索引结构B+树

m阶B树具有如下特征： 1.根结点至少有两个子女。 2.每个中间节点都至少包含ceil(m / 2)个孩子，最多有m个孩子。 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 B+树与B树的区别 有k个子结点的结点必然有k个关键码（有k个子树的中间节

>>阅读原文<<