MySQL为什么选择B+树

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

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

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

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

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

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

相关推荐
syt_biancheng2 分钟前
Redis初识
数据库·redis·缓存
cmes_love30 分钟前
股票逐笔level2历史行情下载十档订单薄五档tick分钟下载分享
数据库·区块链
仙俊红30 分钟前
SQL 调优需要掌握的知识
数据库·sql
fofantasy1 小时前
NSK LH12AN 微型导轨技术手册
运维·网络·数据库·经验分享·规格说明书
杨运交1 小时前
[032][缓存模块]基于Redis Bitmap的用户行为统计实战:签到与日活分析
数据库·redis·缓存
一 乐1 小时前
家政服务管理系统|基于springboot + vue家政服务管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·家政服务管理系统
努力成为AK大王3 小时前
并发编程的核心挑战、优化方案与核心知识点总结
java·开发语言·数据库
En^_^Joy4 小时前
Django开发:模板系统入门指南
数据库·django·sqlite
无关86885 小时前
Redis Bitmaps 用户签到系统设计方案
数据库·redis·缓存