數據庫索引原理 b樹

1 .B-樹定義 B-樹是一種平衡的多路查找樹，它在文件系統中很有用。 定義：一棵m 階的B-樹，或者爲空樹，或爲滿足下列特性的m 叉樹： ⑴樹中每個結點至多有m 棵子樹； ⑵若根結點不是葉子結點，則至少有兩棵子樹； ⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹； ⑷所有的非終端結點中包含以下信息數據：       （n，A0，K1，A1，K2，…，Kn，An） 其中：Ki（i=1,2,

>>阅读原文<<