B樹、B+樹

瞭解B樹之前，先要了解一下二叉查找樹。 二叉查找樹 衆所周知，二叉查找樹是每個節點最多由兩個子樹的樹結構，而其還有一個特點是，在任意一顆樹中，根節點的左孩子永遠小於根節點，根節點的右孩子永遠大於根節點，用二叉查找樹作爲索引，確實可以提高查找效率，其可以使用二分查找將時間複雜度控制在O(logn)，但是二叉查找樹有一個顯而易見的缺陷，當某種特殊情況（按照某個特定順序插入樹）發生時，二叉查找樹將變爲下

>>阅读原文<<