树街猫o(=•ェ•=)m
2020-06-23 12:41 广东技术师范大学 Java
关注
1、B+树的层级更少：相较于B树B+每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快；（单一节点存储更多的元素，使得查询的IO次数更少。）
2、B+树查询速度更稳定：B+所有关键字数据地址都存在叶子节点上，所以每次查找的次数都相同所以查询速度要比B树更稳定;[O(logn)]
3、B+树天然具备排序功能：B+树所有的叶子节点数据构成了一个有序链表，在查询大小区间的数据时候更方便，数据紧密性很高，缓存的命中率也会比B树高。
4、B+树全节点遍历更快：B+树遍历整棵树只需要遍历所有的叶子节点即可，，而不需要像B树一样需要对每一层进行遍历，这有利于数据库做全表扫描。
B树相对于B+树的优点是，如果经常访问的数据离根节点很近，而B树的非叶子节点本身存有关键字其数据的地址，所以这种数据检索的时候会要比B+树快。
查看原帖
点赞 2
相关推荐
02-25 16:17
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双非一本，进了腾讯游戏实习转正了，但我劝你别学我1.0W
- 2... 快手-后端-日常实习-一面-4.34213
- 3... 腾讯前端一面4105
- 4... 26年最值得冲的产品项目是什么？一个过来人的大实话3777
- 5... 携程一面，最难的一集3754
- 6... 27届双非本非科班0实习拿到字节暑期offer3734
- 7... 2026 产品岗春招｜这种「稀缺管培生」该怎么准备？3618
- 8... 银行老学长带来点春招信息差3130
- 9... 一周速通字节，这是一则感谢文2845
- 10... 非科班转码：211化学本→985材料硕→字节后端开发2407
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
35844次浏览 434人参与
# 网申一定要掌握的小技巧 #
20380次浏览 83人参与
# 厦门银行科技岗值不值得投 #
15836次浏览 359人参与
# 学历VS实习，哪个更重要？ #
2357次浏览 61人参与
# 面试紧张时你会有什么表现？ #
34342次浏览 214人参与
# uu们，春招你还来吗？ #
64071次浏览 763人参与
# 一人一道大厂面试题 #
124936次浏览 1301人参与
# 面试中，你被问过哪些奇葩问题？ #
96710次浏览 1290人参与
# 你的实习什么时候入职 #
367028次浏览 2359人参与
# 牛油的搬砖plog #
188446次浏览 1253人参与
# 发工资后，你做的第一件事是什么 #
99661次浏览 319人参与
# 面试被问到不会的问题，你怎么应对？ #
26534次浏览 672人参与
# 你都用vibe coding做过什么？ #
22616次浏览 840人参与
# 工作上你捅过哪些篓子？ #
68469次浏览 317人参与
# 你觉得大几开始实习最合适？ #
30706次浏览 322人参与
# 哔哩哔哩笔试 #
35209次浏览 143人参与
# 你见过哪些招聘隐形歧视？ #
25848次浏览 214人参与
# AI Coding实战技巧 #
15657次浏览 301人参与
# 90后北漂现状 #
36053次浏览 212人参与
# 牛友的志愿填报指南 #
63145次浏览 486人参与
# 汇川技术求职进展汇总 #
189148次浏览 1064人参与