B-樹詳細分析及B樹B-樹B+樹B*樹概念

B- 樹是爲了磁盤或其它存儲設備而設計的一種多叉（下面你會看到，相對於二叉，B樹每個內結點有多個分支，即多叉）平衡查找樹。 B- 樹又叫平衡多路查找樹。一棵m階的B 樹 (m叉樹)的特性如下： 樹中每個結點最多含有m個孩子（m>=2）； 除根結點和葉子結點外，其它每個結點至少有[ceil(m / 2)]個孩子（其中ceil(x)是一個取上限的函數）； 若根結點不是葉子結點，則至少有2個孩子（特殊情

>>阅读原文<<