B+树和B-树以及两者之间的区别
B-树是一种多路搜索树,m阶B-树满足以下性质:
1.根节点子树个数范围[2,m];
2.非叶子节点子树个数范围[m/2,m];
3.非叶子节点会存储关键字,所以B-树的搜索可能在非叶子节点结束,关键字个数为子树个数-1;
B+树是一种n叉树,非叶子节点的子树个数和关键字相同,且非叶子节点的关键字都只起到索引的作用,真正的关键字都存储在叶子节点中。
B-树是一种多路搜索树,m阶B-树满足以下性质:
1.根节点子树个数范围[2,m];
2.非叶子节点子树个数范围[m/2,m];
3.非叶子节点会存储关键字,所以B-树的搜索可能在非叶子节点结束,关键字个数为子树个数-1;
B+树是一种n叉树,非叶子节点的子树个数和关键字相同,且非叶子节点的关键字都只起到索引的作用,真正的关键字都存储在叶子节点中。
相关推荐
allin秋招的秋田...:工作了就会发现熬资历和论资排辈是好事情,扁平化年轻化是不好的事情。 如果太年轻化,部门领导比你大十岁,一堆骨干员工比你大五六岁,你能升的上去? 等你40岁了,你部门领导可还没退休呢。