[发明专利]一种消息推送方法、装置、电子设备及介质

权利要求书

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映射的目标存储位记录的推送标志更新为已推送。