MySQL之聚簇索引与非聚簇索引

索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，主要讨论InnoDB和MyISAM两个存储引擎的索引实现方式。

聚簇索引

聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。具体细节依赖于其实现方式。

• 定义：索引中键值的逻辑顺序与数据行的物理顺序相同，一个表中只能有一个聚簇索引。

就比如，聚集索引就像是新华字典的拼音目录，而每个字存放的页码就是我们的数据物理地址；拼音目录对应的A-Z的字顺序，和字典实际存储的字的顺序A-Z也是一样的。

非聚簇索引

• 定义：索引的逻辑顺序与磁盘上行的物理存储顺序不同，一个表中可以拥有多个非聚集索引。

非聚集索引也叫辅助索引就像新华字典的偏旁字典，他结构顺序与实际存放顺序不一定一致。

辅助索引访问数据总是需要二次查找。辅助索引叶子节点存储的是主键值。通过辅助索引首先找到的是主键值，再通过主键值找到数据行的数据页，再通过数据页中的Page Directory找到数据行。

聚簇索引和非聚簇索引的区分

• 何时使用聚簇索引与非聚簇索引
  
• 聚簇索引和非聚簇索引的关系
  聚簇索引是将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据。
  非聚簇索引是将数据与索引分开存储，索引结构的叶子节点指向了数据对应的位置。
  聚簇索引是物理有序的；