Bigtable

A sparse, distributed, sorted map that powered Google's storage stack.

What this paper explains

A sparse, distributed, sorted map that powered Google's storage stack.

What to notice

• What problem the paper set out to solve, and why earlier approaches stalled there.
• The key mechanism or formula introduced, in the authors' own terms.
• Which results held up, and which assumptions later work relaxed.

How to read it

Read the abstract and introduction for the problem setup, then the method section for the core mechanism. Skim experiments for what actually moved.

Sources

• Authors: Chang et al. (2006)