2019年9月24日
布隆过滤器（bloom filter）
摘要： 今天公众号看到一个将布隆过滤器的原理。瞄了一眼，还是比较好理解的，自己在这记录一下。 问题是如何判断一个url是否在在20亿的url黑名单中？需在给定内存空间内（比如500M）内快速判断出。 判断方法最快，当然是用hash算法。但是如何才能占用空间最小呢？ 布隆算法的做法是创建一个byte数组，用1 阅读全文
posted @ 2019-09-24 21:32 你还未发现 阅读(143) 评论(0) 推荐(0) 编辑