Google Bigtable

定义

Bigtable 是 Google 设计的分布式结构化数据存储系统，2006 年以同名论文公开，用于支撑网页索引等内部业务，后以 Cloud Bigtable 形式对外服务。

原理

数据模型是「稀疏、分布式、持久化的多维有序映射」：由行键、列族、列限定符与时间戳共同定位一个单元格，行按字典序排列并切分为 Tablet 分布到多台服务器；底层依赖 GFS 存储 SSTable 文件、Chubby 提供分布式锁，写入走内存 MemTable 加日志的 LSM 路径。

影响

Bigtable 与 GFS、MapReduce 并称谷歌「三驾马车」论文，直接催生了开源实现 HBase，其数据模型也影响了 Cassandra 等宽列数据库，是 NoSQL 运动最重要的思想源头之一。

局限

原始设计不支持跨行事务，这一不足后来由 Megastore 与 Spanner 弥补。