2012年11月10日
布隆过滤器
摘要： 布隆过滤器 假如有1亿个不重复的正整数（大致范围已知），但是只有1G的内存可用，如何判断该范围内的某个数是否出现在这1亿个数中？最常用的处理办法是利用位图，1*108/1024*1024*8=11.9，也只需要申请12M的内存。但是如果是1亿个邮件地址，如何确定某个邮件地址是否在这1亿个地址中？这个 阅读全文
posted @ 2012-11-10 15:39 Matrix海子 阅读(12692) 评论(6) 推荐(3) 编辑