MySQL的聚集索引(InnoDB引擎)实现了两种B+Tree索引:一种是非主键索引,将列值作为Key,主键位置作为Value;另一种是主键索引,每个叶子节点都有双向指针指向前驱和后继节点。聚集索引不仅包含主键,还包含所有数据,因此是数据的物理排序。即使用户未指定主键,InnoDB也会隐含生成一个主键,但性能相较于序列主键会略有下降。详细参考:《MySQL索引与存储方式对性能的影响》《数据库算法与数据结构系列——B树相关》