mysql索引之二级索引学习总结

二级索引又称辅助索引、非聚集索引(no-clustered index)。b＋tree树结构。然而二级索引的叶子节点不保存记录中的所有列，其叶子节点保存的是<健值，(记录)地址>。好似聚集索引中非叶子节点保存的信息，不同的是二级索引保存的是记录地址，而聚集索引保存的是下一层节点地址。记录的地址一般可以保存两种形式。
1. 记录的物理地址，页号：槽号：偏移量
2 . 记录的主键值

innodb引擎是索引组织表，所有记录都放在聚集索引里，因此其辅助索引中的记录地址存放的主键的键值。

innodb读操作：

通过二级索引查询记录仅能得到主键值，要查询完整的记录还需要再通过一次聚集索引查询,这种查询方式为书签查找（bookmark lookup）。
注：聚集索引：例如查字典，每个字所在的位置有一个页码，如果你知道一个字的所在具体页数便可直接翻到相应的页，此刻可以把字典中的页码看成主键。字典的正文就是一个查询目录而不需要在通过其他目录来查找。这种正文本身具有一定的规则排序的目录称为聚集索引。
二级索引：此操作就如查字典，先找到生字的偏旁部首查找到字在哪一页(获得主键的位置)，然后再翻到生字的具体章节叶。

innodb写操作：

仅当主键发生改变时，才会更新二级索引

二级索引的非叶子节点存放的记录格式为<键值，主键值，地址>，二级索引的非叶子节点依然存在主键信息。二级索引节点的记录不保存隐藏列xid和roll ptr。聚集索引的非叶子节点保存的是下一层节点地址。
由于二级索引不包含记录的完整信息，在innodb存储引擎中二级索引的树高度比聚簇索引的树高度小，二级索引效率低。

知识关联：聚簇索引和辅助索引的区别
交流群：725450393