BTree和B+Tree详解

B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每一个内结点有多个分支，即多叉）平衡查找树。 算法 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性以下：函数 树中每一个结点最多含有m个孩子（m>=2）； 除根结点和叶子结点外，其它每一个结点至少有[ceil(m / 2)]个孩子（其中ceil(x)是一个取上限的函数）； 若根结点不是叶子结点，则至少有2个

>>阅读原文<<