2023年10月16日
大集合里查询数据-布隆过滤器
摘要： 1.问题场景 有100亿个url被加入了黑名单，现在提供一个url要去判断是否属于黑名单。也就是一个很简单的一个东西是否属于一个集合的问题。 一般来说用set就能解决这种问题，但是由于url数目太多，内存中无法开辟一个这么大的空间去存放所有url，这个时候就需要我们去使用一种结构，去减少状态信息存储 阅读全文
posted @ 2023-10-16 12:19 Chenkai_Zhou 阅读(582) 评论(0) 推荐(2) 编辑