Java中的B-Tree，B+Tree，B*Tree

（一）什么是B-Tree、B+Tree、B*Tree？what？ （1）B-Tree 1.0  是一种多路搜索树（并不是二叉的）  ①任意非叶子节点最多有M个儿子；且M>2;  ②根结点的儿子数为[2,M]；  ③除根结点以外的非叶子结点的儿子数为[M/2, M]；  ④每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）   ⑤非叶子结点的关键字个数=指向儿子的指针个数-

>>阅读原文<<