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

最新推荐文章于 2022-09-14 16:27:26 发布
最新推荐文章于 2022-09-14 16:27:26 发布
阅读量1.1k 收藏 4
点赞数 1
分类专栏： MYSQL 数据库MYSQL 文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37145844/article/details/109374436
版权

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

一、B+树的数据结构

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

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

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

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

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

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

B树索引格式

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

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

最低0.47元/天 解锁文章
ashane1314
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
B+树聚簇索引 精讲开发培训
12-19
聚簇索引决定了数据的物理存储顺序，因此，对于主键查询，B+树能够直接返回数据行，而无需额外的查找步骤。这也使得B+树在全表扫描、范围查询和排序操作上表现出色，因为数据在叶子节点上的有序性可以充分利用缓存，...
浅谈MySQL的B树索引与索引优化小结
09-09
例如，InnoDB引擎的聚簇索引（主键索引）将数据行和索引存储在一起，而非聚簇索引（辅助索引）则需要通过主键回表找到数据。因此，选择正确的索引类型和顺序对性能有很大影响。 总结起来，MySQL的B+树索引是处理...
MySQL面试系列：索引数据结构为什么不用B树、二叉树、哈希表？（四）
Oooo_mumuxi的博客
04-28 1959
前言 面试官：MySQL索引的存储结构是什么？ 面试者：是B+树。 面试官：为什么不是B树、二叉树、哈希表？ 面试者：%……&（&……（懵逼中） 面试官：MySQL有哪几种索引？ 面试者：主键索引、唯一索引、联合索引、普通索引。 面试官：什么是聚簇索引、非聚簇索引、覆盖索引、索引下推、最左原则？ 面试者：%……&（&……（懵逼中） 接下来我们就通过了解B+树去全面解...
MySQL 使用 B+ 树的研究
weixin_39666581的博客
12-16 471
为什么 MySQL 使用 B+ 树是面试中经常会出现的问题，很多人对于这个问题可能都有一些自己的理解，但是多数的回答都不够完整和准确，大多数人都只会简单说一下 B+ 树和 B 树的区别，但是都没有真正回答 MySQL 为什么选择使用 B+ 树这个问题，我们在这篇文章中就会深入分析 MySQL 选择 B+ 树背后的一些原因。 概述 首先需要澄清的一点是，MySQL 跟 B+ 树没有直接的关系，...
MySQL常用面试题
chen_jin_sheng的博客
11-05 233
数据库索引的原理，为什么要用B+树，为什么不用二叉树？ 可以从几个维度去看这个问题，查询是否够快，效率是否稳定，存储数据多少，以及查找磁盘次数，为什么不是二叉树，为什么不是平衡二叉树，为什么不是B树，而偏偏是B+树呢？ 为什么不是一般二叉树？ 如果二叉树特殊化为一个链表，相当于全表扫描。平衡二叉树相比于二叉查找树来说，查找效率更稳定，总体的查找速度也更快。 为什么不是平衡二叉树呢？ 我们知道，在内存比在磁盘的数据，查询效率快得多。如果树这种数据结构作为索引，那我们每查找一次数据就需要从磁盘中读取一
MySQL 索引
孙荣达的博客
04-03 235
索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。 1. B+Tree 索引 是大多数 MySQL 存储引擎的默认索引类型。 因为不再需要进行全表扫描，只需要对树进行搜索即可，所以查找速度快很多。 因为 B+ Tree 的有序性，所以除了用于查找，还可以用于排序和分组。 可以指定多个列作为索引列，多个索引列共同组成键。 适用于全键值、键值...
Mysql为什么选择B+树作为索引结构，而不是红黑树
猫轻王的博客
02-08 2024
Mysql为什么选择B+树作为索引结构，而不是红黑树，它的优势在哪里
1，int(20)中20的涵义 2，为什么索引结构默认使用B+Tree，而不是Hash，二叉树，红黑树？ 3、MySQL里记录
最新发布
02-06
2，为什么索引结构默认使用B+Tree，而不是Hash，二叉树，红黑树？ 3、MySQL里记录货币用什么字段类型好 4、数据库自增主键可能遇到什么问题。 5、从锁的类别角度讲，MySQL都有哪些锁呢？ 6、索引失效情况？ 7、优化...
【mysql知识点整理】 — mysql索引底层数据结构
01-21
B树和B+树的区别之一为B树的非叶子节点存储数据4.3 简单猜想：为什么索引中每个节点在内存中的地址是随机的5 MySQL索引的体现形式5.1 MyISAM存储引擎5.2 InnoDB存储引擎5.2.1 索引的体现形式5.2.2 为什么InnoDB的非...
MySQL只学有用的–MYSQL索引原理及创建技巧
12-14
在平衡二叉树中，如AVL树或红黑树，查找效率为O(log N)。然而，二叉树在数据库索引中的应用较少，因为磁盘I/O操作使得高度较高的树效率降低。 4. B+树：InnoDB存储引擎的索引模型是B+树，这是一种特殊的多叉树。B+...
【大话Mysql面试】-Mysql的索引为什么要使用B+树，而不是B树，红黑树等之类？
Mind_programmonkey的博客
03-12 2563
Mysql的索引为什么要使用B+树，而不是B树，红黑树等之类？ 在Mysql中，无论是Innodb还是MyISAM引擎，都使用了B+树做索引结构(这里先不考虑Hash索引)。那么我们从最普通的二叉树开始，从而说明Mysql为什么选择B+树作为索引结构。 一、二叉查找树 二叉查找树(BST,binary search Tree)也叫二叉排序树，在二叉树的基础上满足：任意结点的左子树上的所有结点值不大于根节点的值，任意结点的右子树上所有结点值不小于根节点的值。 但如果采用二叉查找树作为索引，并且把id作为索引且
MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？
服务端开发进阶之路
08-26 825
B+树只有叶子结点包含实际的值，B+树的叶子结点都是相连的，因此对整棵树的遍历只需要一次线性遍历叶子结点即可。 而且由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。 相邻的元素可能在内存中不相邻，所以查找效率没有B+树好。 ...
面试官：为什么 MySQL 索引要使用 B+树而不是其它树形结构？比如 B 树？
石杉的架构笔记
08-13 1869
公众号后台回复“学习”，获取作者独家秘制精品资料扫描下方海报二维码，试听课程：（课程详细大纲，请参见文末）来源：https://www.cnblogs.com/leefr...
B树和B+树的区别
asdfrt8686的博客
07-12 222
定义 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 1958
由于Hash索引数据结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+Tree 索引需要从根节点到枝节点，最后才能访问到叶子节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B+Tree 索引。虽然 Hash 索引效率高，但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端。...
mysql为什么使用B+树
ba7bc的博客
09-14 609
mysql为什么使用B+树
MySQL为什么不用数组、哈希表、二叉树等数据结构作为索引呢
天堂的博客
04-24 1987
MySQL为什么要用B+Tree作为索引的数据结构，而不用数组、哈希表、二叉树等数据结构作为索引呢
mysql中索引用的数据结构_MySQL索引使用的数据结构：B-Tree和B+Tree
weixin_33648352的博客
02-08 312
MyISAM是MySQL5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。本文就是对这两种数据结构做简单的介绍。1. Hash索引Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-...
MySQL索引（B树、B+树）
guochaoHNU的博客
02-27 7306
目录简介索引结构（树）为什么用树，而不用哈希表BTree索引B+Tree索引聚簇索引与非聚簇索引 简介 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。 优点： 1、类似大学图
MySQL索引深度解析：B+树策略与优化实战
本PPT详细探讨了MySQL索引原理及其最佳实践，首先从数据结构层面解析B树和B+树的特点。B树是一种自平衡的数据结构，每个节点可以有多个子节点，适用于需要频繁插入和删除操作的场景，而B+树在叶子节点上存储所有数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值