布隆过滤器--推荐系统去重_布隆过滤器实现去重推荐

作者：凡人多烦事01 | 2024-04-27 16:00:07

踩

布隆过滤器实现去重推荐

我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，去掉那些已经看过的内容。

服务器记录了用户看过的所有历史记录，当推荐系统推荐新闻时会从每个用户的历史记录里进行筛选，过滤掉那些已经存在的记录。但当用户量很大、每个用户看过的新闻又很多的情况下，去重就需要频繁地对数据库中每个用户的历史记录表进行 exists 查询，在高并发情况下非常影响系统性能。

使用缓存，将每个用户的历史浏览记录缓存起来，虽然查询速度提高了，但这需要耗费大量的内存。

布隆过滤器相当于一个Redis中不精确的Set，它有exists方法判断某元素是否在集合中。通过设置其参数来确定精度&#

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/497496