[發(fā)明專利]任務推送方法、裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201610369414.0
• 申請日: 2016-05-30
• 公開（公告）號: CN107451831B
• 公開（公告）日: 2020-06-30
• 發(fā)明（設計）人: 陳杰
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06Q30/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 柯瑞京

一種任務推送方法，具有表(T1)、表(T2)和表(T3)，表(T3)以表(T2)中的用戶唯一標識以及表(T1)中的任務渠道類型為唯一索引，該方法包括：步驟(S1)，在表(T1)中創(chuàng)建待過濾任務數(shù)據(jù)；步驟(S2)，在表(T1)中查找與當天待過濾任務數(shù)據(jù)的任務渠道類型相同的已推送且過時的過時任務數(shù)據(jù)，從表(T3)中刪除與過時任務數(shù)據(jù)對應的過時推送情況數(shù)據(jù)，將當天待過濾任務數(shù)據(jù)與根據(jù)當天待過濾任務數(shù)據(jù)而從用戶信息表中篩選出的用戶數(shù)據(jù)相結(jié)合，寫入將過時推送情況數(shù)據(jù)刪除后的表(T3)，將當天待過濾任務數(shù)據(jù)變更為待推送任務數(shù)據(jù)；步驟(S3)，從表(T1)中讀取待推送任務數(shù)據(jù)，并從表(T3)中獲取對應的用戶，將待推送任務數(shù)據(jù)推送給該用戶。

技術(shù)領域

本發(fā)明涉及一種任務推送方法，特別涉及基于唯一索引的任務推送方法。

背景技術(shù)

近年，隨著網(wǎng)絡技術(shù)的飛速發(fā)展及便攜式終端的大量普及，通過短信、郵件等網(wǎng)絡進行任務(消息)的推送也更為普及。在短信、郵件等網(wǎng)絡任務推送過程中，為了需要避免對用戶的過度打擾，而需要控制好任務推送的頻度，即在一定時間內(nèi)同一個用戶只能收到一次任務信息。此時，系統(tǒng)需要對一段時間內(nèi)已經(jīng)接收過任務信息的用戶做過濾。即，這類用戶如果在運營人員想要推送任務的人群中間，則系統(tǒng)需要將他們識別出來并且不再發(fā)送相應任務信息。

目前，用于過濾用戶的方案一般都是采用布隆過濾器。所謂布隆過濾器，具體而言，先創(chuàng)建一個巨大的hash表(hash table)，然后，查出在一段時間內(nèi)已經(jīng)推送過的用戶，對每一個用戶我們使用八個不同的hash算法，產(chǎn)生八個hash值，再將這八個hash值映射到hash表中八個坐標上，且將這八個坐標的值全部設置為“1”。當有新用戶需要推送時，對該用戶同樣使用八個不同的hash算法，產(chǎn)生八個hash值，將這個八個hash值映射到hash表中八個坐標上，當每個坐標都為“1”時，表示該用戶已被推送過，需要放棄，如果有不為“1”的坐標，即表示該用戶未被推送過，則將八個坐標值設為“1”，且將該用戶加入到任務推送列表中。

其中，hash算法是將任意長度的字符映射為較短的固定長度的字符，這個較短的字符稱為hash值。hash值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式。原字符變化時，hash值也將變化。Hash表是一種利用hash算法實現(xiàn)快速定位和查詢的“key-value”一對一數(shù)據(jù)結(jié)構(gòu)。

但是，在現(xiàn)有這樣的采用布隆過濾器的任務推送方法中，存在如下的問題。

(1)布隆過濾器有誤判的風險。當用戶存在于hash表中時，布隆過濾器會返回“存在”，但如果某個用戶對應的八個坐標都恰好被設置成了“1”，該用戶也會被判斷為存在。

(2)布隆過濾器無法刪除數(shù)據(jù)。如果某些原因(例如，運營人員取消了此次任務推送活動)導致用戶并未接收到任務信息，想要將此次的用戶從布隆過濾器中刪除，只能重新加載所有數(shù)據(jù)。

(3)當同一種任務渠道(郵件、短信為兩種不同任務渠道)有多個類型且每個類型過濾天數(shù)(即，多少天內(nèi)只收到一次任務信息)不盡相同時，需要不斷增加hash表的數(shù)量。

(4)需要將用戶唯一標識放入內(nèi)存中進行比較，會占用較多內(nèi)存。

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

本發(fā)明是鑒于現(xiàn)有采用布隆過濾器的任務推送方法中的上述問題而做出的。其目的在于提供一種基于唯一索引的任務推送方法、裝置及存儲介質(zhì)，能夠準確識別用戶在一段時間內(nèi)是否收到過任務信息，且當用戶已經(jīng)在某個任務推送活動的人群中，但由于某種原因而未被推送時能夠迅速識別，并且能被后續(xù)的任務推送活動使用，而且，當同一種任務渠道有多種類型且可能增加新的類型時，操作簡便，只需加一個類型即可，另外，無需大量內(nèi)存來存放用戶信息，從而能夠節(jié)省資源。

其中，所謂唯一索引是指：在數(shù)據(jù)庫中可以確保索引列不出現(xiàn)重復的值。數(shù)據(jù)庫指的是以一定方式儲存在一起、能為多個用戶共享、具有盡可能小的冗余度的特點、且與應用程序彼此獨立的數(shù)據(jù)集合。