浪子huang

原创 B+/-树

B+/-Tree原理B-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）：       1.定义任意非叶子结点最多只有M个儿子；且M>2；       2.根结点的儿子数为[2, M]；       3.除根结点以外的非叶子结点的儿子数为[M/2, M]；       4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）