会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
車輪の唄
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构和算法
布隆过滤器
摘要:问题 假设你现在要处理这样一个问题,你有一个网站并且拥有很多访客,每当有用户访问时,你想知道这个ip是不是第一次访问你的网站。这是一个很常见的场景,为了完成这个功能,你很容易就会想到下面这个解决方案: 把访客的ip存进一个hash表中,每当有新的访客到来时,先检查哈希表中是否有改访客的ip,如果有则
阅读全文
posted @
2019-07-26 12:05
車輪の唄
阅读(12)
评论(0)
推荐(0)
公告