redis-布隆过滤器

我们用hyperLogLog 来估计一个数,有偏差但也够用了hyperLogLog提供了两个数据结构:
pfadd:
pfcount:
但是HyperLogLog 没有判断是偶包含的方法,例如pfexists,pfcontains
例如:今日头条,推送的都是相似的,但没有重夫的

Bloom Filter 介绍

解决上面的去重问题,不会像使用缓存那样浪费空间,但也不太精确(让他精确占空间)
bloomFilter 的数据结构:
pfexists,(这个是精确的)
pfcontains

Bloon Filter 的安装

每一个布隆过滤器

网址:BloonFilter
docker 安装

docker run -p 6379:6379 --name redis-redisbloom redislabs/rebloom:latest

redis 服务器安装

git clone --recursive https://github.com/RedisBloom/RedisBloom.git
cd redisbloom
make

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值