zoukankan      html  css  js  c++  java
  • mysql-字符串如何创建索引(11)

    一,直接创建完整索引,但是会占用大量空间

            select * from t where a = "xxx"; 这条sql,如果创建完整索引的话,他的流程是:先去a索引树查询,获取到一条记录的主键id;到主键上根据该主键id查询行,判断a是否正确,加入结果集;取a索引树下一个位置数据,发现不满足循环结束。

    二,mysql支持前缀索引

           也就是说你可以定义字符串的一部分作为索引,默认不指定会创建完整索引。但是前缀索引会导致覆盖索引失效(需要回表获取数据)

           select * from t where a = "abe"; 这条sql,如果创建前缀索引的话。索引假如为a(2),有三条数据abc,abd,abe,那么查询流程是:去a索引树上查询,获取到adc行,回主键查询该行不满足直接丢弃,接着获取a树下一位置,获取到行abd,回主键查询发现不符合,直接丢弃,继续取发现满足,则假如。一直循环,直到索引树取到的不是“ab”时结束。

           建立前缀索引要区分到第几位呢,我们需要统计索引列数据的区分度:使用如下sql:select count(distinct email) as L from user;   select count(left(email,4)) as L4 from user; .....

           这种方式显而易见,会导致查询扫描次数增加。

    三,倒序索引的使用

            比如某个字段存储的是身份证号,我们知道索引列的差异性越大,使用索引的收益越高,如果我们使用前缀索引的话,因为身份证号前几位标识的地区码,重复较多,如果建立前缀索引的话,要建立12位才能满足一定的区分度。但是显然是浪费空间的。那么我们可以建立数据的倒序索引,新建数据时倒序插入,查询时使用 select * from t where id_card = reverse(idCard)进行查询。

  • 相关阅读:
    poj_1084 剪枝-IDA*
    搜索算法
    poj_1475 BFS+BFS
    chrome浏览器经常无响应
    charles抓包工具的使用:手机抓包设置和安装证书
    charles抓包工具的使用:概述
    不同局域网如何利用charles对app进行抓包
    fiddler之使用教程(一)
    一点感触
    单元测试框架处理多组数据的另一种写法:基于构造函数和超继承
  • 原文地址:https://www.cnblogs.com/enchaolee/p/11671516.html
Copyright © 2011-2022 走看看