B+树的Java实现(B+ Tree)

B+树 B+ Tree 定义 B+树是一种多路平衡查找树,是对B树(B-Tree)的扩展. 首先,一个M阶的B树的定义为: 每个节点最多有M个子节点； 每一个非叶子节点（除根节点）至少有ceil(M/2)个子节点； 如果根节点不是叶子节点，那么至少有两个子节点； 有k个子节点的非叶子节点拥有k-1个键，键按照升序排列； 所有叶子节点在同一层； 从定义可以看出来,一个M阶的B树,其叶子节点必须在同一

>>阅读原文<<