C - 位集向量和布隆过滤器之间的区别

Question

所以我明白，位集向量本质上可以为每个位存储true/false集，但是我对这个和bloom过滤器之间的区别感到困惑，我理解bloom过滤器使用散列函数并可以返回误报，但是他们可以存储的数据类型和函数的实际区别是什么？

Answer 1

位集向量只是一个任意位数的大字段，可以使用它们的索引单独设置。

bloom过滤器是一种集合（不包含数据本身），允许快速决定元素是否包含在集合中。它是建立顶部的某种bitset向量，在插入元素或读取它们以检查元素是否被包含（没有给你直接访问其底层位向量）时，将后者的几个位设置为1。