1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
惊讶的猫27 分钟前
Redis持久化介绍Apple_羊先森39 分钟前
ORACLE数据库巡检SQL脚本--19、磁盘读次数最高的前5条SQL语句全栈前端老曹1 小时前
【MongoDB】Node.js 集成 —— Mongoose ORM、Schema 设计、Model 操作神梦流2 小时前
ops-math 算子库的扩展能力：高精度与复数运算的硬件映射策略让学习成为一种生活方式2 小时前
trf v4.09.1 安装与使用--生信工具42-version2啦啦啦_99992 小时前
Redis-5-doFormatAsync()方法生产队队长2 小时前
Redis：Windows环境安装Redis，并将 Redis 进程注册为服务老邓计算机毕设2 小时前
SSM找学互助系统52568（程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面痴儿哈哈2 小时前
自动化机器学习（AutoML）库TPOT使用指南洛豳枭薰2 小时前
Innodb一次更新动作