1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
篱笆院的狗18 分钟前
MySQL 中如何进行 SQL 调优？SelectDB技术团队1 小时前
顺丰科技：从 Presto 到 Doris 湖仓构架升级，提速 3 倍，降本 48%学习2年半1 小时前
服务器mysql连接我碰到的错误wangbaowo1 小时前
MySQL数据库下篇ABdolphin1 小时前
Spring-博客系统项目伤不起bb1 小时前
MySQl 数据库操作是店小二呀2 小时前
【金仓数据库征文】金仓数据库（KingbaseES）迁移与集群部署实战：从MySQL到KES的全流程解析一只专注api接口开发的技术猿2 小时前
1688 API 自动化采集实践：商品详情实时数据接口开发与优化昔我往昔3 小时前
MySQL中为什么使用B+树结构、B+树和普通的平衡树的区别