"Google开源了一个kv存储的库leveldb，从提交的代码和contributor名单来看，毫无疑问，就是bigtable论文描述的tablet的实现。也就是我们常说的LSMTree的一个实现。 http://code.google.com/p/leveldb/\n那LSMTree是什么呢?\nhttp://www.douban.com/group/topic/19607128/\nThe Log-Structured Merge-Tree (LSM-Tree)\nhttp://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.2782\u0026amp;;rep=rep1\u0026amp;type=pdf\n这篇文章读起来感觉有难度，细节太多。它介绍了 LSM-Tree 这种算法思想。这种算法思想主要用于解决日志记录索引的问题。这种应用的特点是数据量大、写速率高(2000条/s)，又要建立有效的索引来查找日志中的特定条目。 采用 B+ 树索引，因为数据量大，每次又是随机的写到一个 page 中，导致无法进行有效的 page 缓存， …"