數據結構隨筆——B樹相關概念

一、 B樹 B樹和平衡二叉樹稍有不同的是B樹屬於多叉樹又名平衡多路查找樹（查找路徑不只兩個），數據庫索引技術裏大量使用B樹和B+樹的數據結構，可以說B樹的數據結構就是爲內外存的數據交互準備的。 規則 查找 在B樹上進行查找和二叉樹的查找很相似，二叉樹是每個節點上有一個關鍵子和兩個分支。B樹上每個節點有K個關鍵字和K+1個分支。二叉樹的查找只考慮向左還是向右走，而B樹中需要由多個分支決定。 B樹的查

>>阅读原文<<