InnoDB and MyISAM Index Statistics Collection
存储引擎收集表统计信息，供优化器使用，关键数据为平均值组大小，反映相同键前缀值的行数均值。该值影响索引效率，值越大，索引查找行数越多，效用越低。MySQL通过调整`innodb_stats_method`和`myisam_status`系统变量控制统计方法，涉及NULL值处理，如nulls_equal将所有NULL视为同一值组，可能影响索引使用决策。通过设置变量可优化统计信息收集，提升查询性能。
Multiple-Column Indexes
MySQL 支持创建复合索引（多列索引），最多由 16 列组成，适用于查询中所有或部分列的查找。复合索引如同排序数组，通过连接索引列值创建。正确排列的单个复合索引能加速多种查询。若索引列非最左侧前缀，MySQL 无法使用索引查找。此外，还可引入基于其他列信息“哈希”的列作为替代方案，提高查询效率。
Column Indexes
常见的索引类型通过复制列值至高效数据结构（如B树），实现快速查找。B树助力WHERE子句中=、>、≤、BETWEEN等运算符对应值的检索。每表至少支持16个索引，总长不少于256字节，具体限制依存储引擎而定。字符串列索引可指定前N字符，减少索引文件大小；BLOB或TEXT列索引需指定前缀长度。全文索引用于全文搜索，适用于InnoDB和MyISAM引擎的CHAR、VARCHAR、TEXT列；空间索引则针对空间数据类型，MyISAM和InnoDB采用R树索引。MEMORY引擎默认使用HASH索引，也支持BTREE索引。
Optimization and Indexes
MySQL通过索引快速定位具有特定列值的行，避免全表扫描，提高查询效率。常用的索引如PRIMARY KEY、UNIQUE等大多存储在B树中，特殊情况使用R树或哈希索引。索引帮助快速匹配WHERE子句条件的行，减少候选行数，并在多列索引和表连接操作中优化查询。具体特性如B树和哈希索引的比较见特定章节。
