Redis 布隆過濾器

說一個很常見的場景吧教翩,我們在新聞網(wǎng)站、視頻網(wǎng)站瀏覽新聞視頻的時候贪壳,它們是怎么給我們推薦那些我們沒看過的內(nèi)容的呢饱亿?
可能你會想到:服務(wù)器端儲存每個用戶的觀看記錄,在去除掉每個用戶已觀看的內(nèi)容闰靴,但是這種方法會給服務(wù)器端很大的壓力彪笼,當(dāng)用戶量特別大的時候,每個人看過的內(nèi)容又很多的時候蚂且,效率會大大降低配猫,甚至拖垮服務(wù)。
如果每個用戶的觀看內(nèi)容是存到了關(guān)系型數(shù)據(jù)庫杏死,那每次查詢的時候都要順便判斷是否有重復(fù)觀看的數(shù)據(jù)章姓,說實話,關(guān)系型數(shù)據(jù)庫不適合這種場景识埋。
再假如凡伊,把觀看數(shù)據(jù)存到了緩存中,但是這些數(shù)據(jù)是不會消失的窒舟,會隨著時間的推移而變得越來越多系忙,時間長了緩存也一樣撐不住。
這個時候就需要專業(yè)的工具去解決這種場景惠豺,我們的布隆過濾器就可以登場了银还!

接下來我們來詳細(xì)看一下這個布隆過濾器到底是個什么東西风宁。

布隆過濾器是什么?

我們知道在Redis中Set結(jié)構(gòu)是可以用來判斷集合中是否存在某一個value的蛹疯,簡單的理解戒财,布隆過濾器就是一個不怎么精確的Set結(jié)構(gòu),但是有時候他又不是那么不精確捺弦,我們可以通過參數(shù)的設(shè)置饮寞,讓他變得足夠精確。
當(dāng)布隆過濾器說一個值存在時列吼,這個值有可能不存在幽崩;但是當(dāng)它說一個值不存在時,那這個值確實不存在寞钥。
我們再來看上面我說的那個場景慌申,是不是就可以用布隆過濾器過濾掉那些已經(jīng)觀看過的內(nèi)容了呢,雖然可能有誤判理郑,但是也在合理接受的范圍內(nèi)蹄溉。

布隆過濾器怎么使用?

布隆過濾器的指令其實非常少您炉,只有添加判斷是否存在兩個,bf.addbf.exists柒爵。
其中bf.add用來添加元素,bf.exists用來判斷元素是否存在邻吭,用法和Set結(jié)構(gòu)的sadd
sismember差不多餐弱。這兩個命令一次只能操作一個元素,當(dāng)然還有批量操作的指令bf.maddbf.mexists囱晴。
本來下面該是命令的演示了膏蚓,但是時間不太充足了,今天先到這畸写,我們明天繼續(xù)驮瞧!謝謝大家觀看!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末枯芬,一起剝皮案震驚了整個濱河市论笔,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌千所,老刑警劉巖狂魔,帶你破解...
    沈念sama閱讀 216,591評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異淫痰,居然都是意外死亡最楷,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,448評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來籽孙,“玉大人烈评,你說我怎么就攤上這事》附ǎ” “怎么了讲冠?”我有些...
    開封第一講書人閱讀 162,823評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長适瓦。 經(jīng)常有香客問我竿开,道長,這世上最難降的妖魔是什么犹菇? 我笑而不...
    開封第一講書人閱讀 58,204評論 1 292
  • 正文 為了忘掉前任德迹,我火速辦了婚禮芽卿,結(jié)果婚禮上揭芍,老公的妹妹穿的比我還像新娘。我一直安慰自己卸例,他們只是感情好称杨,可當(dāng)我...
    茶點故事閱讀 67,228評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著筷转,像睡著了一般姑原。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上呜舒,一...
    開封第一講書人閱讀 51,190評論 1 299
  • 那天锭汛,我揣著相機與錄音,去河邊找鬼袭蝗。 笑死唤殴,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的到腥。 我是一名探鬼主播朵逝,決...
    沈念sama閱讀 40,078評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼乡范!你這毒婦竟也來了配名?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,923評論 0 274
  • 序言:老撾萬榮一對情侶失蹤晋辆,失蹤者是張志新(化名)和其女友劉穎渠脉,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體瓶佳,經(jīng)...
    沈念sama閱讀 45,334評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡芋膘,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,550評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片索赏。...
    茶點故事閱讀 39,727評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡盼玄,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出潜腻,到底是詐尸還是另有隱情埃儿,我是刑警寧澤,帶...
    沈念sama閱讀 35,428評論 5 343
  • 正文 年R本政府宣布融涣,位于F島的核電站童番,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏威鹿。R本人自食惡果不足惜剃斧,卻給世界環(huán)境...
    茶點故事閱讀 41,022評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望忽你。 院中可真熱鬧幼东,春花似錦、人聲如沸科雳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,672評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽糟秘。三九已至简逮,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間尿赚,已是汗流浹背散庶。 一陣腳步聲響...
    開封第一講書人閱讀 32,826評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留凌净,地道東北人悲龟。 一個月前我還...
    沈念sama閱讀 47,734評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像泻蚊,于是被迫代替她去往敵國和親躲舌。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,619評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 1性雄、布隆過濾器是什么没卸,一定要用嗎? (1)黑客流量攻擊:故意訪問不存在的數(shù)據(jù),導(dǎo)致程序不斷訪問DB數(shù)據(jù)庫的數(shù)據(jù)(2...
    家hao閱讀 443評論 0 0
  • 之前秒旋,小馬在聊緩存擊穿和穿透的文中有介紹過防止緩存穿透其中的一種方式是使用布隆過濾器约计,那什么是布隆過濾器呢?今天就...
    小馬過河R閱讀 448評論 0 5
  • 使用 HyperLogLog 數(shù)據(jù)結(jié)構(gòu)來進行估數(shù)迁筛,它非常有價值煤蚌,可以解決很多精確度不高的統(tǒng)計需求。 但是如果我們想...
    要不再等等閱讀 980評論 0 1
  • 1、什么是布隆過濾器 可以把布隆過濾器理解為一個不怎么精確的set結(jié)構(gòu)尉桩,當(dāng)你使用它的contains方法判斷某個對...
    代碼的搬運工閱讀 2,255評論 0 1
  • 轉(zhuǎn)載于詳細(xì)解析Redis中的布隆過濾器及其應(yīng)用 - 萬貓學(xué)社 - 博客園[https://www.cnblogs....
    愛健身的兔子閱讀 427評論 0 1