MySQL的存储引擎对索引的实现

   MySQL中， 常用的两种存储引擎是myisam和innodb
   MySQL中，将表结构、表数据、表索引统一存放在了 磁盘中的同一目录下，MySQL安装目录下的 data文件夹下，以库进行文件夹划分
   存储引擎， 是形容表的，并非是库

一、myisam存储引擎

   表结构：.frm文件
   表数据：.MYD文件；MY表示myisam，D表示Data
   表索引：.MYI文件；MY表示myisam，I表示index
     叶子节点存放的是具体数据的地址值

     查询时，需要先在 .MYI 文件中进行索引的查询；再根据索引到 .MYD 文件中查询具体数据
     这种数据与索引分开存放的存储引擎索引，称为非聚集索引

二、innodb存储引擎

   表结构：.frm文件
   表数据 & 表索引：.ibd文件
     叶子节点存放的是完整的具体数据

     这种数据与索引存放在一起的存储引擎索引，称为聚集索引
   如果在建表时，没有设置索引，MySQL会自动从左到右判断字段数据是否有重复，将第一个没有重复的字段设为默认索引
   如果所有字段都存在重复，则会增加一列rowid字段（并不是真实存在的）
   推荐使用整型的自增主键；减少处理成B+Tree结构的时间
   非主键索引结构，其叶子节点存储的并非是完整的具体数据，而是主键的数据值；从而避免了多索引时的冗余，并保持一致性