布隆过滤器_布隆过滤器解决缓存穿透_假阳性数布隆过滤器 - 腾讯云开发者社区

、、、、

我的问题是:如果我使用一个case类，我需要构造函数来生成哈希函数和存储实际布隆过滤器数据的位数组。但是，在像"add“这样会更改位数组内容的方法中，我需要返回一个新的布隆过滤器，而不是改变现有布隆过滤器的内容，以便我的方法在引用上是透明的。不幸的是，我不能构造新的布隆过滤器，因为我不希望新的布隆过滤器重新创建新的位数

浏览 45提问于2019-03-04得票数 0

回答已采纳

2回答

bloom filter实现如何保持干净？

、

即使你有一个已知大小的集合，在使用像Cassandra这样的bloom过滤器的数据存储中，让我困惑的是节点中的数据将被添加和删除，对吧？所以随着时间的推移，就好像过滤器被填满了

浏览 2提问于2011-08-13得票数 2

回答已采纳

1回答

如何跨多个服务器使用Bloom Filter？

、、

我不希望每个人都有自己独立的布隆过滤器，否则他们基本上都在做相同的任务。

浏览 4提问于2016-01-01得票数 1

1回答

在函数数量固定的情况下，如何在给定误报概率的情况下计算布隆过滤器的大小？

、

我需要实现一个布隆过滤器。我找不到解决的办法。例如，我希望过滤器有10%的假阳性，我有number函数和集合中元素的数量。

浏览 1提问于2011-12-19得票数 2

1回答

如何检查旧分区中使用的Bloom Filter

、

有没有办法查看在旧数据中使用了哪种布隆过滤器？据我所知，一旦你改变了布隆过滤器，只有新的数据会受到影响。诚挚的问候

浏览 18提问于2019-08-26得票数 0

3回答

位集向量和bloom过滤器之间的C-差异

、

所以我理解位集向量本质上可以为你在每个位中存储真/假集合，但是我对它和布隆过滤器之间的区别感到困惑，我知道布隆过滤器利用散列函数并且可以返回误报，但是它们可以存储的数据类型/它们可以做的函数的实际区别是什么

浏览 2提问于2017-04-24得票数 0

1回答

bloom filter会在某些情况下总是返回误报吗？

、、

假设布隆过滤器api具有2个参数- 1.布隆过滤器中的比特数(n)和2.插入的预期数量(m)。m > n是否总是会导致complete误报？

浏览 1提问于2015-03-08得票数 0

1回答

Bloom Filter的最佳配置是什么？

我正在尝试找出Bloomfilter的最佳配置。bloomfilter值应该是什么？有没有什么公式可以根据节点、数据大小、读写频率计算出最优数量？

浏览 2提问于2013-10-19得票数 0

1回答

Bloom filter可单独存储最后50个数据内容

、、

据我所知，在布隆过滤器中删除是很困难的。但也可以通过计数滤波器来实现。是否真的可以保持布隆过滤器像移动窗口一样(就像在50个请求之后，它应该从前端删除以适应新的请求)。是否真的可以这样做，或者是否有任何其他过滤器，如布隆过滤器(它应该足够快，以检查元素的存在)。

浏览 4提问于2012-02-13得票数 5

1回答

perl持久布隆过滤器

、

我有一个运行多个perl工作进程的系统，所有这些进程都需要查找bloom filter。如果我使用标准bloom filter perl模块( Bloom::Filter或其他)，每个子进程都需要添加到bloomfilter中。有没有一种方法可以使用在多个进程之间共享的bloomfilter

浏览 7提问于2016-01-28得票数 2

1回答

为什么leveldb的bloomfilter的位数组需要划分为多个filterblock？

、

因为表是打开的，所以整个过滤器块都会保存在内存中，如果只有一个bloomfilter位数组，会不会更简单？

浏览 13提问于2018-12-21得票数 0

1回答

布隆过滤器的大小从8kb减少到4kb，但比特集的数量从19%增加到24%。尽管如此，加载时间增加了，我认为这是由于布隆过滤器中设置的位数比以前更高。bloom过滤器用于过滤其中的大多数，但由于位集的数量较多，误报的数量从3.6%增加到5,76% (我在互联网上找到了这个公式: false positive=bitsets%^2)。如果bloom过滤器对结果影响如此之大，为什么链接器更倾向于减小其大小而不是降低误报的百分比？在这方面有什么链接器选项可以

浏览 1提问于2015-10-12得票数 4

2回答