B樹、B-樹、B+樹、B*樹

B樹 B樹又叫做二叉搜索樹，倒狀的樹形結構。如下圖所示 二叉樹搜索樹的查詢原理，先從根節點開始，和根節點匹配，若是比根節點小就進入左子節點，若是比根節點大進行右子節點，依次按照這樣的邏輯進行，找到就返回。 特點： 所有的非子夜節點最多擁有兩個子節點樹（左子樹和右子樹）。 所有結點存儲一個關鍵字。 節點的左右兒子，左邊是比該節點小的，右邊是比該節點大的。 缺點： 二叉搜索樹不存在平衡算法，所以在某些

>>阅读原文<<