2014年5月27日
布隆过滤器（转）
摘要： 布隆过滤器 假如有1亿个不重复的正整数（大致范围已知），但是只有1G的内存可用，如何判断该范围内的某个数是否出现在这1亿个数中？最常用的处理办法是利用位图，1*108/1024*1024*8=11.9，也只需要申请12M的内存。但是如果是1亿个邮件地址，如何确定某个邮件地址是否在这1亿个地址中... 阅读全文
posted @ 2014-05-27 17:16 Jessica程序猿 阅读(358) 评论(0) 推荐(0) 编辑