一種基于分類哈希表的廣告投放方法
【專利摘要】本發(fā)明涉及一種基于分類哈希表的廣告投放方法，用以快速根據(jù)流量特征分配投放廣告，包括以下步驟：1)廣告平臺(tái)根據(jù)待投放廣告的定向類型，創(chuàng)建多個(gè)分類哈希映射表；2)廣告平臺(tái)獲取流量請(qǐng)求中的多種定向類型的值，在多個(gè)分類哈希映射表中查詢并獲取對(duì)應(yīng)的多個(gè)分類待投放廣告集；3)在多個(gè)分類待投放廣告集中取交集，獲取滿足投放要求的廣告列表；4)在滿足投放要求的廣告列表中通過隨機(jī)選取投放廣告，或按照廣告投放速度順序投放廣告。與現(xiàn)有技術(shù)相比，本發(fā)明具有響應(yīng)速度快、選擇準(zhǔn)確等優(yōu)點(diǎn)。
【專利說明】
一種基于分類哈希表的廣告投放方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及一種廣告投放方法，尤其是涉及一種基于分類哈希表的廣告投放方 法。
【背景技術(shù)】
[0002] 程序化廣告交易的背景下，一個(gè)廣告平臺(tái)的接入流量高達(dá)100億請(qǐng)求/天，并不罕 見，而且平臺(tái)上可能有多達(dá)上千個(gè)廣告同時(shí)執(zhí)行；
[0003] 而且，基于互聯(lián)網(wǎng)程序化購(gòu)買的要求，每個(gè)流量的出價(jià)過程必須在100ms內(nèi)完成， 因此快速找到合適的廣告任務(wù)就成為廣告平臺(tái)的一個(gè)問題。
[0004] 目前一般的做法為：
[0005] 當(dāng)一個(gè)流量請(qǐng)求過來時(shí)，廣告引擎會(huì)檢查每個(gè)廣告是否符合這個(gè)流量的投放條件 (媒體、尺寸、價(jià)格、時(shí)間、地域、OS、瀏覽器、用戶cookie/設(shè)備ID，投放量是否完成...），把符 合條件的廣告找出來，也就是從在線投放的所有N個(gè)廣告中找到符合這次流量特征的M個(gè)廣 告集合，通常M〈〈N，這時(shí)再用簡(jiǎn)單選擇的方法(如隨機(jī))挑選出一個(gè)，作為勝出的廣告，進(jìn)行 投放。
[0006] 這種方法，在N不大的情況下（〈10)，一般計(jì)算機(jī)性能可以處理，但是當(dāng)N特別大的 時(shí)候，處理時(shí)間將等比例上升，反應(yīng)速度將無法滿足廣告投放要求。因?yàn)檫@種算法的時(shí)間復(fù) 雜度為〇(N)，即與N成正比。

【發(fā)明內(nèi)容】

[0007] 本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種基于分類哈希 表的廣告投放方法。
[0008] 本發(fā)明的目的可以通過以下技術(shù)方案來實(shí)現(xiàn)：
[0009] -種基于分類哈希表的廣告投放方法，用以快速根據(jù)流量特征分配投放廣告，包 括以下步驟：
[0010] 1)廣告平臺(tái)根據(jù)待投放廣告的定向類型，創(chuàng)建多個(gè)分類哈希映射表；
[0011] 2)廣告平臺(tái)獲取流量請(qǐng)求中的多種定向類型的值，在多個(gè)分類哈希映射表中查詢 并獲取對(duì)應(yīng)的多個(gè)分類待投放廣告集；
[0012] 3)在多個(gè)分類待投放廣告集中取交集，獲取滿足投放要求的廣告列表；
[0013] 4)在滿足投放要求的廣告列表中通過隨機(jī)選取投放廣告，或按照廣告投放速度順 序投放廣告。
[0014] 所述的待投放廣告的定向類型包括地域、媒體、尺寸、價(jià)格、時(shí)間、操作系統(tǒng)、瀏覽 器、用戶cookie和設(shè)備ID。
[0015]所述的分類哈希映射表內(nèi)容包括待投放廣告的定向類型和待投放廣告的標(biāo)簽。
[0016]所述的分類哈希映射表以待投放廣告的定向類型作為key值，以待投放廣告的標(biāo) 簽作為value值進(jìn)行--對(duì)應(yīng)。
[0017] 與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)：
[0018] -、響應(yīng)速度快、選擇準(zhǔn)確:本方法通過構(gòu)建多個(gè)分類哈希表的方式對(duì)流量請(qǐng)求中 的多種定向類型進(jìn)行篩選，從眾多被哈希表分類的待投放廣告中選擇符合條件的廣告進(jìn)行 投放，相比于原有的算法而言，復(fù)雜度大大降低，并且能夠處理大數(shù)據(jù)的待投放廣告選擇。
【附圖說明】
[0019] 圖1為本發(fā)明的方法流程圖。
【具體實(shí)施方式】
[0020] 下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說明。
[0021] 實(shí)施例：
[0022] 首先，將系統(tǒng)中的所有廣告需求作分組處理，建立key-value(鍵值對(duì))的hash表。 [0023]如圖1所示，具體方法為：
[0024] 1.將所有需要投放的廣告中所有需要定向的類型，分別創(chuàng)建hash映射表，
[0025] 2.每個(gè)hash表以定向內(nèi)容的值為key,包含此定向值的廣告列表作為value，
[0026] 3.當(dāng)流量請(qǐng)求來的時(shí)候，取出流量中各種定向?qū)傩缘闹?，分別在各個(gè)定向表中查 詢對(duì)應(yīng)的廣告列表(同時(shí)加上沒有此類定向要求的廣告列表），得到各個(gè)定向條件下匹配的 廣告列表集合，最后對(duì)這些集合作"交集"運(yùn)算，得到最終匹配的廣告列表；
[0027] 舉例說明，假設(shè)
[0028]廣告A:定向上海、北京，媒體定向"新浪"；
[0029] 廣告B:定向廣州、北京，媒體不限；
[0030] 廣告C:地域不限，媒體定向"搜狐"；
[0031] 則系統(tǒng)中預(yù)先建立兩個(gè)hash表：
[0032] 地域定向hash表為：
[0034] 媒體定向hash表為：

[0036]當(dāng)一個(gè)流量請(qǐng)求進(jìn)入系統(tǒng)時(shí)，先取出流量上的地域?qū)傩灾岛兔襟w屬性值，例如： [0037]此次流量來自上海的搜狐媒體，
[0038]根據(jù)"地域定向hash表"可命中廣告A，再加上沒有地域定向的廣告C，得到符合此 次流量地域定向的廣告集合(A，C);
[0039]根據(jù)"媒體定向hash表"可命中廣告C，再加上沒有媒體定向要求的廣告B，得到符 合條件的廣告集合(B，C);
[0040] 對(duì)兩個(gè)集合作"交集"運(yùn)算，得到符合此次流量的廣告列表(C);
[0041] 這里舉例為兩種定向條件，但本方法適用于任意個(gè)定向條件，只要定向的內(nèi)容是 可枚舉的值，就可預(yù)先創(chuàng)建對(duì)應(yīng)的hash表，用于直接命中。
[0042]這樣的處理方法，時(shí)間復(fù)雜度變?yōu)榱?0(1)，與N的大小幾乎無關(guān);極大提升了廣告 篩選速度，即系統(tǒng)的相應(yīng)速度。
【主權(quán)項(xiàng)】
1. 一種基于分類哈希表的廣告投放方法，用以快速根據(jù)流量特征分配投放廣告，其特 征在于，包括以下步驟： 1) 廣告平臺(tái)根據(jù)待投放廣告的定向類型，創(chuàng)建多個(gè)分類哈希映射表； 2) 廣告平臺(tái)獲取流量請(qǐng)求中的多種定向類型的值，在多個(gè)分類哈希映射表中查詢并獲 取對(duì)應(yīng)的多個(gè)分類待投放廣告集； 3) 在多個(gè)分類待投放廣告集中取交集，獲取滿足投放要求的廣告列表； 4) 在滿足投放要求的廣告列表中通過隨機(jī)選取投放廣告，或按照廣告投放速度順序投 放廣告。2. 根據(jù)權(quán)利要求1所述的一種基于分類哈希表的廣告投放方法，其特征在于，所述的待 投放廣告的定向類型包括地域、媒體、尺寸、價(jià)格、時(shí)間、操作系統(tǒng)、瀏覽器、用戶cookie和設(shè) 備ID。3. 根據(jù)權(quán)利要求2所述的一種基于分類哈希表的廣告投放方法，其特征在于，所述的分 類哈希映射表內(nèi)容包括待投放廣告的定向類型和待投放廣告的標(biāo)簽。4. 根據(jù)權(quán)利要求3所述的一種基于分類哈希表的廣告投放方法，其特征在于，所述的分 類哈希映射表以待投放廣告的定向類型作為key值，以待投放廣告的標(biāo)簽作為value值進(jìn)行 --對(duì)應(yīng)。
【文檔編號(hào)】G06Q30/02GK105913281SQ201610224438
【公開日】2016年8月31日
【申請(qǐng)日】2016年4月12日
【發(fā)明人】商志營(yíng)
【申請(qǐng)人】寧波極動(dòng)精準(zhǔn)廣告?zhèn)髅接邢薰?br>