如何實(shí)現(xiàn)廣告彈窗觸達(dá)頻率的控制?
如何實(shí)現(xiàn)廣告彈窗觸達(dá)頻率的控制?
今天我們聊聊實(shí)際工作中遇到的一個(gè)問(wèn)題:
產(chǎn)品提出想在我們的產(chǎn)品的首頁(yè)做個(gè)彈窗廣告,但是又不希望用戶每次進(jìn)來(lái)都給用戶彈窗,每個(gè)用戶每天進(jìn)來(lái)只彈一次就好了。
這個(gè)如何實(shí)現(xiàn)?
方法一(暴力破解)
或許有些人會(huì)覺(jué)得這個(gè)挺簡(jiǎn)單的,這個(gè)問(wèn)題抽象出來(lái)不就是要記錄用戶的行為么,這個(gè)將用戶的每一次行為都存在redis或數(shù)據(jù)庫(kù)中,每次訪問(wèn)的時(shí)候都查一下數(shù)據(jù)庫(kù)或redis判斷一下,有沒(méi)有。
以redis舉例, 如果用戶今天訪問(wèn)過(guò)一次,就在Redis里面設(shè)置一個(gè)以用戶為維度的key。

真爽,這么簡(jiǎn)單,然后我們就高高興興的玩去了,突然某一天,運(yùn)維找到你,告訴你Redis服務(wù)被擠爆了,內(nèi)存不足。什么鬼?你抬起腦袋,暗暗一想,你們的用戶有1個(gè)億用戶。
打算一個(gè)用戶占用14個(gè)字節(jié),14B*100000000/1024/1024=1335MB,我去,這么一個(gè)小功能,都占用至少1G的內(nèi)存了。
方法二(Bitmap數(shù)據(jù)結(jié)構(gòu))
為了實(shí)現(xiàn)這樣的小的效果,花費(fèi)了1G的寶貴的Redis內(nèi)存空間,顯然是劃不來(lái)的。有沒(méi)有一種辦法或數(shù)據(jù)結(jié)構(gòu)可以即實(shí)現(xiàn)想要達(dá)到的一天一次彈窗效果,又能占用內(nèi)存最小。
這個(gè)時(shí)候,你突然想到用戶的唯一標(biāo)識(shí)符(uid),是一個(gè)從0到1個(gè)億遞增的整數(shù)。一天一次彈窗對(duì)應(yīng)一個(gè)01二進(jìn)制值。那能否分配一個(gè)大的數(shù)組,數(shù)組的值是boolean值,這個(gè)時(shí)候你突然想到了Redis的Bitmap數(shù)據(jù)結(jié)構(gòu)。

抬起頭算了算,一個(gè)用戶uid為1bit位,1億用戶,大概:100000000b/8/1024/1024=11MB。到這里,需要1個(gè)G的內(nèi)存的功能現(xiàn)在只需要11MB就能存儲(chǔ)下來(lái)。
方法三(布隆過(guò)濾器)
以為到使用bitmap解決問(wèn)題就完了么?如果現(xiàn)在不止有一個(gè)彈層呢,比如1000個(gè)?亦或者用戶的唯一標(biāo)識(shí)符并不是一個(gè)自增的整數(shù)。這個(gè)時(shí)候如何處理呢?
如果我們?cè)敢鉅奚倭说臏?zhǔn)確度,達(dá)到比較大的存儲(chǔ)量的話,你可能會(huì)考慮到布隆過(guò)濾器(Bloom Filter)。

在方案二中的分配一大片的bitmap基礎(chǔ)上,將要保存的uid或key通過(guò)若干個(gè)哈希函數(shù)映射到不同的bit上保存。
這種方案有個(gè)好處就幾十MB內(nèi)存可以存儲(chǔ)幾十億的數(shù)據(jù)去重判斷。當(dāng)然壞處就是會(huì)犧牲掉少量的準(zhǔn)確性。
方案四(前端存儲(chǔ))
在上面三種方案的基礎(chǔ)上,我們會(huì)發(fā)現(xiàn)想這些控制內(nèi)存的方法,我們想得老細(xì)胞都要死掉好多。有沒(méi)有一種簡(jiǎn)單有效的方式呢?
如果產(chǎn)品不需要強(qiáng)制要求必須用戶一天只彈一次,那能不能將這個(gè)控制任務(wù)交給前端來(lái)控制呢,比如存儲(chǔ)在cookie或locolstorage中?,這樣就完全不用擔(dān)心存儲(chǔ)內(nèi)存的問(wèn)題了。
但是這樣有個(gè)缺點(diǎn)就是如果用戶在不同的客戶端(H5或APP)中打開,會(huì)出現(xiàn)一天彈多次的情況,控制可能沒(méi)那么精準(zhǔn)。
沒(méi)有完美的技術(shù)方案,只有最合適的技術(shù)方案。
到這里,如何控制頻率的方法介紹完畢。希望對(duì)你有所幫助。
以上所述是小編給大家介紹的如何實(shí)現(xiàn)廣告彈窗觸達(dá)頻率的控制詳解整合,希望對(duì)大家有所幫助,如果大家有任何疑問(wèn)請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!
相關(guān)文章
如何更優(yōu)雅地獲取spring boot yml中的值
這篇文章主要給大家介紹了關(guān)于如何更優(yōu)雅地獲取spring boot yml中值的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用spring boot具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
Java實(shí)現(xiàn)經(jīng)典游戲復(fù)雜迷宮
這篇文章主要介紹了如何利用java語(yǔ)言實(shí)現(xiàn)經(jīng)典《復(fù)雜迷宮》游戲,文中采用了swing技術(shù)進(jìn)行了界面化處理,感興趣的小伙伴可以動(dòng)手試一試2022-02-02
mybatis generator 配置 反向生成Entity簡(jiǎn)單增刪改查(推薦)
這篇文章主要介紹了mybatis generator 配置 反向生成Entity簡(jiǎn)單增刪改查(推薦)的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-12-12
Mybatis返回map集合時(shí),列的順序與select不一致問(wèn)題
這篇文章主要介紹了Mybatis返回map集合時(shí),列的順序與select不一致問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-01-01
淺談Java?abstract關(guān)鍵字不能和哪些關(guān)鍵字共存
本文主要介紹了Java?abstract關(guān)鍵字不能和哪些關(guān)鍵字共存,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-10-10
Java中instanceof關(guān)鍵字實(shí)例講解
大家好,本篇文章主要講的是Java中instanceof關(guān)鍵字實(shí)例講解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下2022-01-01
Java實(shí)現(xiàn)FTP批量大文件上傳下載篇2
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)FTP批量大文件上傳下載的強(qiáng)化篇,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2016-08-08

