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