HBase數據存儲格式

好的數據結構，對於檢索數據，插入數據的效率就會非常高。 常見的數據結構 B+樹 根節點和枝節點很簡單，分別記錄每個葉子節點的最小值，並用一個指針指向葉子節點。  葉子節點裏每個鍵值都指向真正的數據塊，每個葉子節點都有前指針和後指針，這是爲了做範圍查詢時，葉子節點間可以直接跳轉，從而避免再去回溯至枝和根節點。  特點：  1、有n棵子樹的結點中含有n個關鍵字，每個關鍵字不保存數據，只用來索引，所有數

>>阅读原文<<