【有书共读】《高性能MySQL》第二期《创建高性能索引》
上期地址：https://www.nowcoder.com/discuss/85234 【有书共读】《高性能MySQL》第一期《架构与历史》
这是第二次笔记，索引这块真的是每次面试必考。文中如有不对，请私信或者留言讨论，谢谢！
索引类型（在mysql中索引是在存储引擎层实现的，所以不同的存储引擎的索引的工作方式也不一样。）：
B+Tree
（图片来自网络，该图是聚集索引图，非聚集索引的话，叶子节点不存数据，而是"指针”）
当人们谈论索引的时候，如果没有特别指明索引类型，多半说的是B+Tree索引。例如，MyISAM使用前缀压缩技术使得索引更小，但InnoDB则按照原数据格式进行存储。再如MyISAM索引通过数据的物理位置引用被索引的行，而InnoDB则根据引用被索引的行。其次B+Tree通常一位着所有的值都是按顺序存储的，所以很适合查找范围数据。B+Tree索引适用于全键值，键值范围或键前缀查询，其中键前缀查找只适用于根据最左前缀的查找。
B+Tree索引的限制：
1.如果不是按照索引的最左列开始查找，则无法使用索引（组合索引（A,B,C)，不能单独查B或者C）
2.不能跳过索引的列（组合索引（A,B,C),不能查A，C，不然只能使用部分索引）
3.如果查询中有某个列的范围查询，则其邮编所有列都无法使用索引（组合索引（A,B,C)，where a=？ and b>( like..between等等范围查询） and c=?,这样的查询会使c无法使用索引）
哈希索引
哈希索引基于哈希表实现，只有精确匹配索引所有列的查询才有效。对于每一行数据，存储引擎都会对所有的索引列计算一个哈希码，哈希码是一个较小的值，哈希索引将所有额哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针。在Mysql中只有Memory引擎显式支持哈希索引。
哈希索引限制：
1.哈希索引无序的，所以不能用来排序
2.哈希索引不支持部分索引列匹配查找，例如在数据列（A,B）上建立哈希索引，如果查询只有数据列A，则无法使用索引
3.哈希索只支持等值比较，不支持范围查询
4.哈希冲突会限制哈希索引的效率
InnoDB引擎有一个特殊功能叫做“自适应哈希索引”。当innodb引擎注意到某些索引值被频繁的使用时，它会在B+Tree索引之上再创建一个哈希索引，这样就让B+Tree索引也具有哈希索引的一些优点，比如快速的哈希查找。这是一个完全自动，内部的行为，用户无法配置和控制，不过可以关闭该功能。
空间数据索引
空间索引会引用所有维度来索引数据
全文索引
全文索引是一种特殊的索引类型，它查找的是文本中的关键词，而不是比较索引中的值。
总结索引优点：
1.索引大大减少了服务器需要扫描的数据量
2.索引可以帮助服务器避免排序和临时表
3.索引可以将随机I/O变成顺序I/O。
高性能索引策略：
1.独立的列，即索引不能是表达式或者函数的一部分，例如下面的查询不会使用索引
select * from xxxtable where id+1=5；
2.前缀索引，有时候需要建立索引的列是个很长的字符串，通常可以索引开始的部分字符，节约索引空间，提高索引效率。
3.多列索引
4.覆盖索引
5.使用聚簇索引（非聚簇索引可能会回表做二次查询）
6.使用索引扫描来做排序
#MySQL#
开发本科够了，早准备早投递
投递牛客等公司10个岗位 >