记录MySQL底层单个索引的本质

灰太狼 2023-01-08 10:27 108阅读 0赞

记录,MySQL底层索引的本质  
在MySQL中依据索引查询到一条具体的数据，  
第一个，数据表的类型，innoDB,myISAM,![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70]  
上面这张图，主要是区分一下这两种表类型的一些区别，对于我们的主要作用就是全局的索引，刚开始看这个视频的时候就是觉得一个在使用SQL语句的时候，对应的钱查询一个数据，的依据，就像，在用户表中去查询一个叫“Java”的名称的这样的一个用户，其实不是这样的。  
今天看到一个面试题的视频，视频讲解的就是关于MySQL索引的本质，在这里主要讲究了在几百万条数据中，如何去查出一个我们需要的数据，  
大致的说一下在数据库依据索引去查询的一个过程，在MySQL中的数据存储，数据是存储在磁盘当中的，我们去查询数据的时候，就是去磁盘中，把数据一天一条的啊循环的查询，在运行一个SQL语句的时候看起来才过来几秒，其实在内部，MySQL是通过DBMS(数据管理系统)，在磁盘中，通过B+Tree(b树)数据结构的一个索引去查询到数据，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 1]  
那么在这里我们就需要搞清楚几个问题?  
问题一：数据库中查询的一个原理  
数据库是磁盘存储的数据库，在MySQL的文件目录下，会有一个data的文件夹，里面就保存这我们数据库表种的信息，表的引擎类型不同 ，保存的文件类型也就不同，  
MyISAM:只有三个文件，数据结构，数据，数据索引  
InnoDB:只有两个文件，数据结构，数据+索引  
问题二：什么是索引？索引又有那些类型？  
索引就是数据表中为数据拍好序的数据类型  
索引有分有以下几种：

1.  二叉树
2.  红黑树
3.  hash表
4.  B-Tree

那么为什么我们的索引结构使用的是B+Tree结构呢？  
我们来一步步的分析一下，在在使用二叉树的结构是时，当我们的索引结构为整数的自增序列，那么一个二叉树的结构就或活生生的变成了一个链式结构，在去查询一个处于中段部分的索引，查询依旧费劲  
使用红黑树(红黑树：又加做二叉平衡树，在一个连续增加的整数序列时，它会自己平衡好一个二叉树，防止链式的发生)来实现时，但是这样的话，任然是查询一个中间段的索引，需要执行的次数太多，不适用  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 2]  
B-Tree的结构如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 3]  
在实际的索引结构中，我们使用的是B+Tree  
上土中有具体的效果图，在磁盘中，我们的表文件引擎有分为innoDB,MyISAM，不同的文件引擎，内部的的B+Tree结构也不相同，在叶节点的部分，InnoDB存储的是还字段的所有数据，包括了索引，而在MyISAM中，叶节点的部分只存储量索引，需要把索引在返回到表的数据中，去依据索引查询到对应的数据，  
手机上写的笔记，以后在修改但是他们都有相同的好处，不同于，二叉树，红黑树，B+Tree他们查询数据只在纵向长度的变化，查询数据可能需要在磁盘到内存多次查询中才可以查到，**B+Tree的特点就是只要两次在磁盘到内存的步骤就可以找到数据，底层根结点(根节点的大小MySQL设置为16k)更是一直就保存在内存中，同时我们范围查询时，下面的叶节点还可以直接查询到数据的磁盘位置。**，具体请看下部分的截图  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 4]  
这样做也是为什么使用单个的具体查询是，明明hash,  
查询的更快，但是99.99％都还是使用B+tree的原因

手机笔记，个人理解，还有不合理的地方请谅解

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70]: /images/20221119/dc02f39ee4d4465fb11f49f9a326e043.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 1]: /images/20221119/af89a0ba8da34328a4a5a45a9120be2c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 2]: /images/20221119/9b0c4d92d6d84e57a169f94eaecd7469.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 3]: /images/20221119/6764f07d9b95459e9f6beda93847a1b8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDU0MDEzMA_size_16_color_FFFFFF_t_70 4]: /images/20221119/6898320aec1644d2ae51e51d678d3376.png