InnoDB存储引擎索引实现

InnoDB索引实现（聚集）

表数据文件本身就是按B+Tree组织的一个索引结构文件；
聚集索引-叶节点包含了完整的数据记录；
为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？
       Mysql在设计的时候，InnoDB的表必须必须用B+树来组织。如果我们没有设置主键或者索引，mysql会在后台为这张表生成一列唯一的数据，有点类似于我们说的rowid字段，它是一个整型字段（1，2，3，. . .），这一列数据我们看不到。推荐整型的话是因为整型数字大小的比较比字符串的比较要快，试想一下两个UUID作比较和两个数字作比较。
为什么非主键索引结构叶子节点存储的是主键值？（一致性和节省存储空间）
        在mysql数据库，如果某张表的索引是InnoDB，通过查看磁盘data文件夹里面的文件我们可以看到这张表对应的有两个文件：表名.frm和表名.ibd
       同样的，.frm文件存放的是表结构的文件，而.ibd文件则是数据文件和索引文件的合并。