1.引例

现在的系统中，很多都会包含邮箱字段，那要如何给这个字段建立索引呢？

假设，现在维护了一个用户表，其中包含邮箱，定义如下：

mysql>create table SUser(ID int primary key,email varchar(64),...)engine=InnoDB;

如果我们要根据邮箱查询用户信息，那必然会用到下面的语句：

mysql> select f1, f2 from SUser where email='xxx';

如果在email这个字段上没有索引，那么这个语句就只能做全表扫描。

你可以给字符串加索引，当不指定索引的长度的时候，索引就会包含整个字符串，如下面的语句和图所示：

alter table SUser add index index1(email)

由于MySQL支持前缀索引，所以可以将字符串的一部分作为索引，如下图的语句和图所示：

mysql> alter table SUser add index index2(eamil(6));

由此可见，这个索引只使用了邮箱字段的前6个字节，占用空间更小，这就是前缀索引的优势。

接着，我们来看下这个语句，在两种索引下是如何执行的：

mysql> select id, name, email from SUser where email="zhangssxtz@xxx.com"

如果使用的是index1（整个字符串索引），则查询流程是：

1. 从index1的索引树上查到"zhangssxtz@xxx.com"，然后进行回表查询，判断email值是否正确，加入结果集
2. 取index1索引树上的下一条记录，发现不满足了，就结束循环

可见，需要进行一次回表查询。

如果使用的是index2（email(6)索引），则查询流程是：

1. 从index2的索引树上，涨到第一个满足前缀的"zhangs"的记录，进行回表查询，发现不匹配，这一行就丢弃。
2. 取index2索引树上的下一条记录，发现仍然满足前缀"zhangs"，进行回表查询，发现匹配，加入结果集。
3. 继续重复上面的过程，直到不匹配

可见，需要进行四次回表查询。

因此，可以发现，有时候使用了前缀索引，反而导致查询语句读数据的次数变多。

但是容易发现，如果前缀索引的长度变为7，即"zhangss"，则在索引树上只有一条记录满足，则只需要进行一次回表查询。

因此，使用前缀索引，长度很重要，既可以节省空间，又可以减少查询成本。我们在建立索引的时候，要关注区分度，区分度越高，意味着重复键值越少。

2.前缀索引对覆盖索引的影响

我们来看下面这个sql语句：

mysql>select id,email from SUser where email='zhangssxtz@xxx.com'

如果使用的是index1（整个字符串索引），那么就可以利用覆盖索引，直接返回结果了，不需要回表查询。

如果使用的是index2（email(6)索引），则需要回表查询email的值。

因此，如果使用前缀索引，那就用不上覆盖索引的优化了。

3. 其他方式

如果字符串区分度太低导致前缀区分的方式不好呢，还有什么方式。

例如当我们存储身份证号码的时候，同一个县的人，前6位都是一样的，那使用长度为6的前缀索引，需要回表的次数就很多。那如果使用长度为12的前缀索引，占有的磁盘空间又太大。

基于此，我们可以考虑下面两种方式，平衡这两者：

第一种方式是使用倒序存储，把身份证倒过来存储，查询的时候可以这样查询：

mysql> select field_list from t where id_card = reverse('input_id_car');

由于身份证后6位各不相同，就能够有很好的区分度。

第二种方式是使用hash字段，在表中再创建一个字段，使用hash函数对身份真进行计算，并存储到这个字段中。并且在这个hash字段建立索引。查询的时候可以这样写：

mysql>select field_list from t where id_card_hash=hash('input_id_card') and id_card = 'input_id_car';

这样就可以通过hash函数先筛选掉一部分，减少查询的次数。并且hash字段的长度也比身份证小很多。

最后，我们来比较两种方法的异同：

1. 从占用空间看，倒序索引不需要消耗额外空间。hash字段只需要增加一个字段，但是也不用太长。
2. 从CPU消耗看，倒序索引使用反转函数，比hash函数消耗小一些
3. 从查询效率看，hash字段虽然会有冲突，但是概率会比倒序索引小一些。