首先 MyISAM 和 InnoDB 两个引擎都是使用 B+Tree 作为索引结构，B+Tree 的特点就是数据都存放在叶子节点并且有序，但两者存储数据的形式不一样，MyISAM 的数据是以正常文件结构存储的，建立索引后叶子节点 data 域存放的是实际数据的物理地址，是属于非聚簇索引； InnoDB 的数据文件本身就是以 B+Tree 结构存储的，也就是同一个结构既保存了索引也保存了数据，这是 InnoDB 必须存在一个主键的原因（显示或隐式）。而由于 InnoDB 数据节点存储的是完整的数据，因此更新操作的改动代价就更大，为了尽量降低更新操作对索引结构的修改，同时保证叶子有序的，新增数据直接在叶子节点右侧追加即可，这是 InnoDB 使用自增连续主键的原因。
以上是我个人的理解，如有误还请大佬指正。