字符索引优化

Posted zx125

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符索引优化相关的知识,希望对你有一定的参考价值。

字符索引优化

引入

假如有一个系统,使用的是邮箱作为账号的,每次登陆都要查询邮箱,如果不给邮箱加索引的话,每一次查询都是全表查询,所以给邮箱加索引是必需的,但是如果给邮箱加普通索引的话又感觉浪费空间

前缀索引

添加索引

普通索引
alter table SUser add index index1(email);
前缀6的索引
alter table SUser add index index2(email(6));

索引结构

技术图片

技术图片

搜索区别

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

使用index1

1.直接搜索index1的索引树,找到zhangssxyz@xxx.com这条记录

2.然后查下一条记录,如果满足条件了就直接返回结果集(覆盖索引)

使用index2

1.直接搜索index2的索引树,找到zhangs这条记录

2.回表查询邮箱是否满足

3.继续下一条记录

注意

使用了前缀索引就不能使用覆盖索引了

前缀索引的总结

1.可以节省索引的存储空间,又不会增加太多的查询成本(有前提,本来就存在着回表操作,而且设置了合适的前缀索引长度)

2.无法使用覆盖索引的优化

如何设置合理的前缀索引

1.前缀索引长度

通过案例我们知道,要是前缀索引长度设置的不合理会额外的增加许多的额外查询

select count(distinct email) as L from SUser;
select count(distinct left(email,4))as L4, count(distinct left(email,5))as L5, count(distinct left(email,6))as L6, count(distinct left(email,7))as L7,from SUser;

可以用以上语句查询前缀的重复率,以不重复率95%为界限,前缀越短越好

2.反转

比方说身份证号,前几位都是省市的编码,存在着大量的重复,然而最后几位却是无序的,我们可以倒着存,这样就可以更有效了

3.对字符串进行hash等算法的计算唯一值

需要新加一个字段,但是可能会存在重复,但是索引的长度更短了

总结

如果必须要用的字符为索引,需要考虑到很多东西,比方说数据量,数据量少的话,就不用优化了,可靠安全,而且简单

参考链接

https://time.geekbang.org/column/article/71492

以上是关于字符索引优化的主要内容,如果未能解决你的问题,请参考以下文章

片段(Java) | 机试题+算法思路+考点+代码解析 2023

详解MongoDB索引优化

索引1处片段中的非法字符:Heroku上的#{systemEnvironment ['DATABASE_URL']}配置数据源

字符索引优化

优化 C# 代码片段、ObservableCollection 和 AddRange

记一次MySQL字符串索引优化方案