Redis使用bloom-filter過濾器實現(xiàn)推薦去重
前期準(zhǔ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:初始容量,當(dāng)實際元素的數(shù)量超過這個初始化容量時,誤判率上升。
如果不使用bf.reserve命令創(chuàng)建,而是使用Redis自動創(chuàng)建的布隆過濾器,默認(rèn)的error_rate是 0.01,capacity是 100。
隆過濾器的error_rate越小,需要的存儲空間就越大,對于不需要過于精確的場景,error_rate設(shè)置稍大一點也可以。布隆過濾器的capacity設(shè)置的過大,會浪費存儲空間,設(shè)置的過小,就會影響準(zhǔn)確率,所以在使用之前一定要盡可能地精確估計好元素數(shù)量,還需要加上一定的冗余空間以避免實際元素可能會意外高出設(shè)置值很多??傊琫rror_rate和 capacity都需要設(shè)置一個合適的數(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)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
redis執(zhí)行l(wèi)ua腳本的實現(xiàn)方法
redis在2.6推出了腳本功能,允許開發(fā)者使用Lua語言編寫腳本傳到redis中執(zhí)行。本文就介紹了redis執(zhí)行l(wèi)ua腳本的實現(xiàn)方法,感興趣的可以了解一下2021-11-11
Redis基本數(shù)據(jù)類型Zset有序集合常用操作
這篇文章主要為大家介紹了redis基本數(shù)據(jù)類型Zset有序集合常用操作,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-05-05

