B+树索引

在数据库中B+树的高度一般都在2～3层，也就是对于查找某一键值的行记录，最多只需要2到3次的IO。

InnoDB存储引擎表是索引组织表，即表中数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，并且叶子节点存放整张表的行记录数据，因此也让聚集索引的叶子节点成为数据页。聚集索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树结构一样，每个数据页都是通过一个双向链表来进行链接。

聚集索引的另一个好处是，它的语言主键的排序查找和范围查找速度非常快。

辅助索引：叶子节点不包含行的全部数据。叶子节点除了包含键值以外，每个叶级别中的索引行还包含一个书签，该书签用来告诉InnoDB存储引擎，哪里可以找到与索引相对应行的数据。