哈希索引
哈希索引,只有精确匹配索引所有列的查询才有效,对于每一行数据,存储引擎都会对所有的索引计算一个哈希码。哈希索引将所有的哈希码存储在索引中,同时在哈希表中保存指向每个数据行的指针。(如果多个列的哈希值相同,索引会以链表的方式存放多个指针记录到同一个哈希条目中。)
因为索引自身只存储对应的哈希值,所以索引的结构十分紧凑,哈希索引查找的速度非常快,但是哈希索引也有它的限制:
- 1、哈希索引不是按照索引顺序存储的,无法用于排序。
- 2、不支持部分索引列匹配查找。
- 3、不支持范围查找。
聚集索引
每个存储引擎为InnoDB的表都有一个特殊的索引,叫聚集索引。聚集索引并不是一种单独的索引类型,而是一种数据存储方式。当表有聚集索引的时候,它的数据行实际上存放在叶子页中。一个表不可能有两个地方存放数据,所以一个表只能有一个聚集索引。
因为是存储引擎负责实现索引,因此不是所有的存储引擎都支持聚集索引。InnoDB表中聚集索引的索引列就是主键,所以聚集索引页叫主键索引。
二级索引
对于InnoDB表,在非主键列的其他列上建的索引就是二级索引(因为聚集索引只有一个)。二级索引可以有0个或多个。二级索引的节点页和聚集索引一样,只存被索引列的值,而二级索引的叶子页除了索引列值,还存这一列对应的主键值。