mysql按位搜索_MySQL按位运算，布隆过滤器

布隆过滤器本质上需要表扫描来评估匹配。在MySQL中，没有布隆过滤器类型。简单的解决方案是将布隆过滤器的字节映射到BitInteger(8字节字)并在查询中执行检查。因此，假设bloom过滤8个字节或更少(一个非常小的过滤器)，你可以执行一个准备好的语句，如：

SELECT * FROM test WHERE cast(filter, UNSIGNED) & cast(?, UNSIGNED) = cast(?, UNSIGNED)

并将参数替换为您要查找的值。但是，对于较大的过滤器，您必须创建多个filter列，并将目标过滤器拆分为多个单词。你必须转为无符号才能正确地进行检查。

由于许多合理的布隆过滤器在Kilo到Megabyte范围内，因此使用blob来存储它们是有意义的。切换到blob后，没有本机机制来执行字节级比较。并且在整个网络中提取整个大型blob表以在本地代码中进行过滤没有多大意义。

我找到的唯一合理的解决方案是UDF。 UDF应接受char*并对其进行迭代，将char*转换为unsigned char*并执行target & candidate = target检查。此代码看起来像：

my_bool bloommatch(UDF_INIT *initid, UDF_ARGS *args, char* result, unsigned long* length, char *is_null, char *error)

{

if (args->lengths[0] > args->lengths[1])

{

return 0;

}

char* b1=args->args[0];

char* b2=args->args[1];

int limit = args->lengths[0];

unsigned char a;

unsigned char b;

int i;

for (i=0;i

{

a = (unsigned char) b1[i];

b = (unsigned char) b2[i];

if ((a & b) != a)

{

return 0;

}

}

return 1;

}

此解决方案已实施且可用here