[發明專利]一種消息推送方法、裝置、電子設備及介質

有效

• 申請號: 201910312499.2
• 申請日: 2019-04-18
• 公開（公告）號: CN110113393B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 姜凡
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: H04L67/55
• 分類號: H04L67/55;H04L67/60
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 李欣;項京

1.一種消息推送方法，其特征在于，所述方法包括：

判斷待推送消息對應的待推送終端總數是否大于預設閾值，若是，則對所述待推送消息對應的待推送終端進行分組；

根據所述待推送終端的分組數，生成存儲位的集合，其中，所述集合中行數與所述待推送終端的分組數相同，或所述集合中列數與所述待推送終端的分組數相同，所述存儲位用于記錄待推送終端的推送狀態的推送標志；

針對每一所述待推送終端，均執行下述步驟：

利用預設的哈希函數，計算所述待推送終端的身份標識ID的哈希值，根據所述待推送終端的ID的哈希值，確定所述待推送終端的ID映射的存儲位，并從確定的存儲位中獲取待推送終端的推送標志；

根據所獲取的推送標志，確定所述待推送終端是否未被推送所述待推送消息，若是，則向所述待推送終端推送所述待推送消息，以及更新所述待推送終端的ID映射的存儲位記錄的推送標志。

2.根據權利要求1所述的方法，其特征在于，所述存儲位的集合為位圖bitmap的集合，其中，所述bitmap中包括用于記錄待推送終端的推送狀態的推送標志的存儲位，且所述bitmap的集合中的bitmap總個數與所述待推送終端的分組數相同；

所述對所述待推送消息對應的待推送終端進行分組的步驟，包括：

根據所述待推送消息對應的待推送終端總數和單個bitmap中實際存儲位數，確定所述待推送終端的分組數；根據所述待推送終端的分組數，對待推送消息對應的待推送終端進行分組；

所述根據所述待推送終端的分組數，生成存儲位的集合的步驟，包括：

確定所述待推送終端的分組數為bitmap的總個數；

根據所述單個bitmap中實際存儲位數和期望誤差率，確定單個bitmap的期望存儲位數，所述期望誤差率為允許bitmap中記錄的推送標志出現錯誤的概率；

根據所述單個bitmap的期望存儲位數和所述bitmap的總個數，生成存儲位的集合。

3.根據權利要求2所述的方法，其特征在于，所述利用預設的哈希函數，計算所述待推送終端的身份標識ID的哈希值，根據所述待推送終端的ID的哈希值，確定所述待推送終端的ID映射的存儲位，并從確定的存儲位中獲取待推送終端的推送標志的步驟，包括：

利用預設的第一哈希函數，計算所述待推送終端的身份標識ID的第一哈希值；根據所述待推送終端的ID的第一哈希值和所述待推送終端的分組數，確定待推送終端的ID映射的目標bitmap；

利用預設的第二哈希函數，計算所述待推送終端的ID的第二哈希值；根據所述待推送終端的ID的第二哈希值和所述單個bitmap的期望存儲位數，確定在所述目標bitmap中，待推送終端的ID映射的目標存儲位；

從所述目標存儲位中讀取待推送終端的推送標志。

4.根據權利要求3所述的方法，其特征在于，所述存儲位記錄的初始推送狀態均為未推送；

所述根據所獲取的推送標志，確定所述待推送終端是否未被推送所述待推送消息的步驟，包括：

若所獲取的待推送終端的推送標志不全為已推送，則確定所述待推送終端未被推送所述待推送消息。

5.根據權利要求4所述的方法，其特征在于，所述向所述待推送終端推送所述待推送消息，以及更新所述待推送終端的ID映射的存儲位記錄的推送標志的步驟，包括：

向待推送終端推送所述待推送消息，并判斷向待推送終端推送的所述待推送消息是否推送成功；

若向待推送終端推送的所述待推送消息推送成功，則將所述待推送終端的ID映射的目標存儲位記錄的推送標志更新為已推送。