说一下B+树中非聚簇索引的查找（匹配）逻辑

提示：Mysql面试题

---

在MySQL中，索引是一种用来提高查询效率的数据结构，它可以让数据库系统快速地找到满足条件的记录。索引的底层实现通常是B+树，这是一种多路平衡搜索树，它可以保证在任何情况下，查找一个记录所需的磁盘I/O次数都是对数级别的。

B+树中有两种类型的索引：聚簇索引和非聚簇索引。聚簇索引是指B+树的叶子节点存储的是数据本身，而非聚簇索引是指B+树的叶子节点存储的是数据的地址或者主键值。

在MySQL中，InnoDB存储引擎使用聚簇索引作为主键索引，MyISAM存储引擎使用非聚簇索引作为主键索引。在本文中，我们主要讨论非聚簇索引的查找（匹配）逻辑。

非聚簇索引的查找（匹配）逻辑

非聚簇索引的查找（匹配）逻辑分为两个步骤：

1. 在B+树中按照关键字大小顺序查找对应的叶子节点，这个过程类似于二分查找，每次比较当前节点的关键字和目标关键字，然后根据比较结果选择进入左子树或右子树，直到到达叶子节点或者没有匹配的节点为止。
2. 如果找到了匹配的叶子节点，那么读取该节点上存储的数据地址或者主键值，然后再根据这个地址或者值去访问数据文件或者主键索引文件，获取完整的数据记录。这个过程叫做回表查询，因为需要再次访问数据表或者主键表。

例如，假设我们有一个学生表student，其中有id（主键）、name、gender三个字段，我们创建了一个非聚簇索引idx_gender_name(gender,name)&#x