B树

B树是一种数据结构。它具备“树”所拥有的一般特征，比如有根结点、非叶结点和叶结点。不过它有自己的限制。

一般而言，一个M路B树的度是M，即它的任何一个结点的子结点个数不大于M。其实，B树的根结点至少有2个子结点，非叶中间结点必须有ceiling(M/2)到M个子结点。

B树所有的叶结点都位于同一层上。

B树的每个中间结点都是指针与键值间隔分布的，比如 p0,k0,p1,k1,p2,k2,p3，如果在k0, k1，k2中找到所需值则返回，如果没有找到：

1、比k0小就寻找p0指针所指子结点

2、比k0大、比k1小就寻找p1指针所指子结点

3、以此类推