以下查询在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)
这将使用粗滤波范围和精细滤波条件.
数字的位数最多未设置,越好.