会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chenkai_Zhou
博客园
首页
新随笔
联系
订阅
管理
2023年10月16日
大集合里查询数据-布隆过滤器
摘要: 1.问题场景 有100亿个url被加入了黑名单,现在提供一个url要去判断是否属于黑名单。也就是一个很简单的一个东西是否属于一个集合的问题。 一般来说用set就能解决这种问题,但是由于url数目太多,内存中无法开辟一个这么大的空间去存放所有url,这个时候就需要我们去使用一种结构,去减少状态信息存储
阅读全文
posted @ 2023-10-16 12:19 Chenkai_Zhou
阅读(554)
评论(0)
推荐(2)
编辑
公告