第五章 InnoDB存储引擎——索引与算法

InnoDB存储引擎支持以下几种常见的索引： 

• B+树索引 
• 全文索引 
• 哈希索引

B+树索引并不能找到一个给定键值的具体行，B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读入到内存，再在内存中进行查找，最后得到要查找的数据。

数据库中的B+树索引可以分为 聚集索引（clustered inex）和辅助索引（secondary index），内部都是B+树结构。

一、B+树索引

1.1 聚集索引

聚集索引（clusteredindex）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的即为整张表的行记录数据，也将聚集索引的叶子节点称为数据页。

由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索引。

数据页上存放的是完整的每行的记录，而在非数据页的索引页中，存放的仅仅是键值及指向数据页的偏移量，而不是一个完整的行记录。

聚集索引是如何存储的？

聚集索引的存储并不是物理上连续的，而是逻辑上连续的。这其中有两点：

• 页通过双向链表链接，页按照主键的顺序排序；
• 每个页中的记录也是通过双向链表进行维护的，物理存储上可以同样不按照主键存储。

聚集索引对于主键的排序查找和范围查找速度非常快。

1.2 辅助索引

辅助索引（也称非聚集索引），叶子节点包含如下数据：

• 键值