[MySQL]myisam表的索引结构以及查询过程

MyISAM用的是非聚集索引方式，即数据和索引落在不同的两个文件上(MYD是数据文件,MYI是索引文件)。

MyISAM在建表时以主键作为KEY来建立主索引B+树，树的叶子节点存的是对应数据的物理地址。我们拿到这个物理地址后，就可以到MyISAM数据文件中直接定位到具体的数据记录了。

 

 

当我们为某个字段添加索引时，我们同样会生成对应字段的索引树，该字段的索引树的叶子节点同样是记录了对应数据的物理地址，然后也是拿着这个物理地址去数据文件里定位到具体的数据记录。