2012-11-01 46 views
0

一个关于布隆过滤器快速的问题,假阳性率过滤

如果我分配布鲁姆的大小过滤器的元素将被插入的数目完全一样,也采用独特的哈希函数,我可以保证它不会导致误报情况。

注意,在我的情况,我知道要提前插好布隆过滤器创建之前

感谢 Prabu

回答

0

可以呀元素的数量。你可以创建一个哈希函数来进行1:1映射。但在这种情况下,使用Bloom Filter没有意义。 Bloom过滤器的重点在于节省空间。

+0

我们仍然在做每个元素的位级操作。所以如果我需要插入1024个元素,1024/8 = 128字节单独分配。我对吗 ? – Prabu

+0

是的,那基本上就是一个散列函数 – interskh