MySQL为什么选择B+树

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

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

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

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

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

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

相关推荐
江湖一码农30 分钟前
[小白]spring boot接入emqx
java·数据库·spring boot
HitpointNetSuite2 小时前
连锁餐饮行业ERP如何选择:为何Oracle NetSuite成为增长新引擎
大数据·运维·数据库·oracle·netsuite
冻咸鱼3 小时前
MySQL基础知识大全
数据库·mysql·oracle
emma羊羊3 小时前
【Redis】
数据库·redis·缓存
程序猿小蒜6 小时前
基于springboot的车辆管理系统设计与实现
java·数据库·spring boot·后端·spring·oracle
数据库知识分享者小北7 小时前
如何构建企业级数据分析助手:Data Agent 开发实践
数据库·阿里云·1024程序员节·dataagent
hskxkj7 小时前
MySQL第三次作业
数据库·mysql
小安运维日记8 小时前
RHCA - DO374 | Day03:通过自动化控制器运行剧本
linux·运维·数据库·自动化·ansible·1024程序员节
aristo_boyunv8 小时前
Redis底层原理-持久化【详细易懂】
数据库·redis·缓存
羊锦磊9 小时前
[ Redis ] SpringBoot集成使用Redis(补充)
java·数据库·spring boot·redis·spring·缓存·json