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叉树,非叶子节点的子树个数和关键字相同,且非叶子节点的关键字都只起到索引的作用,真正的关键字都存储在叶子节点中。
相关推荐