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

2019獨角獸企業重金招聘Python工程師標準>>> B-樹   1 .B-樹定義 B-樹是一種平衡的多路查找樹，它在文件系統中很有用。 定義：一棵m 階的B-樹，或者爲空樹，或爲滿足下列特性的m 叉樹： ⑴樹中每個結點至多有m 棵子樹； ⑵若根結點不是葉子結點，則至少有兩棵子樹； ⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹； ⑷所有的非終端結點中包含以下信息數據：       （n

>>阅读原文<<