1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
OceanBase数据库官方博客1 分钟前
滔搏基于OceanBase实现 15TB到0.9TB“无痛切换”与“系统瘦身”Jess076 分钟前
MySQL内置函数OceanBase数据库官方博客7 分钟前
爱奇艺基于OceanBase实现百亿级卡券业务的“单库双擎”架构升级weixin1997010801611 分钟前
锦程物流item_get - 获取详情接口对接全攻略：从入门到精通AC赳赳老秦13 分钟前
DeepSeek 辅助科研项目申报：可行性报告与经费预算框架的智能化撰写指南2501_9277730713 分钟前
Linux系统编程——sqlite数据库mahailiang17 分钟前
codeblocks+wxWidgets Projects中引用第三方库(sqlite3)凉年技术24 分钟前
MySQL 5.6 2000 万行高频读写表新增字段实战：从慢执行到无锁落地全解析cyforkk38 分钟前
09、Java 基础硬核复习：异常处理（容错机制）的核心逻辑与面试考点CC.GG1 小时前
【Linux】进程控制（二）----进程程序替换、编写自主Shell命令行解释器(简易版)