美文网首页
我有个不成熟的想法,使用Bloom Filter 来实现like

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

作者: 大继 | 来源:发表于2020-05-27 11:30 被阅读0次

    前言

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

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

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

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

    相关文章

      网友评论

          本文标题:我有个不成熟的想法,使用Bloom Filter 来实现like

          本文链接:https://www.haomeiwen.com/subject/ufsbahtx.html