B樹和B+樹總結

1. B樹定義 解析：B樹是一種平衡的多路查找樹，一棵m階的B樹，或爲空樹，或爲滿足下列特性的m叉樹，如下所示： （1）樹中每個結點至多有m棵子樹； （2）若根結點不是葉子結點，則至少有兩顆子樹； （3）除根之外的所有非終端結點至少有顆子樹； （4）所有的非終端結點中包含下列信息數據 其中，爲關鍵字，且爲指向子樹根結點指針，且指針 所指子樹中所有結點關鍵字均小於所指子樹中所有結點關鍵字均大於 爲關

>>阅读原文<<