mysql中innodb和myisam的索引和数据的存储结构

InnoDB和MyISAM是MySQL中两种常用的存储引擎，它们的索引和数据的存储结构有所不同。

InnoDB存储引擎的索引和数据都是存储在同一个文件中的，这个文件被称为表空间文件。表空间文件是按照页的方式进行管理的，一个页的大小通常是16KB。InnoDB的索引采用了B+树的数据结构，B+树的叶子节点存储的是数据的地址，而不是数据本身。InnoDB的主键索引是聚簇索引，即主键索引中存储的数据就是表中的数据，因此主键索引的查询效率比较高。非主键索引也是B+树，只不过叶子节点存储的是主键的值。

MyISAM存储引擎的索引和数据是分别存储的。数据文件中存储的是表中的数据，而索引文件中存储的是索引信息。MyISAM的索引采用了B树的数据结构，B树和B+树的区别在于B树的叶子节点不仅存储了数据的地址，还存储了数据本身。因此，MyISAM的查询效率相对InnoDB来说较低。

总之，InnoDB的索引和数据存储在同一个文件中，采用了B+树的数据结构，主键索引是聚簇索引，非主键索引存储的是主键的值；而MyISAM的索引和数据是分别存储的，采用了B树的数据结构，叶子节点存储了数据本身。