MySQL聚集索引

InnoDB聚集索引与MyISM非聚集索引。

MyISM非聚集索引

主索引按照B+树存储，将表中主键存到结点中，叶子结点的数据部分存储的是主键在表中确定的行所在的地址，而不是直接存储该行数据。

辅助索引，也是按照B+树存储的，选择表中非主键列作为辅助索引，区别是辅助索引可以重复，但是主索引不能重复，同样辅助索引叶子结点data域保存数据记录的地址。

非聚集索引获取数据的方式是，先通过主键在B+树中进行查找，获取主键data域地址，通过地址从表中获取数据。

 

MySQL聚集索引

主索引按照B+树存储，非叶子结点存储的也是主键，但是叶子结点的数据部分直接存储该主键对应的记录。

In InnoDB, each record in a secondary index contains the primary key columns for the row, as well as the columns specified for the secondary index. 

辅助索引也是选择非主键列作为索引存储在B+树的结点中，不同的是，叶子结点存储的是主键值，所以通过辅助索引查找数据的方式是：先通过辅助索引找到叶子结点，获取data域中的主键值，通过主键在主索引树中获取数据。

按主键搜索只需查找B+树一遍，辅助索引搜索需要查找B+树两遍。
 

开拓性问题：

1. 为什么InnoDB的主键不建议太长？
   If the primary key is long, the secondary indexes use more space, so it is advantageous to have a short primary key.
   因为，不方便B+树存储，且由于辅助索引叶子数据域存储的是主键，过长的主键会使辅助索引的树过大。
2. 为什么要使用单调主键？
   因为非单调主键会引起B+树的频繁分裂。