MyISAM 的索引结构是怎么样的，它存在的问题是什么？

## 一、MyISAM索引结构特点 - **索引结构**：MyISAM索引使用的是**B+树结构**。 - **叶子节点**： - 叶子节点存储的是数据记录的**物理地址（磁盘地址）**，而非数据本身。 - 索引文件与数据文件是**独立存储**的（索引文件后缀`.MYI`，数据文件为`.MYD`）。 简单表示： ``` B+树： 非叶子节点： 索引键值 + 指向子节点的指针 叶子节点： 索引键值 + 数据行在磁盘上的地址（RowID或地址指针） ``` MyISAM中，索引文件(`.MYI`)与数据文件(`.MYD`)是分离存储的，因此每次索引查找后，仍需再根据数据指针回到数据文件中读取真实数据。这就是我们常说的**回表**（回表查询）。 ## 二、MyISAM索引存在的问题 - **回表问题**： MyISAM中索引的叶子节点保存的是数据在磁盘上的地址（或行号），这意味着每次基于索引查询数据时需要进行两次磁盘I/O操作： - 第一次I/O：定位到叶子节点找到数据行的地址。 - 第二次I/O：再根据地址定位到数据文件读取真实数据。 而InnoDB索引叶子节点直接存储数据，避免了这一问题。 - **数据一致性问题**： MyISAM不支持事务，不支持外键约束，也不支持行级锁，只有表级锁，性能和并发控制差。 - **崩溃恢复能力弱**： MyISAM崩溃时容易导致索引损坏或数据不一致，需要手动修复索引。 ## 二、与InnoDB聚簇索引的对比： - **MyISAM**：非聚簇索引（索引和数据分开存储）。 - **InnoDB**：默认主键索引是聚簇索引，叶子节点直接存放数据行。 对比示意图： | 存储引擎 | 叶子节点存储内容 | 是否回表 | |----------|------------------|----------| | MyISAM | 行地址或行号 | 是（需两次I/O） | | InnoDB | 数据行完整内容 | 否（一次I/O） | 因此，MyISAM逐渐被InnoDB取代，尤其是在事务型系统、并发访问和可靠性要求高的场景中，MyISAM几乎已经被淘汰。 ## 三、主流趋势： 当前主流MySQL数据库已广泛使用**InnoDB引擎**，主要原因： - 支持事务 - 行级锁，并发能力强 - 崩溃恢复能力强 - 避免回表（聚簇索引） 因此在现代高并发、高可靠性要求场景下，MyISAM已逐步被InnoDB取代。