MySQL为什么选择B+树

1.hash表:不支持范围查询

2.跳表:索引层增加太快,IO成本增加太快

3.二叉树、AVL树、红黑树:树高度增加太快,IO成本增加太快

4.B树:树高增加太快;范围查询只能走中序遍历,IO成本很高

5.B+树:非叶子节点不存储数据,树高度增长慢,IO成本低;叶子节点双链表结构,范围查询成本低

用16张图就给你讲明白MySQL为什么要用B+树做索引!

相关推荐
南汐以墨21 分钟前
Mybatis:灵活掌控SQL艺术
java·数据库·sql
鸠摩智首席音效师27 分钟前
如何在 CentOS / RHEL 上修改 MySQL 默认数据目录 ?
mysql·centos
shangjg340 分钟前
Redis 中的 5 种数据类型和示例场景
数据库·redis·缓存
惜.己1 小时前
MySql(十三)
数据库·mysql
熙客1 小时前
Linux上安装MongoDB
数据库·mongodb
uyeonashi2 小时前
【从零开始学习QT】信号和槽
数据库·c++·qt·学习
卡布奇诺-海晨2 小时前
Redis分布式锁深度解析与最佳实践
数据库·redis·分布式
Watink Cpper6 小时前
[Redis] Redis:高性能内存数据库与分布式架构设计
linux·数据库·redis·分布式·架构
惜.己9 小时前
MySql(十)
数据库·mysql
瓯雅爱分享11 小时前
MES管理系统:Java+Vue,含源码与文档,实现生产过程实时监控、调度与优化,提升制造企业效能
java·mysql·vue·软件工程·源代码管理