问问题描述
答精选答案

两者的区别在于:
1、B+树只有叶子节点存放数据,根节点无数据(只有)指向指针(占用6 byte),这样的好处是在高度相等的树结构中,可以存放更多的数据。
2、B+树在叶子节点之间增加了双向链表指针,对于范围查询,有更高的效率。B树和B+树都是多叉树,是改变二叉树结构的高度较大进行优化的(树的高度较大不适合存储海量数据);但两者之间也有不同,Mysql选择B+树作为存储的数据结构。
答其他回答(3条)
-
它们的区别在数的范围不同。b数表示的是一个数: b。b+表示的是大于b数的数。
在数轴上,b数是一个点(表示数b的点),b+是一条射线,方条射线以b为端点,其他的点都在表示b的点的右边。所以b数是一个数,b+数是无数个数。这无数个点都在b的右边。设b=5,那么b+表示 : x>5。
-
B+数非叶子节点在同等大小的情况下,横向可以存储更多的元素,虽然有点冗余,但是他能做到更多的分叉,数的高度可控。而B数的话,也在2000万的数据他的高度就会很高,查询就会变慢。
-
b数是b数而b+数是b+数。
本文来自作者[这是哪个的太阳]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xuelitisheng/202609/222282.html

评论列表(4条)
我是公众科技网的签约作者“这是哪个的太阳”!
希望本篇文章《b数与b+数的区别》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:两者的区别在于:1、B+树只有叶子节点存放数据,根节点无数据(只有)指向指针(占用6 byte),这样的好处是在高度相等的树结构中,可以存放更多的数据。2、B+树在叶子节点之间增加了双向链表指针,对于范围查询,有更高的效率。B树和B+树都是多叉树,是改变二叉树结构的高度较大进行优化的(树的高度较大不适合存储海量数据);但两者之间也有不同,Mysql选择B+树作为存储的数据结构。