mysql主键索引为什么用B+树而非B树，红黑树等

最新推荐文章于 2024-08-28 13:32:05 发布
最新推荐文章于 2024-08-28 13:32:05 发布
阅读量1.1k 收藏 4
点赞数 1
分类专栏： MYSQL 数据库MYSQL 文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37145844/article/details/109374436
版权
本文介绍了MySQL中主键索引为何选用B+树而非B树、红黑树等其他数据结构。B+树在存储上优化了数据分布，降低树的深度，减少磁盘IO，提高查询效率。同时，对比哈希表，B+树更适合处理排序、多字段查询和范围查询。文中还讨论了InnoDB和MyIsam存储结构的区别，以及索引类型如聚簇索引、非聚簇索引、覆盖索引等概念。
摘要由CSDN通过智能技术生成

接下来我们就通过了解B+树去全面解决这几个问题。

一、B+树的数据结构

树的概念我的就赘述了，其他文章都写的非常清楚了。
我们要注意的一个点：InnoDB和MyIsam在存储的区别。

InnoDB
主键索引的存储结构是：叶子节点存储了主键值和其他字段数据值
其他索引的存储结构是：叶子节点存储了索引值和主键索引值

区别是其他索引存的是主键索引值

MyIsam
索引的存储结构是：叶子节点存储了主键值和数据记录的地址

主键索引和其他索引存储结构是一样的

说B+树之前先说说B树，B+树是在B树基础上优化来的。

B树索引格式

在这里插入图片描述
B树的缺点：会因为树的深度过深而造成IO次数变多，从而影响查询效率。

再来看看B+树索引格式
在这里插入图片描述
B+树跟B树区别：B+树数据只存在叶子节

最低0.47元/天 解锁文章
ashane1314
关注
专栏目录
B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】
小韩的博客
03-10 1430
B+树 和 跳表 的结构及区别，不同的用途【mysql的索引为什么使用B+树而不使用跳表？】 详解B+树与跳表的结构及区别，描述B+树与跳表新增数据的过程，解释MySQL与Redis选择对应结构的原因。
面试官：MySQL为什么选择B+树作为索引结构
m0_73311735的博客
01-05 289
最后，总结一下各种树解决的问题以及面临的新问题：二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；
MySQL面试系列：索引数据结构为什么不用B树、二叉树、哈希表？（四）
Oooo_mumuxi的博客
04-28 2049
前言 面试官：MySQL索引的存储结构是什么？ 面试者：是B+树。 面试官：为什么不是B树、二叉树、哈希表？ 面试者：%……&（&……（懵逼中） 面试官：MySQL有哪几种索引？ 面试者：主键索引、唯一索引、联合索引、普通索引。 面试官：什么是聚簇索引、非聚簇索引、覆盖索引、索引下推、最左原则？ 面试者：%……&（&……（懵逼中） 接下来我们就通过了解B+树去全面解...
MySQL 使用 B+ 树的研究
weixin_39666581的博客
12-16 522
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回答都不够完整和准确，大多数人都只会简单说一下 B+ 树和 B 树的区别，但是都没有真正回答 MySQL 为什么选择使用 B+ 树这个问题，我们在这篇文章中就会深入分析 MySQL 选择 B+ 树背后的一些原因。 概述 首先需要澄清的一点是，MySQL 跟 B+ 树没有直接的关系，...
mysql索引理解，为什么要选择B+树做存储索引
最新发布
qq_41700208的博客
08-28 628
​ 上述SQL语句的查找过程是：先根据name的值去name的索引树上进行检索，找到匹配的记录之后取出id的值，然后再根据id的值去id的B+树上检索整行的记录，在这个过程中，查找了两棵树，多进行了棵树的IO，因此效率比较低，在生产环境中应该尽量避免回表。表示返回行的预估百分比，它显示了哪些行被过滤掉了，最大的值为100，这意味这没有对行进行筛选，从100开始递减的值表示过滤量在增加，rows表示预估的行数，rows*filtered表示与下表连接的行数。
MySQL常用面试题
chen_jin_sheng的博客
11-05 269
数据库索引的原理，为什么要用B+树，为什么不用二叉树？ 可以从几个维度去看这个问题，查询是否够快，效率是否稳定，存储数据多少，以及查找磁盘次数，为什么不是二叉树，为什么不是平衡二叉树，为什么不是B树，而偏偏是B+树呢？ 为什么不是一般二叉树？ 如果二叉树特殊化为一个链表，相当于全表扫描。平衡二叉树相比于二叉查找树来说，查找效率更稳定，总体的查找速度也更快。 为什么不是平衡二叉树呢？ 我们知道，在内存比在磁盘的数据，查询效率快得多。如果树这种数据结构作为索引，那我们每查找一次数据就需要从磁盘中读取一
MySQL 索引
孙荣达的博客
04-03 279
索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。 1. B+Tree 索引 是大多数 MySQL 存储引擎的默认索引类型。 因为不再需要进行全表扫描，只需要对树进行搜索即可，所以查找速度快很多。 因为 B+ Tree 的有序性，所以除了用于查找，还可以用于排序和分组。 可以指定多个列作为索引列，多个索引列共同组成键。 适用于全键值、键值...
Mysql为什么选择B+树作为索引结构，而不是红黑树
猫轻王的博客
02-08 2092
Mysql为什么选择B+树作为索引结构，而不是红黑树，它的优势在哪里
面试官：为什么MySQL的索引要使用B+树结构?
2301_76607156的博客
03-23 252
索引是为了加速对表中数据行的检索而创建的一种分散的存储结构，对于大的表，索引是非常有必要的，通过索引，能够显著地提高数据查询的效率，因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。本篇文章介绍个二叉树、二插查找树、B树、B+树，对比了他们之间的区别，并且详细说明了为什么mysql用B+树作为数据的索引，以及在innodb中数据库如何通过B+树索引来存储数据以及查找数据。
【大话Mysql面试】-Mysql的索引为什么要使用B+树，而不是B树，红黑树等之类？
Mind_programmonkey的博客
03-12 3186
Mysql的索引为什么要使用B+树，而不是B树，红黑树等之类？ 在Mysql中，无论是Innodb还是MyISAM引擎，都使用了B+树做索引结构(这里先不考虑Hash索引)。那么我们从最普通的二叉树开始，从而说明Mysql为什么选择B+树作为索引结构。 一、二叉查找树 二叉查找树(BST,binary search Tree)也叫二叉排序树，在二叉树的基础上满足：任意结点的左子树上的所有结点值不大于根节点的值，任意结点的右子树上所有结点值不小于根节点的值。 但如果采用二叉查找树作为索引，并且把id作为索引且
MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？
服务端开发进阶之路
08-26 850
B+树只有叶子结点包含实际的值，B+树的叶子结点都是相连的，因此对整棵树的遍历只需要一次线性遍历叶子结点即可。 而且由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。 相邻的元素可能在内存中不相邻，所以查找效率没有B+树好。 ...
面试官：为什么 MySQL 索引要使用 B+树而不是其它树形结构？比如 B 树？
石杉的架构笔记
08-13 1894
公众号后台回复“学习”，获取作者独家秘制精品资料扫描下方海报二维码，试听课程：（课程详细大纲，请参见文末）来源：https://www.cnblogs.com/leefr...
B树和B+树的区别
asdfrt8686的博客
07-12 239
定义 B 树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。 根节点至少有两个子节点 每个节点有M-1个key，并且以升序排列 位于M-1和M key的子节点的值位于M-1 和M key对应的Value之间 其它节点至少有M/2个子节点 下图是一个M=4 阶的B树: 可以看到B树是2-3树的一种扩展，他允许一个节点有多于2个的元素。 ...
为什么mysql索引用B+树而不用Hash表
JohnMin的博客
07-04 2124
由于Hash索引数据结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+Tree 索引需要从根节点到枝节点，最后才能访问到叶子节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B+Tree 索引。虽然 Hash 索引效率高，但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端。...
mysql为什么使用B+树
ba7bc的博客
09-14 641
mysql为什么使用B+树
MySQL为什么不用数组、哈希表、二叉树等数据结构作为索引呢
天堂的博客
04-24 2082
MySQL为什么要用B+Tree作为索引的数据结构，而不用数组、哈希表、二叉树等数据结构作为索引呢
mysql中索引用的数据结构_MySQL索引使用的数据结构：B-Tree和B+Tree
weixin_33648352的博客
02-08 348
MyISAM是MySQL5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。本文就是对这两种数据结构做简单的介绍。1. Hash索引Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-...
MySQL中InnoDB索引数据结构（B+树）详解
weixin_45606985的博客
01-19 3239
MySQL的索引结构为什么是B+树？而不是其他。 MySQL中InnoDB索引数据结构（B+树）详解，包括二叉查找树，平衡二叉树，B树和B+树的讲解
【MySQL】索引及其B+树
学了就忘是正常现象
06-26 1788
数据库这么多数据，为什么能查的这么快？是B+树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值