MySQL B + Tree索引机制的落地

最新推荐文章于 2024-01-29 10:09:33 发布
最新推荐文章于 2024-01-29 10:09:33 发布
阅读量927 收藏
点赞数 2
分类专栏： 面试 文章标签： mysql 索引 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NuanShuTT/article/details/108546979
版权

在这里插入图片描述
插达式的存储引擎 MySQL最大的优势
索引Indexes是有存储引擎实现的

MySQL5.5版本之前 默认的存储引擎是MyISAM引擎
5.5版本之后 InnoDB成了默认的存储引擎

InnoDB

InnoDB会创建两个文件 一个骨架文件（定义一个表的骨架 存放字段的长度的什么的）
在这里插入图片描述
在这里插入图片描述
有且只有一个主键也就只有一个聚集索引

查询除了主键别的字段 需要建立一个辅助索引 查询到主键 然后进行一次回表
回表也就是根据查询到的主键 到主键索引里面再进行一次查询
索引MySQL推荐使用递增的主键作为索引
因为使用别的字段当做主键 会使表的结构调整的过于频繁
在这里插入图片描述

MyISAM

会创建三个文件 一个骨架文件
在这里插入图片描述
在这里插入图片描述
MYD date文件
MYI index文件 存储B +数的结构 数据区存放磁盘指针
索引和date文件分离
先遍历index文件 找数据对应的磁盘指针

颜颜颜颜颜越
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
B+Tree索引的背后
12-14
本文只讨论InnoDB的B+Tree索引，因为这是MySQL引用最广泛的索引，至于哈希索引和全文索引本文暂不讨论。 聚集索引和二级索引 每个InnoDB表都有一个特殊的索引，称为聚集索引（有的翻译为聚簇索引） ，用于存储行数据...
为什么MySQL使用B+Tree1
08-03
MySQL选择使用B+Tree作为其主要的数据存储结构，原因在于B+Tree的高效查询和适应磁盘I/O的特性。在数据库系统中，查询和...因此，B+Tree成为MySQL等数据库系统中理想的索引结构，尤其适合处理大规模数据的存储和检索。
MySql的数据存储之B+树（浅谈）
woaimx_1314的博客
06-11 2289
上面所有的描述都只是B+树常规的数据存储方式，实际上MySql的运行存储比B+树要复杂的多，因为我们各自的设备或者后期对物理存储的默认参数不一样都会导致B+树存储的不同需要真正的就业或者更进一步学习，MySql的认识还有很长的一段路要走。
mysql之B+Tree结构
qq_32979219的博客
01-31 2075
B+树和B-树的区别
MYSQL索引之B+tree
qq_33513600的博客
08-14 1204
01、分析 MySql底层的数据结构主要是基于Hash 和 B+Tree 01-01、二叉查找树 数据结构动态操作网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html java版本下载：https://www.cs.usfca.edu/~galles/visualization/java/visualization.jar 下载以后执行：java -jar visualization.jar 01-02、二叉树数据存
MySQL索引原理及BTree（B-/+Tree）结构详解
最新发布
qq_45344835的博客
01-29 2844
MySQL索引原理及BTree（B-/+Tree）结构详解 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引
Mysql B+树
u010648194的博客
03-08 8247
①介绍一下 B tree, 多路平衡查找树(balance tree) 通过名称多路平衡就知道这个树的特点，是平衡二叉树的基础上改进的多路（支持多个分叉）。 所有的叶子节点在同一高度，非叶子节点也会存放数据。 假设要从上图中查找id = X的数据，B TREE 搜索过程如下： 取出根磁盘块，加载40和60两个关键字。 如果X等于40，则命中；如果X小于40走P1；如果40 < X < 60走P2；如果X = 60，则命中；如果X > 60走P3。 根据以上规则命中后，接
浅析MysQL B-Tree 索引
01-19
为什么mysql索引要使用B+树，而不是B树，红黑树 看完上面的文章就可以理解为何B-Tree索引能够快速访问数据了。因为存储引擎不再需要进行全表扫描获取需要的数据，叶子节点包含了所有元素信息，每一个叶子节点指针都...
MySQL - B+Tree伪图
10-03
B+Tree伪图
MySQL Hash索引和B-Tree索引的区别
09-10
MySQL Hash索引和B-Tree索引的区别究竟在哪里呢？相信很多人都有这样的疑问，下文对两者的区别进行了详细的分析,需要的朋友可以参考下
MySQL 简单了解B+树
weixin_43844718的博客
12-07 1645
父文章锁知识点:大家都知道mysql中数据是存储在物理磁盘上的，而真正的数据处理又是在中执行的。由于磁盘的读写速度非常慢，如果每次操作都对磁盘进行频繁读写的话，那么性能一定非常差。为了上述问题，InnoDB将数据划分为若干页，以页作为磁盘与内存交互的基本单位，一般页的大小为16KB。这样的话，一次性至少读取1页数据到内存中或者将1页数据写入磁盘。通过减少内存与磁盘的交互次数，从而提升性能。
MySQL 索引检索原理和B+Tree数据结构详解
Tongyao
05-06 1264
MySQL教程从入门到优化，从删库到跑路，只要3天！
深入理解MySQL索引之B+Tree
正儿八经的胡说八道的博客
09-27 282
正确的创建合适的索引，是提升数据库查询性能的基础。在正式讲解之前，对后面举例中使用的表结构先简单看一下： create table user ( id bigint not null comment 'id' primary key, name varchar(200) null comment 'name', age bigint null comment 'age', gender int null comment 'ge
MYSQL索引结构之B+树
没伞的孩子就得跑的专栏
05-05 1184
MYSQL索引结构之B+树
mysql的索引构建（B+树）
vatxiongxiaohui的专栏
08-23 2206
mysql，一个作为java开发人员几乎无法避开的关系型数据库，把它搞懂无疑对我们的开发和面试都有着巨大的帮助。但是mysql很庞大，这次只讲mysql的索引构建（B+树），不做其他延伸。其实在之前的工作中，也一直说想清晰地认识一下mysql的索引，也零零散散的看过一些文章，但是由于本人技拙，mysql虽会使用，但其原理一直没有一个豁然开朗的那种感觉，无意间在网上找到一本书，买来一观，才对此有了一个比较清晰的认识，在此作出总结记录，留做后用。
mysql为什么要用b+树
qq_40263124的博客
06-14 5413
mysql为什么要用b+树
MySQL进阶1——底层数据结构B+树
www_dong的博客
08-05 1417
MySQL 是会将数据持久化在硬盘，而存储功能是由 MySQL 存储引擎实现的，所以讨论 MySQL 使用哪种数据结构作为索引，实际上是在讨论存储引使用哪种数据结构作为索引，InnoDB 是 MySQL 默认的存储引擎，它就是采用了 B+ 树作为索引的数据结构。要设计一个 MySQL 的索引数据结构，不仅仅考虑数据结构增删改的时间复杂度，更重要的是要考虑磁盘 I/0 的操作次数。...
【MySQL基础】MySQL中的数据结构&B+树
qq_43145072的博客
10-17 500
MySQL常见
Mysql B+树学习
Sam_Deep_Thinking
02-08 7514
概述 要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 二叉查找树 任意节点，它的左子树如果不为空,那么左子树上所有节点的值都小于根节点的值； 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值，只要从6这个节点左子树进行递归查找即可，右子树的节点可以完全不理会。 平衡
MySQL如何创建B+tree索引
06-11
在MySQL中，可以通过使用`CREATE INDEX`语句来创建B+Tree索引。以下是创建B+Tree索引的示例： ``` CREATE INDEX idx_name ON table_name(column_name) USING BTREE; ``` 其中，`idx_name`是索引的名称，`table_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值