关注
数据库索引为什么使用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
查看原帖
点赞 评论
相关推荐
09-12 13:32
网易雷火_web前端开发工程师(实习员工) 点赞 评论 收藏
分享
牛客热帖
正在热议
# 软件开发薪资爆料 #
1443432次浏览 16572人参与
# 无实习如何秋招上岸 #
534273次浏览 6863人参与
# 荣耀校招 #
50833次浏览 1312人参与
# 许愿池 #
148943次浏览 2133人参与
# 你都收到了哪些公司的感谢信? #
108135次浏览 1495人参与
# 晒一晒我的offer #
6082093次浏览 76204人参与
# 阿里云管培生,25届技术冲 #
8623次浏览 112人参与
# 滴!实习打卡 #
435891次浏览 5321人参与
# 如果校招重来我最想改变的是 #
148792次浏览 2145人参与
# 应届生应该先就业还是先择业 #
25627次浏览 183人参与
# 你还有多少年退休? #
2449次浏览 36人参与
# 25届暑期实习 #
732492次浏览 14809人参与
# 视觉/交互/设计工作体验 #
12179次浏览 169人参与
# 大厂无回复,继续等待还是奔赴小厂 #
19491次浏览 90人参与
# 平台or薪资 硬件uu更看重哪个 #
58276次浏览 368人参与
# 机械人怎么评价今年的华为 #
116126次浏览 889人参与
# 你最近一次加班是什么时候? #
12760次浏览 110人参与
# vivo求职进展汇总 #
57230次浏览 377人参与
# 谈薪时HR压价该怎么应对 #
62316次浏览 628人参与
# 正在实习的碎碎念 #
1103538次浏览 12008人参与
# Offer比较,你最看重什么? #
78497次浏览 616人参与
# 你的房租占工资的比例是多少? #
5850次浏览 32人参与