因为最近学习了mysql索引，所以再次总结一下。 首先创建mysql索引是为了加快对数据的访问速度。 mysql索引文件是存储在磁盘上的文件。 实际上，索引保存主键和索引字段，也是指向实体表中记录的表。
目录
mysql索引的数据结构类型：
1 .平衡二叉树：
2.B树：
3.B树：
4 .混列索引：
mysql存储引擎：
1.InnoDB (集群索引) ) )。
2 .非集群索引(2.MyIsam ) )。
3 .合并索引
mysql索引的数据结构类型：1.平衡二叉树：平衡二叉树是数据结构中容易理解的部分，根据键值的大小将索引存储在二叉树的适当位置。 具体的存储方法与平衡二叉树的存储方法相同。 需要注意左右部分树的高度差，进行二叉树的旋转以保持二叉树的平衡。
2.B树：特性如下图所示
可以看到，b树中的每个节点内部都包含指向密钥表示的特定数据的指针。 由于每个磁盘块的大小是固定的，因此每个节点的度相对较小。 如果只包含与每个磁盘对应的主键值，或者只包含指向特定数据的指针，则可以解析存储空间。
由于b树的存储方法接近二叉树，所以部分数据(如深度大的数据)的检索会变慢。 通过采用b树方式，搜索更加稳定。
3.B树： b树很好地弥补了b树的一些缺点，提高了检索效率和存储效率。
4 .混列索引：类似于数据结构中的混列查找。 可以理解为，通过计算关键字的散列值并查找与该数据对应的地址，通过散列值和进行相应的处理来确定数据的存储位置。 如果发生数据冲突，解决方法是链地址法。
在mysql存储引擎： 1.InnoDB (集群索引) InnoDB数据表中，索引文件和数据文件是相同的。 也就是说，只要在查询时找到索引，就可以找到数据文件。 在InnoDB中存储主键索引值，并存储称为集群索引的行数据。
集群索引按一列或多列的值对磁盘数据进行排序，并按主键中一列的值进行排序。 聚簇索引的特点是存储顺序与索引顺序匹配，一个表中只有一个聚簇索引。
2.MyIsam (非集群索引)非集群索引，即数据和索引被分别存储
3 .合并索引最左匹配原则。 按连接索引检索的原则是，必须在检索字段的关键字中按索引设定顺序出现，才能按索引进行检索。 也就是说，如果某个关键字出现在搜索到的关键字序列中，但该关键字不出现在索引中的上一个关键字中，则无法按索引进行搜索。
例如，我在一个字段中设置了ABC的三个关键字作为联合索引。 那么，如果我的查询条件中出现了BC，没有写a，就用不可用的索引方式进行查询。