关注
数据库索引为什么使用B+树而不是hashmap
1、hash表只能匹配是否相等,不能实现范围查找
2、当需要按照索引进行order by时,hash值没办法支持排序
3、组合索引可以支持部分索引查询,如(a,b,c)的组合索引,查询中只用到了阿和b也可以查询的,如果使用hash表,组合索引会将几个字段合并hash,没办法支持部分索引
4、当数据量很大时,hash冲突的概率也会非常大
5、B+树作为索引时,非叶子节点只保存索引,叶子节点才会保存数据,这样方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况,所以通常B+树用于数据库索引。
————————————————
版权声明:本文为CSDN博主「Tiesto_W」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/wuzzi/java/article/details/89974624
查看原帖
点赞 评论
相关推荐
11-04 11:19
中南大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
98549次浏览 553人参与
# 非技术投递记录 #
419637次浏览 5477人参与
# 25届秋招总结 #
18233次浏览 255人参与
# 机械人面试中的常问题 #
9467次浏览 126人参与
# 简历被挂麻了,求建议 #
2345198次浏览 32177人参与
# 一觉醒来,秋招难度下降一万倍…… #
9409次浏览 116人参与
# 打工人的桌面壁纸都是啥样的? #
7202次浏览 120人参与
# 我的实习日记 #
1272667次浏览 15788人参与
# 银行笔面经互助 #
58081次浏览 717人参与
# bilibili求职进展汇总 #
24719次浏览 297人参与
# 秋招OC许愿 #
175967次浏览 1578人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
32251次浏览 365人参与
# 实习中的菜狗时刻 #
265559次浏览 2667人参与
# 长江存储求职进展汇总 #
33502次浏览 192人参与
# 华为工作体验 #
94578次浏览 791人参与
# 实习与准备秋招该如何平衡 #
634145次浏览 7652人参与
# 产品人求职现状 #
105232次浏览 1333人参与
# 双非能在秋招上岸吗? #
49015次浏览 414人参与
# 非技术er求职现状 #
17824次浏览 175人参与
# 你的秋招进展怎么样了 #
1595106次浏览 24253人参与