LSM樹原理探究

前言 B+樹隨着mysql Innodb引擎的廣泛推廣越來越被大家所熟知，而前不久我在研究Raft算法時，偶然發現了一種和B+樹類似的數據結構——LSM樹（Log-Structured-Merge-Tree 日誌結構合併樹），它是Google發表的論文 Big Table 中提到的一種很有趣的文件組織數據結構， 現如今已經被運用在很多工業界的產品之中了：HBase、Cassandra、LevelD

>>阅读原文<<