1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
山峰哥11 分钟前
造价算量系统SQL优化，慢查询从9秒压到35毫秒AC赳赳老秦23 分钟前
电力能源公开数据采集实操：用 OpenClaw 合规抓取电网电价与发电量数据，生成区域能源供需分析报告云运维笔记25 分钟前
Zabbix 分布式监控搭建实战：基于 Proxy 实现 MySQL、Java、Nginx 监控Discipline~Hai1 小时前
Linux网络编程05-sqlite3数据库青禾8371 小时前
一文入门 MySQL + MongoDB + Redis：三大数据库核心知识努力努力再努力wz1 小时前
【Redis入门系列】：从 RESP 协议到 redis-plus-plus：Redis 客户端编程与 C++ 接口设计志栋智能1 小时前
凌晨3点的告警，如何用AI在5分钟内完成定界？G.E.M.小白1 小时前
【SQLite3 数据库】从安装、SQL 操作到 C/C++ API 实战神明不懂浪漫2 小时前
【第一章】MySQL简介山岚的运维笔记2 小时前
mysql 专业笔记 -- 第 14 章：GROUP BY