1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
0xDevNull2 小时前
MySQL数据冷热分离详解科技小花2 小时前
数据治理平台架构演进观察：AI原生设计如何重构企业数据管理范式一江寒逸2 小时前
零基础从入门到精通MySQL（中篇）：进阶篇——吃透多表查询、事务核心与高级特性，搞定复杂业务SQLD4c-lovetrain2 小时前
linux个人心得22 （mysql）阿里小阿希3 小时前
CentOS7 PostgreSQL 9.2 升级到 15 完整教程荒川之神3 小时前
Oracle 数据仓库雪花模型设计（完整实战方案）做个文艺程序员3 小时前
MySQL安全加固十大硬核操作不吃香菜学java3 小时前
Redis简单应用一个天蝎座 白勺 程序猿4 小时前
Apache IoTDB（15）：IoTDB查询写回（INTO子句）深度解析——从语法到实战的ETL全链路指南不知名的老吴4 小时前
Redis的延迟瓶颈：TCP栈开销无法避免