[發明專利]一種用戶定投廣告優化方法與裝置

在審

• 申請號: 201811212110.9
• 申請日: 2018-10-18
• 公開（公告）號: CN109472637A
• 公開（公告）日: 2019-03-15
• 發明（設計）人: 江琳琳;潘昱
• 申請（專利權）人: 微夢創科網絡科技（中國）有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q10/04
• 代理公司: 北京卓嵐智財知識產權代理事務所(特殊普通合伙) 11624
• 代理人: 任漱晨

本發明實施例提供一種用戶定投廣告優化方法與裝置，該方法包括：獲取廣告標識，將所述廣告標識與用戶標識拼接成第一字符串；選取獨立的N個散列函數對所述第一字符串分別進行N次散列計算，每個散列函數執行一次散列計算，共獲得N個索引值，其中N是大于或等于2的正整數；利用所述N個索引值到內存的預設二進制數組中分別獲取對應的N個二進制值，如果獲取的每個二進制值均為1，則將所述廣告標識對應的廣告定投給所述用戶，所述預設二進制數組根據所述用戶配置的定投廣告確定。該方法可以減少存放用戶與廣告對應關系所需要的內存和提高實時廣告引擎計算速度。

技術領域

本發明涉及互聯網中廣告項目開發中的性能優化領域，具體涉及一種用戶定投廣告優化方法、裝置和系統。

背景技術

目前，互聯網廣告投放系統一般分為兩種投放方式，一種是全量用戶投放，即不區分用戶，只要用戶刷新到某一頁面或信息流，就對用戶進行廣告的展示，另一投放方式是用戶定投，即特定的廣告針對特定的用戶群進行廣告投放。

用戶定投廣告目前所采用的方式是在廣告投放平臺上傳特定廣告對應的特定用戶的列表文件，然后運行一個進程讀取用戶列表文件，將用戶與廣告的對應關系，以key-value的形式存入內存中，比如，給某一用戶user1(user1為用戶的唯一標識)定投了10個不同的廣告(name1,name2,…,name10)，這個時候，將用戶與廣告的對應關系處理成，key＝”user1”,value＝”name1,name2,name3,..,name10”這種形式的兩個字符串，將這兩個字符串存入內存中。

當用戶刷新某一頁面的時候，前端會將用戶的唯一標示user1傳給后臺運行的實時廣告引擎，該實時廣告引擎從內存中讀取user1，獲取到該用戶的所有廣告列表1(name1,name2,name3,…,name10)，然后在獲取實時接口對應的特定業務的所有廣告列表2(name1,name2,name11,name13,…)。這里特定業務對應的廣告列表2可能還包含有定投給其他用戶(除了user1以外的其他用戶)的定投廣告以及該業務的全量廣告。如果廣告列表1的長度為m，廣告列表2的長度為n，實時廣告引擎需要做一次m*n的循環計算。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

這種方法雖然能夠非常準確的獲取到用戶定投的所有廣告列表，但是當廣告業務迅速發展以后，需要定投的用戶大幅度增加，定投的廣告列比表也大幅度增長的時候，需要存放定投用戶與廣告列表關系的內存就會成比例大幅度增加，一般情況下，會對幾千萬的用戶需要定投幾十條廣告，需要存儲上億條的信息，同時，由于上例中的m,n會增加，實時接口需要的計算量會增加，影響實時接口的處理時長。另外，由于內存需求增加，也會增加內存的負擔，當內存的負擔超過一定閾值的時候，內存服務器發生問題，導致所有相關業務線的性能大幅降低。

發明內容

本發明實施例提供一種用戶定投廣告優化方法及裝置，從減少存放用戶與廣告對應關系所需要的內存和提高實時廣告引擎計算速度。

第一方面，本發明實施例提供了一種用戶定投廣告優化方法，其包括：

獲取廣告標識，將所述廣告標識與用戶標識拼接成第一字符串；

選取獨立的N個散列函數對所述第一字符串分別進行N次散列計算，每個散列函數執行一次散列計算，共獲得N個索引值，其中N是大于或等于2的正整數；

利用所述N個索引值到內存的預設二進制數組中分別獲取對應的N個二進制值，如果獲取的每個二進制值均為1，則將所述廣告標識對應的廣告定投給所述用戶，所述預設二進制數組根據所述用戶配置的定投廣告確定。

可選地，該方法還包括：如果獲取的N個二進制值中有任何一個二進制值為0、或者有任何一次獲取的二進制值為0，則不將所述廣告標識對應的廣告定投給所述用戶。