數據庫索引技術中經常使用的B樹和B+樹詳解

B樹 B樹，又叫做B-Tree。他是一種平衡的多路查找樹。主要面向動態查找，通常用在文件系統中。 1、B樹的定義： 一顆m階的B樹或者爲空樹，滿足以下的幾個條件： （1）所有的葉子節點都在同一層上面，並且葉子節點上面不存儲信息。葉子節點的雙親節點爲終端節點。 （2）樹中的每個節點至多有m顆子樹。 （3）若根節點不是終端節點，則根節點至少有兩顆子樹。 （4）除了根節點以外的所有非終端節點至少有m/2

>>阅读原文<<