1. **索引定义**：索引是提升查询速度的有序数据结构，帮助数据库系统快速找到数据。 2. **索引类型**：包括普通索引、唯一索引、主键索引、空间索引和全文索引，每种有特定应用场景。 3. **数据结构**：InnoDB使用B+树作为索引结构，确保所有节点按顺序排列，降低查询时的磁盘I/O。 4. **B+树特性**：所有数据都在叶子节点，非叶子节点仅存储索引，提供高效范围查询。 5. **索引优势**：通过减少查找数据所需的磁盘I/O次数，显著提高查询性能。 **总结：**InnoDB索引通过B+树结构，优化了数据访问，使得查询速度快，尤其适合大数据量的场景。

索引大战：探秘InnoDB数据库中B树和Hash索引的优劣

InnoDb行格式、数据页结构、索引底层原理和如何建立索引

首先两者都是用的是B+树索引，但二者的实现方式不同。 对于主键索引，InnoDB中叶子节点保存了完整的数据记录，而MyISAM中索引文件与数据文件是分离的，叶子节点上的索引文件仅保存了数据记录的地址. 对于辅助索引，InnoDB中辅助索引会对主键进行存储，查找时，先通过辅助索引的B+树在叶子节点获取对应的主键，然后使用主键在主索引B+树上检索操作，最终得到行数据；MyISAM中要求主索引是唯一的，而辅助索引可以是重复的，主索引与辅助索引没有任何区别，因此，MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址

通过本文的介绍，希望您能深入理解InnoDB聚集索引与MyISAM非聚集索引的概念、结构和应用场景，从而在实际工作中灵活运用这些知识，优化数据库性能。

InnoDB和MyISAM均采用B+树索引，但在实现上有所不同。InnoDB的主键索引在叶子节点存储完整数据记录，辅助索引则存储主键值；而MyISAM的主键索引与数据文件分离，仅存数据地址，且主辅索引无区别，支持非唯一主索引。

【深入浅出MySQL】「底层原理」InnoDB索引原理全程实操指南，带你从入门到精通

【MySQL技术内幕】5.1-InnoDB存储引擎索引概述

InnoDB中的索引方案

mysql 索引的代价（InnoDB）