B+树的Java实现

kevindude

B+树的定义：
 
 
1.任意非叶子结点最多有M个子节点；且M>2；
2.除根结点以外的非叶子结点至少有 M/2个子节点；
3.根结点至少有2个子节点；
4.除根节点外每个结点存放至少M/2和至多M个关键字；（至少2个关键字）
5.非叶子结点的子树指针与关键字个数相同；
6.所有结点的关键字：K[1], K[2], …, K[M]；且K < K[i+1]；
7.非叶子结点的子树指针P，指向关键字值属于[K, K[i+1])的子树；
8.所有叶子结点位于同一层；
5.为所有叶子结点增加一个链指针；
6.所有关键字都在叶子结点出现；