Mysql（InnoDB引擎）聚集索引和辅助索引

聚集索引&＃xff1a;

InnoDB存储引擎表是索引组织表&＃xff0c;即按照主键的顺序存储数据。 
聚集索引&＃xff08;clustered index&＃xff09;就是按照每张表的主键构造一棵B&＃43;树&＃xff0c;树中的叶子节点存放着表中的行记录数据&＃xff0c;因此&＃xff0c;也将聚集索引的叶子节点称为数据页&＃xff1b;非叶子节点中存放着仅仅是键值和指向叶子节点的偏移量。每个叶子节点&＃xff08;数据页&＃xff09;都通过一个双向链表进行连接。 
由于实际的数据页只能按照一棵B&＃43;树进行排序&＃xff0c;因此数据库中每张表只能有一个聚集索引。 
聚集索引能过特别快的访问针对范围值的查询。

注意&＃xff1a;聚集索引并不是在物理存储上是连续的&＃xff0c;其只是在逻辑上连续&＃xff0c;这有两点&＃xff1a;
一、数据页是按照主键的顺序并通过双向链表链接的&＃xff0c;因此物理存储上可以不按主键顺序存储。
二、数据页中的记录也是通过双向链表进行维护的&＃xff0c;物理存储上同样可以不按主键顺序存储。

• 1
• 2
• 3

聚集索引的好处&＃xff1a; 
一、对于主键的排序查找非常的快&＃xff08;因为其叶子节点是用双向链表链接的&＃xff09; 
二、对于主键的范围查找非常的快&＃xff08;因为通过叶子节点的上层中间节点&＃xff0c;就可以得到叶结点的范围值&＃xff09;

辅助索引&＃xff1a;

辅助索引&＃xff08;Secondary index&＃xff09;也是B&＃43;树结构&＃xff0c;但其在叶子节点中并不包含行记录的全部数据。除了包含键的值&＃xff08;建立辅助索引的列中的值&＃xff09;外&＃xff0c;还包含了一个书签&＃xff0c;这个书签用来告诉InnoDB引擎从哪里可以找到与索引相对应的行数据。由于InnoDB引擎是索引组织表&＃xff0c;因此&＃xff0c;这个书签就是相应的行数据的聚集索引键。 
因为辅助索引不会对影响数据在聚集索引中的组织&＃xff0c;所以可以有多个。

除了索引组织表结构外&＃xff0c;还有一种堆表的表结构&＃xff0c;即行数据的存储是按照插入的顺序存储的。如SQL Server数据库