关注
1、B+树的层级更少:相较于B树B+每个非叶子节点存储的关键字数更多,树的层级更少所以查询数据更快;(单一节点存储更多的元素,使得查询的IO次数更少。)
2、B+树查询速度更稳定:B+所有关键字数据地址都存在叶子节点上,所以每次查找的次数都相同所以查询速度要比B树更稳定;[O(logn)]
3、B+树天然具备排序功能:B+树所有的叶子节点数据构成了一个有序链表,在查询大小区间的数据时候更方便,数据紧密性很高,缓存的命中率也会比B树高。
4、B+树全节点遍历更快:B+树遍历整棵树只需要遍历所有的叶子节点即可,,而不需要像B树一样需要对每一层进行遍历,这有利于数据库做全表扫描。
B树相对于B+树的优点是,如果经常访问的数据离根节点很近,而B树的非叶子节点本身存有关键字其数据的地址,所以这种数据检索的时候会要比B+树快。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 谈薪时HR压价该怎么应对 #
227125次浏览 3236人参与
# 新凯来求职进展汇总 #
47448次浏览 122人参与
# 深信服秋招来了 #
278280次浏览 2914人参与
# 什么专业适合考公 #
41251次浏览 243人参与
# 机械制造岗投递时间线 #
31373次浏览 379人参与
# 招银网络求职进展汇总 #
157908次浏览 976人参与
# 爱玛科技集团求职进展汇总 #
21656次浏览 173人参与
# 毕业租房也有小确幸 #
138272次浏览 4481人参与
# 华为海思工作体验 #
27993次浏览 117人参与
# 百度工作体验 #
266688次浏览 2109人参与
# 互联网公司爆料 #
143337次浏览 702人参与
# 26届秋招投递记录 #
45603次浏览 493人参与
# 许愿池 #
316578次浏览 2896人参与
# 面试被问“你的缺点是什么?”怎么答 #
149789次浏览 1900人参与
# 央国企投递记录 #
120583次浏览 1509人参与
# 校招求职有谈薪空间吗 #
173820次浏览 2197人参与
# 电信求职进展汇总 #
18179次浏览 115人参与
# 实习中的菜狗时刻 #
436996次浏览 3499人参与
# 找工作前vs找工作后的心路变化 #
24938次浏览 215人参与
# 机械校招之路总结 #
102046次浏览 2014人参与
# 深信服提前批进度交流 #
93961次浏览 678人参与
# 格力求职进展汇总 #
188196次浏览 1251人参与