标签：optimization mysql bit-manipulation subset

以下查询在MySQL中是否有效：

SELECT * FROM table WHERE field & number = number; 
# to find values with superset of number's bits

SELECT * FROM table WHERE field | number = number; 
# to find values with subset of number's bits

…如果已创建该字段的索引？

如果没有,有没有办法让它运行得更快？

解决方法:

更新：

有关性能详情,请参阅我的博客中的此条目：

> Bitwise operations and indexes

SELECT * FROM table WHERE field & number = number

SELECT * FROM table WHERE field | number = number

该指数可以通过两种方式有效：

>避免早期表扫描(因为要比较的值包含在索引本身中)

>限制检查值的范围.

上述查询中的任何条件都不是sargable,这是索引不会用于范围扫描(具有现在的条件).

但是,第1点仍然存在,索引可能很有用.

如果您的表包含平均每行100个字节和1,000,000个记录,那么表扫描将需要扫描100 Mb的数据.

如果你有一个索引(带有4字节密钥,6字节行指针和一些内部开销),如果过滤器成功,查询将只需要扫描10 Mb数据和表中的其他数据.

>如果您的条件没有选择性(您具有匹配条件的高概率),则表扫描更有效.
>如果您的条件具有选择性(您的可能性低于匹配条件),则索引扫描更有效.

这两个查询都需要扫描整个索引.

但是通过重写AND查询,您也可以从索引的范围中受益.

这个条件：

田野&数字=数字

如果在字段中也设置了数字集的最高位,则只能匹配字段.

您应该为查询提供以下额外条件：

SELECT  *
FROM    table
WHERE   field & number = number
        AND field >= 0xFFFFFFFF & ~((2 << FLOOR(LOG(2, 0xFFFFFFFF & ~number))) - 1)

这将使用粗滤波范围和精细滤波条件.

数字的位数最多未设置,越好.

标签：optimization,mysql,bit-manipulation,subset
来源： https://codeday.me/bug/20190527/1160204.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。