基于磁盘文件的布隆过滤器(FBF)
2020-07-12 本文已影响0人
领悟悟悟
以十万数据为例测试:
手动指定hash次数:14
机器:机械硬盘,7200转
可作为爬虫大数据ID filter。
初步功能实现,待优化。
demo
相关公式
https://www.jasondavies.com/bloomfilter/
https://hackernoon.com/probabilistic-data-structures-bloom-filter-5374112a7832