怎么给字符串加索引?
admin
2024-03-16 20:19:04
0次

给字符串加索引:

如果创建的索引不指定长度的话,那么索引会包含整个字符串,如果指定长度,那么就是前缀索引。

  • 给整个字段加索引,如果字段占用的内存较大,那么数据页一页所能存储的数据会小很多。InnoDB数据页默认大小是16KB。
  • 如果给字段加的是前缀索引,肯定是比这个字段加索引占用空间要小,存储的索引项会更多。这就是前缀索引的优势,但是使用前缀索引会增加扫描的次数。

前缀索引为什么会增加扫描的次数呢?

比如现在有一个email表,其中有email号字段。

比如有zhangsan111@gmail,zhangsan222@gmail,zhangsan333@gmail这三条记录。

如果是email(8)这样建立的前缀索引的话,那么想,在索引树上查找’zhangsan’的索引值,找到了返回id,然后在回表,去主键索引上去查找email的值,判断对不对,对就将这行收入结果集当中。然后在前缀索引的索引树当中接着上条查询的位置接着查’zhangsan’,查到之后在返回主键判断…

在来看,如果不是前缀索引,在索引树中查到email之后回表去主键上判断,是就收入结果集,在去查,发现不对,查询就结束了。

系统中认为查询主键索引的次数为扫描的行数。

所以使用不使用前缀索引只扫描了一行,使用前缀索引扫描了4行。

结论:使用前缀索引可能会导致查询语句读数据的次数变多。但是如果你使用前缀索引,定义好长度,就可以做到既节省空间,又不用额外增加太多的查询成本。

如何确定我应该使用多长的前缀呢?

在建立索引时系统关注的是区分度,区分度越高越好。因为区分度越高,意味着重复的键值越少。因此,我们可以通过统计索引上有多少个不同的值来判断要使用多长的前缀。

select count(distinct 字段) from table;

可以这样查看有多少不同值。

然后依次选取不同长度的前缀来看这个值

select count(distinct left(字段,4))as L4, count(distinct left(字段,5))as L5, count(distinct left(字段,6))as L6, count(distinct left(字段,7))as L7,from 表名;

当然,使用前缀索引很可能会损失区分度,所以你需要预先设定一个可以接受的损失比例,比如 5%。然后,在返回的 L4~L7 中,找出不小于 L * 95% 的值,假设这里 L6、L7 都满足,你就可以选择前缀长度为 6。

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

使用前缀索引用不上覆盖索引(点击查看覆盖索引的概念)对查询性能的优化。因为是前缀的,所以需要回表再次判断的,覆盖索引肯定就用不上了。即使用字段的长度作为前缀长度,也不可以利用覆盖索引的概念,因为系统并不确定前缀索引的定义是否截断了完整信息。

还有其他方式能解决吗?

  • 倒叙存储

    在存储的时候倒叙来存,查询用到的话利用MySQL的reserve()函数就行。

  • Hash字段

    可以在表上再创建一个整数字段,来保存hash码,同时在这个字段上创建索引。

使用倒序存储和使用 hash 字段这两种方法的异同点 。

首先,它们的相同点是,都不支持范围查询。同样地,hash 字段的方式也只能支持等值查询。

它们的区别,主要体现在以下三个方面:

  • 从占用的额外空间来看,倒序存储方式在主键索引上,不会消耗额外的存储空间,而 hash 字段方法需要增加一个字段。

  • 在 CPU 消耗方面,倒序方式每次写和读的时候,都需要额外调用一次 reverse 函数,而 hash 字段的方式需要额外调用一次函数。如果只从这两个函数的计算复杂度来看的话,reverse 函数额外消耗的 CPU 资源会更小些。

  • 从查询效率上看,使用 hash 字段方式的查询性能相对更稳定一些。因为hash函数算出来的值虽然有冲突的概率,但是概率非常小,可以认为每次查询的平均扫描行数接近 1。而倒序存储方式毕竟还是用的前缀索引的方式,也就是说还是可能会增加扫描行数。

总结:

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

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...