B+树原理以及Java代码实现

最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B-树），B+树，B*树等。 B树（B-树） M路搜索树，参数M定义节点的分支个数； 对于根节点孩子数目为[2,M]，对于其余节点孩子数目为[M/2,M]; 每个节点含有关键字属性，至少M/2-1  至少M-1;关键字个数=孩子个数-1； 节点有两种类型：   叶

>>阅读原文<<