BTree和B+Tree詳解

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

>>阅读原文<<