高吞吐、HBase的承載者 LSMT 學習筆記

一、簡介 LSMT，即Log-Structured Merge-Tree，這是一個經典的數據結構，在大數據系統中有着非常廣泛的應用。很多耳熟能詳的經典系統，底層就是基於LSMT實現的。 1.1、背景知識 B+ Tree和B Tree的最大區別是將所有數據都放在了葉子節點，從而優化了批量插入和批量查詢的效率，而優化的核心邏輯就是無論是什麼存儲介質，順序存儲的效率一定優於隨機存儲。 下面的圖很好的描述

>>阅读原文<<