《HBase權威指南》讀書筆記 第八章：架構，LSM樹

LSM樹 LSM的英文名是 log-structured merge-tree。它適合寫入量很大的數據庫。執行寫入操作時，先把數據寫在C0層級，通常C0放在內存中。當C0層級的數據達到設定的閾值時，將數據合併到C1層級。當C1層級達到閾值時，合併到C2層級。這樣層層合併，文件數量越來越少，文件變得越來越大。每個層級的數據都是排序的，合併的時候通過類似歸併排序的算法實現快速排序。對於刪除操作，僅僅將

>>阅读原文<<