B樹、B+樹、B*樹

B樹 B樹（也稱B-tree，B-樹）特點： B樹的階：節點的最多子節點個數 B-樹的搜索，從根結點開始，對結點內的關鍵字（有序）序列進行二分查找，如果命中則結束，否則進入查詢關鍵字所屬範圍的子結點；重複，直到所對應的子指針爲空，或已經是葉子結點 關鍵字集合分佈在整顆樹中, 即葉子節點和非葉子節點都存放數據 搜索有可能在非葉子結點結束 其搜索性能等價於在關鍵字全集內做一次二分查找 B+樹 B+樹是

>>阅读原文<<