(按位)MySQL中的Supersets和Subsets

以下查询在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)

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

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

上一篇:Rikka with Subset ( NTT 练习)


下一篇:[动态规划] leetcode 416 Partition Equal Subset Sum