InnoDB引擎特点
InnoDB引擎表是基于B+树的索引组织表(IOT)
B+ 树的特点:
（1）所有关键字都出现在叶子结点的链表中(稠密索引)，且链表中的关键字恰好是有序的;
（2）不可能在非叶子结点命中;
（3）非叶子结点相当于是叶子结点的索引(稀疏索引)，叶子结点相当于是存储(关键字)数据的数据层;
数据记录的保存方式
数据记录本身被存于主索引（一颗B+Tree）的叶子节点上。这就要求同一个叶子节点内（大小为一个内存页或磁盘页）的各条数据记录按主键顺序存放，因此每当有一条新的记录插入时，MySQL会根据其主键将其插入适当的节点和位置，如果页面达到装载因子（InnoDB默认为15/16），则开辟一个新的页（节点）
不同类型主键对数据的影响
自增列做主键（推荐）
每次插入新的记录，记录就会顺序添加到当前索引节点的后续位置，当一页写满，就会自动开辟一个新的页
这样就会形成一个紧凑的索引结构，近似顺序填满。由于每次插入时也不需要移动已有数据，因此效率很高，也不会增加很多开销在维护索引上。
注意： 在高并发负载时，不建议使用
非自增主键（UUID等）
由于每次插入主键的值近似于随机，因此每次新记录都要被插到现有索引页的中间某个位置，如下图：
此时MySQL不得不为了将新记录插到合适位置而移动数据，甚至目标页面可能已经被回写到磁盘上而从缓存中清掉，此时又要从磁盘上读回来，这增加了很多开销，同时频繁的移动、分页操作造成了大量的碎片，得到了不够紧凑的索引结构
没有主键
如果没有定义主键，则InnoDB会选择第一个非空（NOT NULL）唯一索引作为主键
如果也没有这样的唯一索引，则InnoDB会选择内置6字节长的ROWID作为隐含的聚集索引(ROWID随着行记录的写入而主键递增，这个ROWID不像ORACLE的ROWID那样可引用，是隐含的)。
select _rowid from table
来查询。当在表里设置了主键之后，_rowid就是对应主键，上面sql查询的是对应的主键值
推荐主键
如果没有特别的需要，使用一个 与业务无关 的 自增字段 作为主键。
注意： 在高并发负载时，不建议使用
感谢
https://www.jianshu.com/p/1203fd140cc2
https://www.cnblogs.com/moyand/p/9013663.html