Btree/B+tree

Btree Btree是一種多路自平衡搜索樹，它類似普通的二叉樹，但是Btree允許每個節點有更多的子節點。Btree示意圖如下： 由上圖可知 Btree 的一些特點: 所有鍵值分佈在整個樹中 任何關鍵字出現且只出現在一個節點中 搜索有可能在非葉子節點結束 在關鍵字全集內做一次查找，性能逼近二分查找算法 B+tree B+樹是B樹的變體，也是一種多路平衡查找樹，B+樹的示意圖爲： 由圖可看出B+t

>>阅读原文<<