MyISAM 和 InnoDB 实现 B 树索引方式的区别是什么？

InnoDB 和 MyISAM 存储引擎在实现 B+ 树索引方式上有以下区别： 1. **InnoDB**： - **聚簇索引**：B+ 树的叶子节点存储的是数据本身，索引和数据在一起。数据文件本身就是索引文件。 - **优点**：主键查询和范围查询性能高，因为数据与索引结合，直接定位到数据行。 2. **MyISAM**： - **非聚簇索引**：B+ 树的叶子节点存储的是数据的物理地址，索引文件与数据文件分离。叶节点的 data 域保存指向数据记录的指针。 - **优点**：索引结构简单，插入速度快，但查询时需要通过索引定位到数据的地址，再去数据文件查找。 ### 总结： - **InnoDB**：索引和数据一体化，查询效率高，适合频繁查询和更新。 - **MyISAM**：索引和数据分离，适合读操作多、写操作少的场景。