关注
1、B+树的层级更少:相较于B树B+每个非叶子节点存储的关键字数更多,树的层级更少所以查询数据更快;(单一节点存储更多的元素,使得查询的IO次数更少。)
2、B+树查询速度更稳定:B+所有关键字数据地址都存在叶子节点上,所以每次查找的次数都相同所以查询速度要比B树更稳定;[O(logn)]
3、B+树天然具备排序功能:B+树所有的叶子节点数据构成了一个有序链表,在查询大小区间的数据时候更方便,数据紧密性很高,缓存的命中率也会比B树高。
4、B+树全节点遍历更快:B+树遍历整棵树只需要遍历所有的叶子节点即可,,而不需要像B树一样需要对每一层进行遍历,这有利于数据库做全表扫描。
B树相对于B+树的优点是,如果经常访问的数据离根节点很近,而B树的非叶子节点本身存有关键字其数据的地址,所以这种数据检索的时候会要比B+树快。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
11-10 12:33
陕西师范大学 Java 点赞 评论 收藏
分享
牛客热帖
- 1... 大四,双非二本,求指教,目前有一个offer但是一个月工资只有600要不要去啊4331
- 2... 西安荣耀嵌入式oc4306
- 3... 【发帖有奖】新活动来啦,发帖评公司,最高可得100元京东卡~4074
- 4... 3个月前的我未免对秋招过于乐观了3818
- 5... 大厂们也算是卷起来了。。3609
- 6... 挑战全网最孝手孝子3370
- 7... 开奖了,A到了398,000!3302
- 8... 求职银行的宝子们,最新的银行笔试题已公开,免费刷!3223
- 9... 数字马力 offer 啦!3151
- 10... 好消息是早就oc了,坏消息是一直没开奖2964
正在热议
# 晒一晒我的offer #
9497883次浏览 103765人参与
# 你的秋招第一场笔试是哪家 #
37835次浏览 533人参与
# 签约/解约注意事项 #
298752次浏览 1876人参与
# OPPO求职进展汇总 #
541304次浏览 4437人参与
# 非技术er求职现状 #
20094次浏览 186人参与
# 我的实习求职记录 #
5934604次浏览 82668人参与
# 你想留在一线还是回老家? #
7383次浏览 155人参与
# AI了,我在打一种很新的工 #
18818次浏览 424人参与
# 大疆求职进展汇总 #
393316次浏览 2830人参与
# 许愿池 #
201808次浏览 2483人参与
# 通信硬件公司评价 #
80531次浏览 354人参与
# 设计人如何选offer #
37690次浏览 464人参与
# 工作给你带来了哪些职业病 #
8055次浏览 96人参与
# 人生第一个10万你是多久存到的? #
17063次浏览 206人参与
# 运营来爆料 #
9907次浏览 168人参与
# 安利/避雷我的岗位 #
369678次浏览 4503人参与
# 面试体验感最好的是哪家? #
74246次浏览 732人参与
# 设计人的面试记录 #
70871次浏览 926人参与
# 选了这个offer,你有没有后悔? #
372601次浏览 2944人参与
# 如何判断面试是否凉了 #
2464277次浏览 30653人参与