Bigtable: A Distributed Storage System for…

Bigtable is the beginner-friendly bridge from simple key-value stores to distributed sorted maps. It teaches rows, tablets, locality, metadata, and why storage shape follows access patterns.

Reading focus: How row keys and tablets create a scalable sorted-map abstraction. Why locality groups and compaction matter for read and write behavior. How metadata and tablet assignment become part of storage design.

OSDI 2006. Chang et al.. 45 min read, easy difficulty.