[发明专利]任务推送方法、装置及存储介质

说明书

一种任务推送方法，具有表(T1)、表(T2)和表(T3)，表(T3)以表(T2)中的用户唯一标识以及表(T1)中的任务渠道类型为唯一索引，该方法包括：步骤(S1)，在表(T1)中创建待过滤任务数据；步骤(S2)，在表(T1)中查找与当天待过滤任务数据的任务渠道类型相同的已推送且过时的过时任务数据，从表(T3)中删除与过时任务数据对应的过时推送情况数据，将当天待过滤任务数据与根据当天待过滤任务数据而从用户信息表中筛选出的用户数据相结合，写入将过时推送情况数据删除后的表(T3)，将当天待过滤任务数据变更为待推送任务数据；步骤(S3)，从表(T1)中读取待推送任务数据，并从表(T3)中获取对应的用户，将待推送任务数据推送给该用户。

技术领域

本发明涉及一种任务推送方法，特别涉及基于唯一索引的任务推送方法。

背景技术

近年，随着网络技术的飞速发展及便携式终端的大量普及，通过短信、邮件等网络进行任务(消息)的推送也更为普及。在短信、邮件等网络任务推送过程中，为了需要避免对用户的过度打扰，而需要控制好任务推送的频度，即在一定时间内同一个用户只能收到一次任务信息。此时，系统需要对一段时间内已经接收过任务信息的用户做过滤。即，这类用户如果在运营人员想要推送任务的人群中间，则系统需要将他们识别出来并且不再发送相应任务信息。

目前，用于过滤用户的方案一般都是采用布隆过滤器。所谓布隆过滤器，具体而言，先创建一个巨大的hash表(hash table)，然后，查出在一段时间内已经推送过的用户，对每一个用户我们使用八个不同的hash算法，产生八个hash值，再将这八个hash值映射到hash表中八个坐标上，且将这八个坐标的值全部设置为“1”。当有新用户需要推送时，对该用户同样使用八个不同的hash算法，产生八个hash值，将这个八个hash值映射到hash表中八个坐标上，当每个坐标都为“1”时，表示该用户已被推送过，需要放弃，如果有不为“1”的坐标，即表示该用户未被推送过，则将八个坐标值设为“1”，且将该用户加入到任务推送列表中。

其中，hash算法是将任意长度的字符映射为较短的固定长度的字符，这个较短的字符称为hash值。hash值是一段数据唯一且极其紧凑的数值表示形式。原字符变化时，hash值也将变化。Hash表是一种利用hash算法实现快速定位和查询的“key-value”一对一数据结构。

但是，在现有这样的采用布隆过滤器的任务推送方法中，存在如下的问题。

(1)布隆过滤器有误判的风险。当用户存在于hash表中时，布隆过滤器会返回“存在”，但如果某个用户对应的八个坐标都恰好被设置成了“1”，该用户也会被判断为存在。

(2)布隆过滤器无法删除数据。如果某些原因(例如，运营人员取消了此次任务推送活动)导致用户并未接收到任务信息，想要将此次的用户从布隆过滤器中删除，只能重新加载所有数据。

(3)当同一种任务渠道(邮件、短信为两种不同任务渠道)有多个类型且每个类型过滤天数(即，多少天内只收到一次任务信息)不尽相同时，需要不断增加hash表的数量。

(4)需要将用户唯一标识放入内存中进行比较，会占用较多内存。

发明内容

本发明是鉴于现有采用布隆过滤器的任务推送方法中的上述问题而做出的。其目的在于提供一种基于唯一索引的任务推送方法、装置及存储介质，能够准确识别用户在一段时间内是否收到过任务信息，且当用户已经在某个任务推送活动的人群中，但由于某种原因而未被推送时能够迅速识别，并且能被后续的任务推送活动使用，而且，当同一种任务渠道有多种类型且可能增加新的类型时，操作简便，只需加一个类型即可，另外，无需大量内存来存放用户信息，从而能够节省资源。

其中，所谓唯一索引是指：在数据库中可以确保索引列不出现重复的值。数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度的特点、且与应用程序彼此独立的数据集合。