MySQL索引B+Tree和优化概念-- 03

最新推荐文章于 2024-09-12 15:59:09 发布

Visonws

最新推荐文章于 2024-09-12 15:59:09 发布

阅读量3.3k

点赞数 3

分类专栏： MySQL 文章标签：索引分类索引

本文链接：https://blog.csdn.net/weixin_40792878/article/details/81055336

版权

MySQL 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

1.索引概念

2. 特点：

3.MYSQL的储存结构B+Tree的由来

3.1. 二叉树Binary search Tree

3.2.平衡二叉树 Balanced binary search tree

3.3.多路平衡查找树 B-Tree

3.4.加强版多路平衡查找树 B+Tree

3.5. 选择 B+Tree 的优点

4.MYSQL 的B+Tree表现形式

4.1 Myisam引擎的B+Tree表现形式

4.2 InnoDB引擎的B+Tree表现形式

4.3 InnoDB 和 Myisam 引擎的B+Tree 树比对

1.索引概念

索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构

2. 特点：

1. 索引能极大的减少存储引擎需要扫描的数据量
2. 索引可以把随机IO变成顺序IO
3. 索引可以帮助我们在进行分组、排序等操作时，避免使用临时表

3.MYSQL的储存结构B+Tree的由来

背景知识点：Mysql的的每一个磁盘块（页、节点）都是固定大小的（16k），这个也是可以设置的

3.1. 二叉树Binary search Tree

每一个磁盘块存储一个关键字（索引），如图所示：

3.2.平衡二叉树 Balanced binary search tree

前面两个二叉树可以总结如下：

1) 它太深了

数据处的（高）深度决定着他的IO 操作次数，IO 操作耗时大,如上图如果要找到索引3需要经过三次IO。
2) 它太小了
每一个磁盘块（节点/ 页）保存的数据量太小了（一个节点只有一个关键字和相应的数据，信息太少）
没有很好的利用操作磁盘IO 的数据交换特性（一个磁盘16k，估计只用了1k，多次IO后获取到的无用信息太多）
也没有利用好磁盘IO 的预读能力（操作系统定义的空间局部性原理），从而带来频繁的IO。（在你读取当前节点时，它认为你要读取接下来的节点，帮你提前读）

3.3.多路平衡查找树 B-Tree

这里多路指的一个磁盘块（节点）有n个子节点，那么当前节点就保存了n-1个关键字的数据。下面这个图就是三路，一个节点保存了两个关键字的信息和三个节点的引用。

这样相比二叉树，每一个节点的信息也就可以存储更多的信息了，如图：

3.4.加强版多路平衡查找树 B+Tree

相比B-Tree树，做了如下改变。磁盘块不在保存关键字的信息（索引对应数据的地址引用）,而只是保存在叶子节点上。并且采用左闭合的方式。

两个B树对比总结：

B+Tree采用左闭右开的关键字搜索区间
B+Tree非叶节点不保存数据相关信息，只保存关键字和子节点的引用
B+Tree关键字对应的数据保存在叶子节点上
B+Tree叶子节点上的数据时顺序排序的，并且相邻接点具有顺序引用的关系

3.5. 选择 B+Tree 的优点

B+ 树是B- 树的变种（PLUS 版）多路绝对平衡查找树，他拥有B- 树的优势
B+ 树扫库、表能力更强
B+ 树的磁盘读写能力更强
B+树的排序能力更强
B+ 树的查询效率更加稳定（仁者见仁、智者见智，有可能B-Tree第一次就命中了，直接返回，而B+Tree需要找到叶节点，所以查找效率不一定比B-Tree更高）

4.MYSQL 的B+Tree表现形式

mysql数据存储位置存储在本地硬盘上

1.通过在msyql的命令行中输入 show variable like 'datadir' 找到数据存储位置

2.在重新打开新的命令行窗口进入找到的地址，如var/lib/data/

3.进入你的某一个库中，可以查看到一张表中分别对应的文件，这个MySQL不同版本不同。这里是5.5.

innodb引擎包含两个文件：xxx.frm, xxx.ibd

myisam引擎包含文件：xxx.frm .xxx.MYD,xxx.MYI

xxx.frm是表的定义文件，是每一个引擎都会用的；xxx.idb是索引的数据

xxx.MYD,是myisam保存数据的文件，xxx.MYI是myisam保存索引的文件

4.1 Myisam引擎的B+Tree表现形式

myisam 的数据和索引是分开存储的。

叶节点存储的是关键字对应的是数据引用地址，而且不同关键字（索引）分别对应的各自引用地址，互不关联。如下图：

1）一个索引对应的B+Tree的表现形式

2）多个索引对应的B+Tree的表现形式

4.2 InnoDB引擎的B+Tree表现形式

InnoDB的数据和索引是存储在一起的，数据都是以主键为索引来组织存储的。如果没有设置主键，innodb会默认生成一个隐式主键索引。

1）主键为索引的B+Tree的表现形式，叶节点是数据信息

如下聚集索引就是叶子节点保存着数据的信息，这里的聚集索引就是主键。

2）其他辅助索引的B+Tree的表现形式

这里辅助索引，也称为二级索引，叶节点储存的信息是主键的信息。如图

4.3 InnoDB 和 Myisam 引擎的B+Tree 树比对

1. InnoDB 辅助索引不存储数据的信息（或者索引）就是为了避免数据地址发生迁移的时候不会跟着修改辅助索引的叶节点信息。这也是Myisam做查询比较快，而InnoDB在综合更好。
2.InnoDB是一个文件IBD,Myisam是两个文件MYI，MYD
3.InnoDB索引和数据存储在一个文件，Myisam的索引和数据时存储在两个文件中