Redis使用bloom-filter過濾器實現(xiàn)推薦去重
前期準備
redis原生并不帶布隆過濾器,需要單獨下載并自行編譯和加載。
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后會生成rebloom.so文件
tar -zxvf v1.1.1.tar.gz
cd redisbloom-1.1.1/
make
3.配置redis.conf文件,在配置文件中加上,目錄為rebloom.so文件的目錄路徑
loadmodule /目錄/rebloom.so
4.重新啟動redis
redis-server redis.conf
快速使用
創(chuàng)建filter:[bf.reserve key error_rate initial_size]
bf.reserve users 0.001 100000
bf.reserve命令有三個參數(shù),分別是:
- key:鍵
- error_rate:期望錯誤率,期望錯誤率越低,需要的空間就越大。
- capacity:初始容量,當實際元素的數(shù)量超過這個初始化容量時,誤判率上升。
如果不使用bf.reserve命令創(chuàng)建,而是使用Redis自動創(chuàng)建的布隆過濾器,默認的error_rate是 0.01,capacity是 100。
隆過濾器的error_rate越小,需要的存儲空間就越大,對于不需要過于精確的場景,error_rate設置稍大一點也可以。布隆過濾器的capacity設置的過大,會浪費存儲空間,設置的過小,就會影響準確率,所以在使用之前一定要盡可能地精確估計好元素數(shù)量,還需要加上一定的冗余空間以避免實際元素可能會意外高出設置值很多??傊?,error_rate和 capacity都需要設置一個合適的數(shù)值。
請查看:https://www.cnblogs.com/-wenli/p/12444639.html
添加元素:[bf.add key options]
bf.add users user3
判斷元素是否存在:[bf.exists key options]
bf.exists users user1
添加多個元素:[bf.add key ...options]
bf.madd users user4 user5 user6 user
判斷多個元素是否存在:[bf.add key ...options]
bf.mexists users user4 user5 user6 user7 user8
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
redis cluster支持pipeline的實現(xiàn)思路
本文給大家介紹redis cluster支持pipeline的實現(xiàn)思路,在 cluster 上執(zhí)行 pipeline 可能會由于 redis 節(jié)點擴縮容 中途 redirection 切換連接導致結(jié)果丟失,具體細節(jié)問題請參考下本文2021-06-06關(guān)于Redis最常見的十道面試題總結(jié)大全
Redis作為一個高性能的內(nèi)存數(shù)據(jù)存儲系統(tǒng),具有快速讀寫、持久性、數(shù)據(jù)結(jié)構(gòu)多樣性等特點,廣泛應用于各種應用場景,這篇文章主要給大家介紹了關(guān)于Redis最常見的十道面試題總結(jié)的相關(guān)資料,需要的朋友可以參考下2024-07-07redis.conf中使用requirepass不生效的原因及解決方法
本文主要介紹了如何啟用requirepass,以及啟用requirepass為什么不會生效,從代碼層面分析了不生效的原因,以及解決方法,需要的朋友可以參考下2023-07-07Redis中的String類型及使用Redis解決訂單秒殺超賣問題
這篇文章主要介紹了Redis中的String類型及使用Redis解決訂單秒殺超賣問題,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-11-11Redis中緩存和數(shù)據(jù)庫雙寫數(shù)據(jù)不一致的原因及解決方案
這篇文章主要介紹了Redis中緩存和數(shù)據(jù)庫雙寫數(shù)據(jù)不一致的原因及解決方案,文中通過圖文結(jié)合的方式講解的非常詳細,對大家的學習或工作有一定的幫助,需要的朋友可以參考下2024-03-03