布隆过滤器的最佳配置是什么



我正在尝试找出Bloomfilter的最佳配置。布隆过滤器值应该是多少?是否有任何公式可以根据节点、数据大小、读/写频率找出最佳数量?

适当的布隆过滤器设置比其他任何东西都更依赖于内存。 较低的布隆过滤器设置可减少误报的几率,但代价是需要更多内存。

有关Datastax的解释,请参阅 http://www.datastax.com/docs/1.1/operations/tuning#tuning-bloomfiltershttp://www.datastax.com/docs/1.1/operations/tuning#tuning-bloomfilters

为了了解幕后到底发生了什么,我推荐我以前的教授的以下书:http://infolab.stanford.edu/~ullman/mmds/book.pdf#page=154

最新更新