首页 > 其他 > 详细

B+-Tree

时间:2019-05-23 16:58:24      阅读:97      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

技术分享图片

技术分享图片

Filemysql优势优点:

1.磁盘读写代价更低,B+-Tree不存放信息,只存放索引信息,内部节点相对更小,

2.B+树的查询效率更加稳定,因为内部节点并不是最终指向文件内容的节点,而只是叶子节点中节点索引,所以任何关键字的查找,必须走一条从根节点到叶子节点的路,所有关键字查询的长度相同,导致多有的查询都是相同的,查询效率为O(logn)

3.B+树更有利于对数据库的扫描。连接查询一个范围的数据

 

B+-Tree

原文:https://www.cnblogs.com/guojuncheng/p/10912759.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!