关注
结构上
B树中关键字集合分布在整棵树中,叶节点中不包含任何关键字信息,而B+树关键字集合分布在叶子结点中,非叶节点只是叶子结点中关键字的索引;
B树中任何一个关键字只出现在一个结点中,而B+树中的关键字必须出现在叶节点中,也可能在非叶结点中重复出现;
性能上(也即为什么说B+树比B树更适合实际应用中操作系统的文件索引和数据库索引?)
B+树的磁盘读写代价更低,因为B+树的所有非叶子节点只会存放索引信息,而真正的数据信息都只存放在叶子节点中,这样一来,每个非叶子节点存放的索引信息就更多,一次磁盘IO就可以读取更多的索引信息到内存中,可以减少磁盘IO的次数。
B+树的查询效率更加稳定,由于非叶子节点只存索引信息,而没有真正的数据信息,所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。
B+树更加适合在区间查询的情况,由于B+树的数据都存储在叶子结点中,非叶子结点均为索引,只需要扫一遍叶子结点即可得到所有数据信息,但是B树因为其非叶子结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况,所以通常B+树用于数据库索引。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 谈薪时HR压价该怎么应对 #
227125次浏览 3236人参与
# 新凯来求职进展汇总 #
47448次浏览 122人参与
# 爱玛科技集团求职进展汇总 #
21656次浏览 173人参与
# 什么专业适合考公 #
41251次浏览 243人参与
# 机械制造岗投递时间线 #
31373次浏览 379人参与
# 招银网络求职进展汇总 #
157908次浏览 976人参与
# 深信服秋招来了 #
278280次浏览 2914人参与
# 毕业租房也有小确幸 #
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人参与