哈希索引(Hash indexes)采用哈希表来对键值进行查找,时间复杂度为O(1)。
使用哈希索引时对于键值的等值查询是非常快的,但是其他类型的查询如范围查询、模糊查询、排序等是不能使用哈希索引的。
这是哈希索引使用比较少的主要原因。
聚集索引(Clustered Index)又称聚簇索引,其叶子节点存放记录。 每个InnoDB 表有一个特定的索引叫做聚集索引,存储行的数据。
如果你的表定义了主键那么主键就是聚集索引,如果没有定义主键,MySQL 会选择第一个非空唯一索引列作为聚集索引,如果表中也没有唯一索引,InnoDB会生成一个类似RowId的隐藏的聚集索引。 全文索引查找条件使用 MATCH AGAINST。 全文索引(Full-text search indexes)使用倒排索引(inverted index)实现。
倒排索引会记录文本中的每个关键字出现在文档中的位置。