Log Structure Merged Tree簡介

 Log Structure Merged Tree簡稱LSM，閱讀筆記如下：

• key:value的儲存系統設計
• 因key:value特性寫入快速，但犧牲讀取速度
• 原理是一棵大樹，分成多棵小樹，每次寫入都由C0開始，資料量變大後，往上merge為C1，並取代舊的C1
• key:value的更新僅限於C0層才會即時操作，若是要更新的資料已經被推到上層了，會等到merge的時候才一併處理
• 需要密集寫入，少量查詢的場景很適合採用LSM