高性能MySQL读书笔记（第五章上）

索引是什么？

存储引擎用于快速找到记录的一种数据结构。MySQL索引是在存储引擎层实现的，与服务层无关。故，讨论索引，要考虑使用的存储引擎类型，不同的引擎的实现可能不同。

MySQL支持的索引

B-Tree索引

理解B-TREE，点击传送。B-Tree对索引列是顺序存储的。

优点及使用场景：

1. 全值匹配：指的是和索引中的所有列进行匹配。
2. 匹配最左前缀：指的是多列索引只使用索引的第一列。
3. 匹配列前缀：指只匹配某一列的开头部分。
4. 匹配范围值：指匹配某个范围。
5. 精确匹配某一列并范围匹配另外一列：举个例子，索引列（姓，名字），先匹配“姓”，再范围匹配名字。
6. 只访问索引的查询：意思是只需访问索引，而无需访问数据行。

不使用地方

1. 如果不是按照索引的最左列开始查找，则无法使用索引。
2. 不能跳过索引中的列。
3. 如果查询中有某个列的范围查询，则其右边所有列都无法使用索引优化查找。
   这些限制和索引列的顺序有关，所以设计索引是一定注意索引的先后

哈希索引

哈希索引是基于哈希表实现，只有精确匹配索引所有列的查询才有效。
InnoDB引擎不支持哈希索引，但有个特殊功能“自适应哈希索引”，怎么理解？当InnoDB注意到某些索引值被使用的非常频繁时，它为在内存中基于B-Tree索引之上再创建一个哈希索引，这样让B-Tree索引也具备了哈希索引的优点，比如快速的哈希查找。

全文索引

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

索引的优点

1. 索引大大较少了服务器需要扫描的数据量，类似目录。
2. 索引可以帮助服务器避免排序和临时表。
3. 索引可以将随机IO变为顺序IO。
   评价索引是否合适，有个“三星系统”。
   索引适用于中大型表，至于数据小型表，全表扫描就可以。（生产中无脑加吧）

高性能的索引策略（如何高效实用索引）

1. 独立的列：索引列不能是表达式的一部分，或者函数的参数。养成好习惯，始终将索引列单独放在比较符的一侧。
   下篇传送