LSM-Tree

Google的BigTable架构在分布式结构化存储方面大名鼎鼎，其中的MergeDump模型在读写之间找到了一个较好的平衡点，很好的解决了web scale数据的读写问题。web MergeDump的理论基础是LSM-Tree (Log-Structured Merge-Tree), LSM思想很是朴素，就是将对数据的更改hold在内存中，达到指定的threadhold后将该批更改批量写入到磁盘

>>阅读原文<<