MySQL的BTREE索引和HASH索引

为何要用索引？

• 使用索引后减小了存储引擎须要扫描的数据量，加快查询速度
• 索引能够把随机I/O变为顺序I/O
• 索引能够帮助咱们对所搜结果进行排序以免使用磁盘临时表

Mysql支持的索引类型：B-TREE索引与HASH索引，二者有不一样的使用场景，下面来简单剖析下这二者的区别。

CREATE TABLE act_info(
id BIGINT NOT NULL AUTO_INCREMENT,
act_id VARCHAR(50) NOT NULL COMMENT "活动id",
act_name VARCHAR(50) NOT NULL COMMENT "活动名称",
act_date datetime NOT NULL,
PRIMARY KEY(id),
KEY idx_actid_name(act_id,act_name) USING BTREE
) ENGINE=INNODB DEFAULT CHARSET=UTF8 ROW_FORMAT=COMPACT COMMENT "活动记录表";

B-TREE索引

B-TREE索引的特色

• B-TREEB-TREE以B+树结构存储数据，大大加快了数据的查询速度
• B-TREE索引在范围查找的SQL语句中更加适合（顺序存储）

B-TREE索引使用场景

• 全值匹配的查询SQL，如 where act_id= '1111_act'
• 联合索引汇中匹配到最左前缀查询，如联合索引 KEY idx_actid_name(act_id,act_name) USING BTREE，只要条件中使用到了联合索引的第一列，就会用到该索引，但若是查询使用到的是联合索引的第二列act_name，该SQL则便没法使用到该联合索引（注：覆盖索引除外）
• 匹配模糊查询的前匹配，如where act_name like '11_act%'
• 匹配范围值的SQL查询，如where act_date > '9865123547215'（not in和<>没法使用索引）
• 覆盖索引的SQL查询，就是说select出来的字段都创建了索引

HASH索引

HASH的特色

• Hash索引基于Hash表实现，只有查询条件精确匹配Hash索引中的全部列才会用到hash索引
• 存储引擎会为Hash索引中的每一列都计算hash码，Hash索引中存储的即hash码，因此每次读取都会进行两次查询
• Hash索引没法用于排序
• Hash不适用于区分度小的列上，如性别字段

参考文章：https://dev.mysql.com/doc/refman/5.7/en/index-btree-hash.html