B-樹和B+樹的應用：數據搜索和數據庫索引

B-樹 1 .B-樹定義node B-樹是一種平衡的多路查找樹，它在文件系統中頗有用。算法 定義：一棵m 階的B-樹，或者爲空樹，或爲知足下列特性的m 叉樹： ⑴樹中每一個結點至多有m 棵子樹； ⑵若根結點不是葉子結點，則至少有兩棵子樹；數據庫 ⑶除根結點以外的全部非終端結點至少有[m/2] 棵子樹； ⑷全部的非終端結點中包含如下信息數據：數據結構       （n，A0，K1，A1，K2，…，K

>>阅读原文<<