11 | 怎么给字符串字段加索引？

  前缀索引相比于普通索引，占用的空间会更小。但是，使用前缀索引时，因为前缀索引只存索引字段的前几个字节，索引在查询时，可能导致匹配到的行数变多，导致查询语句读数据的次数变多。
  那么如何选择前缀索引，原则是区分度越高越好。因为区分度越高，意味着重复的键值越少。可以通过distinct 统计索引上有多少个不同的值来判断要使用多长的前缀。

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

  因为使用前缀索引，不确定是否截断了完整信息，所以必须回表，不能使用覆盖索引的查询优化。

其他方式

  遇到前缀的区分度不够好的情况时，
  第一种方式是使用倒序存储。比如身份证号码，倒序后区分度比顺序时要高。使用reverse()函数，
  第二种方式是使用hash字段。你可以在表上再创建一个整数字段，来保存身份证的校验码，同时在这个字段上创建索引。使用crc32()函数。由于校验码可能存在冲突，也就是说两个不同的身份证号通过crc32()函数得到的结果可能是相同的，所以你的查询语句where部分要判断id_card的值是否精确相同。
  异同点：
  二者都不支持范围查询；但是，
  从占用的额外空间来看，倒序存储方式在主键索引上，不会消耗额外的存储空间，而hash字段方法需要增加一个字段。当然，倒序存储方式使用4个字节的前缀长度应该是不够的，如果再长一点，这个消耗跟额外这个hash字段也差不多抵消了。
  在CPU消耗方面，倒序方式每次写和读的时候，都需要额外调用一次reverse函数，而hash字段的方式需要额外调用一次crc32()函数。如果只从这两个函数的计算复杂度来看的话，reverse函数额外消耗的CPU资源会更小些。
  从查询效率上看，使用hash字段方式的查询性能相对更稳定一些。因为crc32算出来的值虽然有冲突的概率，但是概率非常小，可以认为每次查询的平均扫描行数接近1。而倒序存储方式毕竟还是用的前缀索引的方式，也就是说还是会增加扫描行数。

小结

  在今天这篇文章中，我跟你聊了聊字符串字段创建索引的场景。我们来回顾一下，你可以使用的方式有：

1. 直接创建完整索引，这样可能比较占用空间；
2. 创建前缀索引，节省空间，但会增加查询扫描次数，并且不能使用覆盖索引；
3. 倒序存储，再创建前缀索引，用于绕过字符串本身前缀的区分度不够的问题；
4. 创建hash字段索引，查询性能稳定，有额外的存储和计算消耗，跟第三种方式一样，都不支持范围扫描。

  在实际应用中，你要根据业务字段的特点选择使用哪种方式。

  如果你在维护一个学校的学生信息数据库，学生登录名的统一格式是”学号@gmail.com", 而学号的规则是：十五位的数字，其中前三位是所在城市编号、第四到第六位是学校编号、第七位到第十位是入学年份、最后五位是顺序编号。
  系统登录的时候都需要学生输入登录名和密码，验证正确后才能继续使用系统。就只考虑登录验证这个行为的话，你会怎么设计这个登录名的索引呢？