python+redis实现布隆过滤器

zz60708320

于 2019-11-12 20:42:10 发布

阅读量813

点赞数 1

分类专栏：实用内容文章标签：布隆过滤器

本文链接：https://blog.youkuaiyun.com/zz60708320/article/details/103038183

版权

本文介绍了如何使用Python结合Redis实现布隆过滤器，通过讲解原理和代码示例，展示如何有效地过滤和减少误判率，适用于大量数据的去重场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# coding:utf-8
from hashlib import md5
import redis


# bloom查重
class SimpleHash(object):
    def __init__(self, cap, seed):
        self.cap = cap
        self.seed = seed

    def hash(self, value):
        ret = 0
        for i in range(len(value)):
            ret += self.seed * ret + ord(value[i])
        return (self.cap - 1