本文向您展示了MySQL InnoDB存储引擎架构支持哪些索引。内容简洁易懂，一定会让你眼前一亮。希望通过这篇文章的详细介绍，你能有所收获。
众所周知，在MySQL的InnoDB引擎中，为了提高查询速度，可以给字段添加索引。索引就像一个图书目录，一本书的内容可以通过目录定位到哪一页。
InnoDB支持几个索引：
b树索引
全文索引
散列索引
关注B-树索引。
一、数据结构——B树。
相信大家在大学的数据结构课程中都学过二分搜索法，二叉树，平衡二叉树。在一组有序的数据中，二分搜索法可以快速检索log2N复杂度的数据。平衡二叉树由二叉查找树演化而来，解决了二叉查找树在极端情况下转化为单链表的问题。b树呢？我们来看看B树的结构。
在B树中，数据按照从下到上的顺序存储在叶节点中。从上图的B-tree可以得出，这个B-tree的高度是2，每页可以存储4条数据，扇出是5。第一层是索引页，第二层是数据页。B-tree索引的本质是B-tree在数据库中的实现，B-tree的高度一般限制在2-4层，磁盘的IO操作只需要2-4次，在索引上查找数据非常快。
二是B-树索引。
1.聚集索引。
在InnoDB引擎中，有一个聚集索引，它通常是一个主键。如果用户没有显示指定的主键，InnoDB会选择默认情况下不为null的表的第一个唯一索引作为主键，否则会自动创建一个6字节的_rowid作为主键。
上图是聚集索引示意图。从上图我们可以看到，树分为两层，第一层是索引页，第二层是数据页，这其实就是数据存储的地方。我们还可以得出结论，索引页存储的不是数据，而是指向真实数据的偏移量，真实数据存储在第二层的数据页中。因此，如果一条SQL语句命中索引，它只命中索引页的数据，然后通过索引页找到真正数据所在的页。
聚集索引的存储不是物理上连续的，而是逻辑上连续的，因为页是由双链表维护的，每页的行记录也是由双链表维护的。为什么是双链表？这是因为它便于范围查询和排序，例如查找索引所在的数据页的偏移量、直接遍历链表或反向遍历链表。例如
从表中选择*其中id10和id1000
2.辅助索引。
InnoDB的另一个索引，辅助索引，也称为二级索引或非聚集索引。对于辅助索引，叶不包含行中记录的所有数据。除了键值之外，叶节点还包含一个叫做“书签”的东西，用来告诉InnoDB在哪里可以找到需要的行数据，所以书签实际上是存储聚集索引的。因此，如果SQL命中辅助索引，查询过程将分为两个步骤：
1.找到索引页。
2.通过索引页查找数据页，该页包含聚集索引的值。
3.通过聚集索引查找行记录。
因此，辅助索引一般比聚集索引多一个IO。
一个容易被DBA忽略的问题：如果一条SQL语句命中索引，B-tree索引找不到给定查询条件的特定行，只能找到查询到的数据行所在的页面，然后将数据读入内存，然后在内存中遍历所有行找到数据。此外，每页的大小为16k，每页将包含多行，并且行由双链表组织，因此在按逆序查询范围或排序时，只需遍历链表即可。
以上内容就是MySQL InnoDB存储引擎架构支持哪些索引。你学到什么知识或技能了吗？如果你想学习更多的技能或丰富你的知识储备，请关注行业信息渠道。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/46788.html
