字符串索引的选择

字符串索引的选择

前缀索引

• 通过指定适当的索引长度,又不损耗太多查询次数,又能减少空间的存储
• 如何判断索引的长度,可以用区分度来指定,区分度越高越好,基本大于95%,

select count(distinct left(A,3)) as L3,count(distinct left(A,4)) as L4,count(distinct left(A,5)) as L5, ...from table

• 但是前缀索引就用不上覆盖索引的好处了,

倒序索引

• 有些字符串长度长,但是前面一部分的字符区分度又不大,可以将后半部分直接取出,做一个前缀索引,然后再和前面部分来做匹配

hash

• 通过crc32(),来使这个来做hash值,然后存这个hash值,这个hash值就只要4位存储空间,
• 缺点:不能范围查询,而且hash冲突,需要其他的部分来加以确认