B树和B+树(很是重要)

B树,又称为多路平衡查找树,B树中全部结点的孩子结点树的最大值称为B树的阶,一般用m表示数据库   一棵m阶B树知足如下性质:性能 1 树中每一个结点至多有m棵子树(至多含有m-1个关键字).net 2 若根结点不是终端结点,则至少有两棵子树指针 3 除根结点外,全部非叶结点至少有  m/2  棵子树blog   B树和B+树的区别:索引 B+树和B树相比,主要的不一样点在如下3项:内存 内部节点
相关文章
相关标签/搜索