mysql中B+Tree和B-Tree有什么区别

这篇文章给大家介绍MySQL中B+Tree和B-Tree有什么区别，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

创新互联建站是专业的乌审网站建设公司，乌审接单;提供网站建设、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行乌审网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

1、B-树的关键词和记录放在一起，叶节点可以看作是外部节点，不包含任何信息；B+树的非叶节点只有关键词和指向下一个节点的索引，记录只放在叶节点上。

2、在B-树中，越靠近根节点的记录查找时间越快，只要找到关键字就可以确定记录的存在；而B+树中每一个记录的查找时间基本相同，都需要从根节点到叶节点，并且在叶节点中再比较一下关键字。在这一点上，B-树的性能似乎比B+树好，

而在实际应用中，B+树的性能则更好。由于B+树的非叶节点不存放实际数据，因此每一节点所能容纳的元素数量比B-树多，树高比B-树小，其优点是减少了磁盘的访问次数。虽然B+树找到记录所需的比较次数比B-树多，但一次磁盘访问的时间相当于数百次内存比较的时间，所以实际上B+树的性能可能会更好，而B+树的叶节点也可以用指针连接在一起，方便顺序遍历(例如查看一个目录下的所有文件，一次磁盘访问的所有数据库等)，这也是B+树的所有记录系统使用的数据库和文件。

3、B+树的磁盘读写代价更低

B+树的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B-树更小。

B+树的查询效率更加稳定。

关于mysql中B+Tree和B-Tree有什么区别就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。