Redis使用bloom-filter過(guò)濾器實(shí)現(xiàn)推薦去重
前期準(zhǔn)備
redis原生并不帶布隆過(guò)濾器，需要單獨(dú)下載并自行編譯和加載。
1.下載redisbloom插件(redis官網(wǎng)下載即可)
https://github.com/RedisLabsModules/redisbloom/
wget https://github.com/RedisLabsModules/rebloom/archive/v1.1.1.tar.gz
2.解壓，cd、make，make后會(huì)生成rebloom.so文件
tar -zxvf v1.1.1.tar.gz
cd redisbloom-1.1.1/
make
3.配置redis.conf文件，在配置文件中加上，目錄為rebloom.so文件的目錄路徑
loadmodule /目錄/rebloom.so
4.重新啟動(dòng)redis
redis-server redis.conf
快速使用
創(chuàng)建filter：[bf.reserve key error_rate initial_size]
bf.reserve users 0.001 100000
bf.reserve命令有三個(gè)參數(shù)，分別是：
- key：鍵
- error_rate：期望錯(cuò)誤率，期望錯(cuò)誤率越低，需要的空間就越大。
- capacity：初始容量，當(dāng)實(shí)際元素的數(shù)量超過(guò)這個(gè)初始化容量時(shí)，誤判率上升。
如果不使用bf.reserve命令創(chuàng)建，而是使用Redis自動(dòng)創(chuàng)建的布隆過(guò)濾器，默認(rèn)的error_rate是 0.01，capacity是 100。
隆過(guò)濾器的error_rate越小，需要的存儲(chǔ)空間就越大，對(duì)于不需要過(guò)于精確的場(chǎng)景，error_rate設(shè)置稍大一點(diǎn)也可以。布隆過(guò)濾器的capacity設(shè)置的過(guò)大，會(huì)浪費(fèi)存儲(chǔ)空間，設(shè)置的過(guò)小，就會(huì)影響準(zhǔn)確率，所以在使用之前一定要盡可能地精確估計(jì)好元素?cái)?shù)量，還需要加上一定的冗余空間以避免實(shí)際元素可能會(huì)意外高出設(shè)置值很多?？傊?，error_rate和 capacity都需要設(shè)置一個(gè)合適的數(shù)值。
請(qǐng)查看：https://www.cnblogs.com/-wenli/p/12444639.html
添加元素：[bf.add key options]
bf.add users user3
判斷元素是否存在：[bf.exists key options]
bf.exists users user1
添加多個(gè)元素：[bf.add key ...options]
bf.madd users user4 user5 user6 user
判斷多個(gè)元素是否存在：[bf.add key ...options]
bf.mexists users user4 user5 user6 user7 user8
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
深入解析Redis的LRU與LFU算法實(shí)現(xiàn)
這篇文章主要重點(diǎn)介紹了Redis的LRU與LFU算法實(shí)現(xiàn)，并分析總結(jié)了兩種算法的實(shí)現(xiàn)效果以及存在的問(wèn)題，并闡述其優(yōu)劣特性，感興趣的小伙伴跟著小編一起來(lái)看看吧2023-07-07
redis實(shí)現(xiàn)多級(jí)緩存同步方案詳解
這篇文章主要介紹了redis實(shí)現(xiàn)多級(jí)緩存同步方案詳解,本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-12-12
redis執(zhí)行l(wèi)ua腳本的實(shí)現(xiàn)方法
redis在2.6推出了腳本功能，允許開(kāi)發(fā)者使用Lua語(yǔ)言編寫(xiě)腳本傳到redis中執(zhí)行。本文就介紹了redis執(zhí)行l(wèi)ua腳本的實(shí)現(xiàn)方法，感興趣的可以了解一下2021-11-11
Redis高可用有兩種模式：哨兵模式和集群模式，本文基于哨兵模式搭建一主兩從三哨兵Redis高可用服務(wù)，感興趣的可以了解一下2022-03-03
Redis持久化是將內(nèi)存中的數(shù)據(jù)保存到磁盤(pán)，以防止數(shù)據(jù)丟失。Redis提供了兩種持久化方式：RDB和AOF，本文將給大家詳解介紹Redis持久化，感興趣的同學(xué)可以跟著小編一起來(lái)學(xué)習(xí)2023-05-05
這篇文章主要介紹了Redis 密碼設(shè)置和查看密碼的方法,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2018-04-04
關(guān)于Redis庫(kù)存超賣(mài)問(wèn)題的分析
在高并發(fā)場(chǎng)景下進(jìn)行優(yōu)惠券秒殺測(cè)試時(shí),發(fā)現(xiàn)由于并發(fā)操作導(dǎo)致了超賣(mài)問(wèn)題,即理論上只能賣(mài)出100個(gè)優(yōu)惠券,實(shí)際賣(mài)出了102個(gè),分析原因,是因?yàn)樵诟卟l(fā)環(huán)境下,多個(gè)線程同時(shí)操作庫(kù)存,導(dǎo)致數(shù)據(jù)不一致,提出了兩種解決方案：悲觀鎖和樂(lè)觀鎖2024-11-11
Redis序列化轉(zhuǎn)換類(lèi)型報(bào)錯(cuò)的解決
本文主要介紹了Redis序列化轉(zhuǎn)換類(lèi)型報(bào)錯(cuò)的解決，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
為滿足讀多寫(xiě)少的業(yè)務(wù)場(chǎng)景.最大化節(jié)約用戶成本.云數(shù)據(jù)庫(kù)Redis版推出了讀寫(xiě)分離規(guī)格,為用戶提供透明、高可用、高性能、高靈活的讀寫(xiě)分離服務(wù),這篇文章主要給大家介紹了關(guān)于Redis讀寫(xiě)分離搭建的相關(guān)資料,需要的朋友可以參考下2021-09-09
Redis基本數(shù)據(jù)類(lèi)型Zset有序集合常用操作
這篇文章主要為大家介紹了redis基本數(shù)據(jù)類(lèi)型Zset有序集合常用操作，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05