1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
小白男神4 天前
MySQL进阶学习四（存储过程、游标、触发器）这个DBA有点耶4 天前
MVCC深入：Read View、版本链与快照读——InnoDB并发控制的内核DBA_G4 天前
从地面到云霄：GBase数据库在民航三大场景的落地实践自由能燃气设备4 天前
商用全预混低氮冷凝锅炉免费方案vs付费方案对比+选型避坑指南科创致远4 天前
科创致远 ESOP 系统核心效能与实战价值展示kybs19914 天前
全球灾害数据分析可视化 毕业设计-附源码667942601_962218614 天前
万象生鲜系统称重自动多退少补算法解决生鲜非标品痛点程序猿_极客4 天前
【免费】分享一套优质的基于SSM的校园失物招领系统的设计与实现，源码+文档+视频详解（讲解）张洛闻Eren4 天前
k8s云原生【第十课】：水平 Pod 自动扩缩容于平安4 天前
MySQL-触发器