索引

是InnoDB 引擎中是最重要的索引结构，主键索引的数据结构是一颗“B+树”，树的子节点存储索引节点信息及关联关系，树的叶子节点存储主键索引信息+数据，一颗树的叶子节点按照主键索引有序排列开来，查找起来更便捷。

非聚集索引

譬如：我们常用的普通索引或者复合索引，以User表中的name索引为例说明

非聚集索引存储的具体的索引字段信息，而叶子节点存储主键索引+数据，为了要找到“zhangsan”这行数据，需要先在非聚集索引中找到对应的主键，再根据主键索引，查找对应的行数据，等于走了两遍B+树进行搜索，效率上肯定比主键索引低。