Google Bigtable 论文

Google Bigtable论文： http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/no//archive/bigtable-osdi06.pdf

简介：

Bigtable是一个分布式的结构化数据存储系统，可以在上千台普通的机器上存储PB级别的数据。目前在GOOGLE有超过60个项目

都用它作为存储，Google Earth, Google Analytics, Google Finance

数据模型：

Bigtable是一个松散的，分布式的，多维度的map， 通过row key, column key, timestamp进行索引。

row key: com.cnn.www是一个URL链接

column key: contents是column family包括了网页内容

timestamp: t3, t5, t6是不同的时间戳

Chubby是一种高可用的分布式锁服务，Chubby有五个活跃副本，同时只有一个主副本提供服务，副本之间用Paxos算法维持一致性，

Chubby提供了一个命名空间（包括一些目录和文件），每个目录和文件就是一个锁，Chubby的客户端必须和Chubby保持会话，客户端的会话若过期则会丢失所有的锁。