mysql 索引采用b+树。
innodb
聚集性索引
叶子节点就是数据节点
idb:如果采用独立表存储模式,会产生idb文件用来存储数据信息和索引信息。
par:采用分区存储会生成par用来存储分区信息。
如果采用共存储模式的,数据信息和索引信息都存储在ibdata1中
frm: MySQL表结构定义文件。
如果采用共存储模式的,数据信息和索引信息都存储在ibdata1中
myISAM
非聚集索引
myi中采用b+树存储索引信息,叶子节点存储数据地址,查询时通过该地址到myd文件中找到具体数据。
MYD :数据信息文件,存储数据信息(如果采用独立表存储模式)
MYI :索引信息文件。
frm : MySQL表结构定义文件。
回表:通过其他索引查询时,会遍历索引树找到主键,在遍历主键树找到数据。
覆盖索引:在索引树中可以拿到全部字段。