Google开源了一个kv存储的库leveldb，从提交的代码和contributor名单来看，毫无疑问，就是bigtable论文描述的tablet的实现。也就是我们常说的LSMTree的一个实现。http://code.google.com/p/leveldb/ 那LSMTree是什么呢? http://www.douban.com/group/topic/19607128/ The Log-Structured Merge-Tree (LSM-Tree) http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.2782&;rep=rep1&type=pdf 这篇文章读起来感觉有难度，细节太多。它介绍了 LSM-Tree 这种算法思想。这种算法思想主要用于解决日志记录索引的问题。这种应用的特点是数据量大、写速率高(2000条/s)，又要建立有效的索引来查找日志中的特定条目。 采用 B+ 树索引，因为数据量大，每次又是随机的写到一个 page 中，导致无法进行有效的 page 缓存，每次写基本上对应两次 I/O，因此不可行。 解决思路就是把写操作延迟和批处理化。具体的做法就是写一个条目的时候先写到内存中的数据结构中，然后批量的 merge 到磁盘中的数据结构中。但是内存中的数据结构和磁盘中的数据结构具体是怎么样的，论文中只做了简要的描述。 Cassandra 中采用类似的思想，只是采用的数据结构是 SSTable，和论文中说的不一样。