二叉樹、B樹、B+樹、B*樹、LSM樹

HBase 對於數據產品，底層存儲架構直接決定了數據庫的特性和使用景。                   RDBMS（關係型數據庫）使用 B樹 及 B+樹 作爲數據存儲結構。 HBase 使用 LSM樹。 二叉樹           所有節點至多擁有兩個子節點。節點左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；B樹搜索，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中；

>>阅读原文<<