因此,我理解位集向量本质上可以为您在每个位中存储真/假集,但是我对此感到困惑,因为它与Bloom过滤器之间的区别,我理解Bloom过滤器使用了哈希函数并且可以返回false是肯定的,但是他们可以存储的数据类型/可以执行的功能的实际区别是什么?
位集向量只是一个任意数量的大位域,可以使用它们的索引分别进行设置。
Bloom过滤器是一种集合(不包含数据本身),可以快速决定集合中是否包含元素。它是某种位集向量的构建,在插入元素时将后者的几个位设置为1或读取它们以检查是否包含元素(而不能直接访问其基础位集向量)。