那些惊艳的算法们(一)——布隆过滤器_32位布隆表达式能实现多少数据量-CSDN博客

网站介绍:文章浏览阅读2.5w次,点赞50次,收藏133次。问题假设你现在要处理这样一个问题,你有一个网站并且拥有很多访客,每当有用户访问时,你想知道这个ip是不是第一次访问你的网站。这是一个很常见的场景,为了完成这个功能,你很容易就会想到下面这个解决方案: 把访客的ip存进一个hash表中,每当有新的访客到来时,先检查哈希表中是否有改访客的ip,如果有则说明该访客在黑名单中。你还知道,hash表的存取时间复杂度都是O(1),效率很高,因此..._32位布隆表达式能实现多少数据量