1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
柊二三2 小时前
XML的简略知识点每天敲200行代码4 小时前
MySQL 事务管理巴里巴气5 小时前
MongoDB索引及其原理程序员勋勋15 小时前
Redis的String数据类型底层实现不修×蝙蝠6 小时前
MySQL 全详解：从入门到精通的实战指南我的ID配享太庙呀7 小时前
Django 科普介绍：从入门到了解其核心魅力不辉放弃8 小时前
kafka的消费者负载均衡机制拉姆哥的小屋8 小时前
用 Flask 打造宠物店线上平台：从 0 到 1 的全栈开发实践liliangcsdn8 小时前
mac neo4j install & verifcationCyanto9 小时前
MyBatis-Plus高效开发实战