如果我们现在有业务是用户可以通过邮箱来登录
例如：

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

如果 email 这个字段上没有索引，那么这个语句就只能做全表扫描。
同时，MySQL 是支持前缀索引的，也就是说，你可以定义字符串的一部分作为索引。默认
地，如果你创建索引的语句不指定前缀长度，那么索引就会包含整个字符串。
比如，这两个在 email 字段上创建索引的语句：

  1. mysql> alter table SUser add index index1(email);
  2. 或 
  3. mysql> alter table SUser add index index2(email(6));

第一个语句创建的 index1 索引里面，包含了每个记录的整个字符串；而第二个语句创建的
index2 索引里面，对于每个记录都是只取前 6 个字节。

那么，这两种不同的定义在数据结构和存储上有什么区别呢？

index1索引结构
image.png

index2索引结构
image.png

由于 email(6) 这个索引结构中每个邮箱字段都只取前 6 个字节（即:zhangs），所以占用的空间会更小，这就是使用前缀索引的优势。
但，这同时带来的损失是，可能会增加额外的记录扫描次数。

  1. select id,name,email from SUser where email='zhangssxyz@xxx.com';

这个语句在不用的索引定义下分别是怎么执行的呢

index1

执行顺序：

  1. 从 index1 索引树找到满足索引值是’zhangssxyz@xxx.com’的这条记录，取得 ID2
    的值；
  2. 到主键上查到主键值是 ID2 的行，判断 email 的值是正确的，将这行记录加入结果集；
  3. 取 index1 索引树上刚刚查到的位置的下一条记录，发现已经不满足
    email=’zhangssxyz@xxx.com’的条件了，循环结束。

这个过程中，只需要回主键索引取一次数据，所以系统认为只扫描了一行。

index2

执行顺序

  1. 从 index2 索引树找到满足索引值是’zhangs’的记录，找到的第一个是 ID1；
  2. 到主键上查到主键值是 ID1 的行，判断出 email 的值不是’zhangssxyz@xxx.com’，
    这行记录丢弃；
  3. 取 index2 上刚刚查到的位置的下一条记录，发现仍然是’zhangs’，取出 ID2，再到
    ID 索引上取整行然后判断，这次值对了，将这行记录加入结果集；
  4. 重复上一步，直到在 idxe2 上取到的值不是’zhangs’时，循环结束。
    在这个过程中，要回主键索引取 4 次数据，也就是扫描了 4 行。

通过这个对比，很容易就可以发现，使用前缀索引后，可能会导致查询语句读数据的次数
变多。

但是，对于这个查询语句来说，如果定义的 index2 不是 email(6) 而是 email(7），也
就是说取 email 字段的前 7 个字节来构建索引的话，即满足前缀’zhangss’的记录只有
一个，也能够直接查到 ID2，只扫描一行就结束了。

也就是说使用前缀索引，定义好长度，就可以做到既节省空间，又不用额外增加太多的查询
成本。

当要给字符串创建前缀索引时，有什么方法能够确定我应该使用多长的前缀呢？
实际上，我们在建立索引时关注的是区分度，区分度越高越好。因为区分度越高，意味着重
复的键值越少。因此，我们可以通过统计索引上有多少个不同的值来判断要使用多长的前 缀。

区分度

可以使用distinct算出每个列上有多少个不同的值

  1. mysql> select count(distinct email) as L from SUser;

然后，依次选取不同长度的前缀来看这个值，比如看一下 4~7 个字节的前缀索引，
可以用这个语句

  1.  mysql> select 
  2.  count(distinct left(email,4)）as L4,
  3.  count(distinct left(email,5)）as L5,
  4.  count(distinct left(email,6)）as L6,
  5.  count(distinct left(email,7)）as L7,
  6.  from SUser;

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

前面说了使用前缀索引可能会增加扫描行数，这会影响到性能。其实，前缀索引的影响
不止如此，我们再看一下另外一个场景。
先来看看这个 SQL 语句

  1. select id,email from SUser where email='zhangssxyz@xxx.com';

与前面例子中的 SQL 语句

  1.  select id,name,email from SUser where email='zhangssxyz@xxx.com';

相比，这个语句只要求返回 id 和 email 字段。
所以，如果使用 index1（即 email 整个字符串的索引结构）的话，可以利用覆盖索引，从
index1 查到结果后直接就返回了，不需要回到 ID 索引再去查一次。而如果使用 index2（即 email(6) 索引结构）的话，就不得不回到 ID 索引再去判断 email 字段的值。

即使 将 index2 的定义修改为 email(18) 的前缀索引，这时候虽然 index2 已经包含了所
有的信息，但 InnoDB 还是要回到 id 索引再查一下，因为系统并不确定前缀索引的定义是
否截断了完整信息。
也就是说，使用前缀索引就用不上覆盖索引对查询性能的优化了，这也是在选择是否使用
前缀索引时需要考虑的一个因素。

其他方式

1.倒叙存储

如果你存储身份证号的时候把它倒过来存，每次查询的时候， 你可以这么写

  1. mysql> select field_list from t where id_card = reverse('input_id_card_string');

2.使用hash字段

可以在表上再创建一个整数字段，来保存身份证的校验码，同时在这个字段上创建索引。

  1. mysql> alter table t add id_card_crc int unsigned, add index(id_card_crc);