布隆过滤器(Bloom Filter)的原理及在推荐去重中的应用

遇到的问题 在业务中,我须要给每一个用户保存1w条浏览记录,以后每一次的返回值都要和历史记录作一个去重,即保证用户不会重复看到同一篇文章.web 这个需求有两个比较麻烦的地方:redis 1.空间问题 每一个用户1w条,10w用户就是10亿条数据,应该保存在哪里呢?算法 Redis?哪里有那么大内存给你用.sql Hbase?Hbase我不太了解具体原理,听说每次全量查询有点慢啊(后来听大佬说这点

>>阅读原文<<