MySQL 索引

1. 索引的使用是提高查询效率的关键因素，而“最优索引”则比”好的“要好两个数量级

2. 索引通常建立在where或者order by后面的字段

常见的索引类型：

1. B-Tree索引

默认的索引类型，通过B-Tree数据结构存储数据，该索引被大多数存储引擎支持。

此索引类型常用于如下类型的查询：

(1) 全值匹配(和索引中的所有列进行匹配)

(2) 匹配最左前缀

(3) 匹配列前缀

(4) 匹配范围值

(5) 精确匹配

2. 哈希索引：基于哈希表实现，只有精确匹配所有列的查询才有效。在Mysql中，只有Memory引擎支持哈希索引

哈希索引的限制：

(1) 哈希索引只包含哈希值和行指针，而不存储字段值。

(2) 哈希索引并不是按照索引值顺序存储的，无法用于排序

(3) 哈希索引不支持部分索引列匹配查找

(4) 哈希索引只支持等值比较查找

3. 空间数据索引(R-Tree)

此类索引无需查询前缀，空间索引会从所有维度来索引数据。查询时，可以有效的使用任意维度来促和查询。

4. 全文索引

全文索引是一种特殊的索引类型，他查找的是文本中的关键字，而不是直接比较索引中的值。

索引的优势：

1. 索引大大减少服务器需要扫描的数据量

2. 索引可以帮助服务器避免排序和临时表

3. 索引可以将随机I/O变为顺序I/O

4. 索引适合用于数据量为中型到大型的数据表。