为什么mysql索引选择b+树作为底层存储结构？
小伙伴们有没有觉得学习数据库很有意思？有意思就对了！今天就给大家带来《为什么mysql索引选择b+树作为底层存储结构？》，以下内容将会涉及到MySQL，若是在学习中对其中部分知识点有疑问，或许看了本文就能帮到你！
博客搬家啦，更多干活 https://blog.csdn.net/qq_2816...
这篇文章解决一个问题
mysql 底层为什么是用b+树作为存储结构？为什么不是二叉树，红黑树，b树？
我们先构造一个应用场景，我们有1kw的数据需要存储在一张表里面，那么我们怎么设计能让查询速度尽可能的快
我们实验的可视化的数据结构皆从以下网站获取，地址：https://www.cs.usfca.edu/~gal...
ok，我们先来看下二叉树怎么存储这1kw数据，假设我有一张表，这张表里只有一个字段，他是递增的，看看用二叉树是什么情形
于是，我们看到，在这种情况下二叉树直接退化成了一个链表，我们如果要找到5这个记录，需要查找5次，n条数据就要查找n次，复杂度O(n), 不满足我们的需求
我们再来看看红黑树
我们看到红黑树有一个自平衡的特性，以牺牲插入性能解决了退化成链表的问题，但随着记录树的增加，树的高度会不断增加，那么，我们想找到第1kw个数据，依然要查找很多次，对应到mysql上每次读取一个树的节点都需要进行一次io，那么还有没有更好的办法呢？
ok，接下来看看b树
可以明显看到的区别是，每一个节点上存储了多个数据，其实逻辑很简单嘛，想保证高度固定，那就横向上想办法，这样的话我们查找16这条记录，其实只需要经过3次io就可以了
那b+树和b树又有什么区别呢？引用网上的一张图说明一下
具体到mysql上就是
- 有冗余索引，方便查找
- 只在叶子节点上存储数据，16k（mysql innodb_page_size的默认大小）的内存可以存下更多数据，降低高度，查询更快
- 叶子节点增加了双向链表，方便范围查询
于是，我们就明白了，为什么mysql要用b+树作为底层数据结构，1kw的数据，索引应用合理，可能3次或者4次io就可以定位到记录了。
今天带大家了解了MySQL的相关知识，希望对你有所帮助；关于数据库的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~
组复制背景 | 全方位认识 MySQL 8.0 Group Replication
- 上一篇
- 组复制背景 | 全方位认识 MySQL 8.0 Group Replication
- 下一篇
- 11. 安装Hive及MySQL
-
- 贪玩的花卷
- 这篇技术文章真及时，细节满满，受益颇多，收藏了，关注博主了！希望博主能多写数据库相关的文章。
- 2023-02-23 14:37:59
-
- 丰富的大炮
- 很有用，一直没懂这个问题，但其实工作中常常有遇到...不过今天到这，看完之后很有帮助，总算是懂了，感谢师傅分享技术贴！
- 2023-02-19 11:13:06
-
- 冷静的花生
- 细节满满，mark，感谢师傅的这篇文章内容，我会继续支持！
- 2023-02-18 20:09:36
-
- 数据库 · MySQL | 1小时前 | 索引 数据类型 约束 主键 CREATETABLE
- MySQL建表命令详解：CREATETABLE示例及解释
- 206浏览 收藏
-
- 数据库 · MySQL | 16小时前 | 数据类型 扩展性 存储引擎 CREATETABLE 约束条件
- MySQL建表攻略：详解数据表创建方法
- 265浏览 收藏
-
- 数据库 · MySQL | 19小时前 | mysql 字符集 中文乱码 utf8mb4 utf8mb4_unicode_ci
- MySQL中文乱码解决方案与字符集修改命令大全
- 339浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案，代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景，打造一站式知识长龙服务，适合有JS基础的同学学习。
- 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例，全面具体可落地，从理论到实践，一步一步将GO核心编程技术、编程思想、底层实现融会贯通，使学习者贴近时代脉搏，做IT互联网时代的弄潮儿。
- 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信：Le-studyg；在课程中，我们将首先介绍MySQL8的新特性，包括性能优化、安全增强、新数据类型等，帮助学生快速熟悉MySQL8的最新功能。接着，我们将深入解析MySQL的网络通信机制，包括协议、连接管理、数据传输等，让
- 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网，分为导航，轮播，关于我们，成功案例，服务流程，团队介绍，数据部分，公司动态，底部信息等内容区块。网站整体采用CSSGrid布局，支持响应式，有流畅过渡和展现动画。
- 484次学习
-
- 笔灵AI生成答辩PPT
- 探索笔灵AI生成答辩PPT的强大功能，快速制作高质量答辩PPT。精准内容提取、多样模板匹配、数据可视化、配套自述稿生成，让您的学术和职场展示更加专业与高效。
- 23次使用
-
- 知网AIGC检测服务系统
- 知网AIGC检测服务系统，专注于检测学术文本中的疑似AI生成内容。依托知网海量高质量文献资源，结合先进的“知识增强AIGC检测技术”，系统能够从语言模式和语义逻辑两方面精准识别AI生成内容，适用于学术研究、教育和企业领域，确保文本的真实性和原创性。
- 36次使用
-
- AIGC检测-Aibiye
- AIbiye官网推出的AIGC检测服务，专注于检测ChatGPT、Gemini、Claude等AIGC工具生成的文本，帮助用户确保论文的原创性和学术规范。支持txt和doc(x)格式，检测范围为论文正文，提供高准确性和便捷的用户体验。
- 37次使用
-
- 易笔AI论文
- 易笔AI论文平台提供自动写作、格式校对、查重检测等功能，支持多种学术领域的论文生成。价格优惠，界面友好，操作简便，适用于学术研究者、学生及论文辅导机构。
- 47次使用
-
- 笔启AI论文写作平台
- 笔启AI论文写作平台提供多类型论文生成服务，支持多语言写作，满足学术研究者、学生和职场人士的需求。平台采用AI 4.0版本，确保论文质量和原创性，并提供查重保障和隐私保护。
- 40次使用
-
- golang MySQL实现对数据库表存储获取操作示例
- 2022-12-22 499浏览
-
- 搞一个自娱自乐的博客(二) 架构搭建
- 2023-02-16 244浏览
-
- B-Tree、B+Tree以及B-link Tree
- 2023-01-19 235浏览
-
- mysql面试题
- 2023-01-17 157浏览
-
- MySQL数据表简单查询
- 2023-01-10 101浏览
