LSM-tree 基本原理及應用

LSM-tree 在 NoSQL 系統裏非常常見，基本已經成爲必選方案了。今天介紹一下 LSM-tree 的主要思想，再舉一個 LevelDB 的例子。 正文 3056 字，預計閱讀時間 8 分鐘。   LSM-tree 起源於 1996 年的一篇論文《The Log-Structured Merge-Tree (LSM-Tree)》，這篇論文 32 頁，我一直沒讀，對 LSM 的學習基本都來自頂

>>阅读原文<<