1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
ZWZhangYu1 小时前
LangChain 构建向量数据库和检索器feifeigo1232 小时前
升级到MySQL 8.4，MySQL启动报错：io_setup() failed with EAGAIN火龙谷4 小时前
【nosql】有哪些非关系型数据库？焱焱枫5 小时前
Oracle获取执行计划之10046 技术详解qq_392397126 小时前
Redis常用操作A__tao7 小时前
一键将 SQL 转为 Java 实体类，全面支持 MySQL / PostgreSQL / Oracle！一只fish8 小时前
MySQL 8.0 OCP 1Z0-908 题目解析(17)花好月圆春祺夏安8 小时前
基于odoo17的设计模式详解---装饰模式A__tao8 小时前
SQL 转 Java 实体类工具m0_653031369 小时前
腾讯云认证考试报名 - TDSQL数据库交付运维专家(TCCE PostgreSQL版)