B樹和B+樹

B樹 1 定義 B樹是一種平衡的多路查找樹，其每個非根節點都有多個元素和孩子，且全部葉子結點都在同一層次上。這種類型的樹在文件系統中頗有用。節點的最大孩子數目稱爲B樹的階，例如一個3階的B樹（也稱2-3樹）如圖1： 一棵m階的B樹，或爲空樹，或爲知足下列特性的m叉樹：web 樹中每一個節點至多有m棵子樹 若根結點不是葉子節點，那麼至少有兩棵子樹 除根以外的全部非終端節點至少有【m/2】（不小於m/

>>阅读原文<<