我有个不成熟的想法,使用Bloom Filter 来实现like

2020-05-27  本文已影响0人  大继

前言

多年以来,我一直有个疑惑,用户点赞的数据,
每次在翻页,都要去匹配之前点过赞的数据进行匹配,然后显示已经点赞。
每次这样干我都很是难受,最近用到bloom filter 来实现去重复推荐功能,所以也联想到是否能用 bloom fliter 来解决我多年来的疑惑。

不成熟的想法 使用Bloom Filter 来实现like

把用户的like 数据到压缩到Redis bloom filter , 由于Bloom filter 是有不准确性。
在Bloom filter 再加个普通filter 用于保存近期数据。实现一个双重filter.

第一层filter 使用 普通set 即可,用于存储取消的来弥补bloom filter 无法取消问题,第二层使用历史数据。

上一篇下一篇

猜你喜欢

热点阅读