G17 · Design Bigtable G17 · 设计 Bigtable
Verified source经核实出处
Bigtable paper (OSDI 2006). Credibility A.
Key decisions关键决策
- **Tablets = sorted key range**, auto-split when hot; tablet servers own tablets.**Tablet = 有序键区间**，热则自动分裂。
- **LSM + SSTables**: writes to memtable + WAL; compact periodically.**LSM + SSTable**：写入先 memtable + WAL；定期 compact。
- **Chubby** for root tablet location & master election.**Chubby** 管 root tablet 位置与 master 选举。
- **Cell-level timestamps** for versioning; GC policy per column family.**cell 级时间戳**做版本；按 column family 配 GC 策略。
Follow-ups追问
- Range-scan hotspots? manual splits + pre-splitting.扫描热点？手工 split + 预切片。