Log Structured Merge Trees(LSM) 原理(LSM 算法的原理是什麼？)

十年前，谷歌發表了 「BigTable」 的論文，論文中很多很酷的方面之一就是它所使用的文件組織方式，這個方法更一般的名字叫 Log Structured-Merge Tree。 LSM是當前被用在許多產品的文件結構策略：HBase, Cassandra, LevelDB, SQLite,甚至在mangodb3.0中也帶了一個可選的LSM引擎（Wired Tiger 實現的）。 LSM 有趣的地方

>>阅读原文<<