如何在SQL中使用位掩码操作

时间:2014-10-05 08:05:12

标签: sql indexing bitmask

我已经非常熟悉位掩码的概念,并且还使用了用于修改它们的按位运算符。但是,我有一个我无法解决的具体问题。这就是问题所在:

我有大量相对较大的位掩码(大约10,000,000个位掩码,每个256位长)。生成一个允许我在log(n)时间内搜索特定索引的SQL索引非常简单。但是,我需要做的是将给定的256位查询与整个数据集进行匹配,并找到最不同的N(变量)数据项。从给定的查询中,最不同的意思是不匹配的位数应该是最小的。例如,如果数据库包含{0110,1101,10000,11110},那么与0100最接近的匹配是0110和0000之一。

考虑到条目的数量,线性搜索效率非常低,我相信,如果我使用聚合运算符会发生什么。我正在寻找一种改进搜索的方法,但是到目前为止还没有找到办法。任何想法都将受到高度赞赏。

0 个答案:

没有答案