B-树(B树)、B+树、B*树

转载:http://www.jianshu.com/p/d43434dc5dfd B-Tree B-Tree就是B树。 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 5.非叶子结点的
相关文章
相关标签/搜索