布隆过滤器上的 Lucene.Net 按位查询

Question

如果在 lucene 中我有一个包含字段“bloom”的文档，该字段是一个字节数组 [0 1 0 1 1 1 1]，是否有办法通过按位运算来执行该文档的查询，例如，andquery(value: [1 1 1 1 1 1 1]，匹配：[1 1 1 1 1 1 1]）或查询，不查询等字段。

其基本目标是有效地编码大量哈希（bloom 过滤器）并对其进行查询。我试图避免创建 100 多个必须在查询中匹配的 bool 字段。

Answer 1

您可以尝试将过滤器 [0 1 0 1 1 1 1] 编码为字符串“0101111”，并使用wildcard queries 搜索多个哈希值“0?0???1”。另外，我认为在您的用例中fuzzy searching 会很有用，它基于 Levenshtein 距离，它将考虑字符串中不同元素的数量。