hbase（九）-hbase的索引LSM樹

說LSM（Log-Structured Merge Tree）之前先說一下B+樹，B+樹在關係型數據庫裏面非常常見，oracle、mysql裏面的索引算法都是B+樹。 1.B+樹 相信大家對B+樹已經非常的熟悉，比如Oracle的普通索引就是採用B+樹的方式，下面是一個B+樹的例子： 根節點和枝節點很簡單，分別記錄每個葉子節點的最小值，並用一個指針指向葉子節點。 葉子節點裏每個鍵值都指向真正的數據

>>阅读原文<<