xorfilter

xorfilter: 实现异或和二进制融合过滤器的 Go 库 Bloom 过滤器用于快速检查某个元素是否属于一个集合。异或和二进制融合过滤器是比 Bloom 过滤器更快速、更简洁的替代方案。此外，与 Bloom 过滤器不同，异或和二进制融合过滤器可以使用标准技术（gzip、zstd 等）进行自然压缩。它们的体积也小于 Cuckoo 过滤器。它们被用于诸如 databend、ntop 和 InfiniFlow 等生产系统中。

• Pebble 来自 Cockroach Labs
• coherence-go-client: Oracle Coherence 客户端
• Matrixone: 一种超融合的云边缘原生数据库

我们假设您的集合由 64 位整数组成。如果您有字符串或其他数据结构，则需要先将它们哈希为 64 位整数。拥有一个良好的哈希函数并不重要，但碰撞应该是不太可能的（约为 1/2^64）。少数碰撞是可以接受的，但我们希望您的初始集合中没有重复项。

然后可以如下查询: