[发明专利]信息推送方法和装置

说明书

本申请公开了信息推送方法和装置。所述方法的一具体实施方式包括：获取推送指令，其中，所述推送指令包括：待推送信息、所述待推送信息的类别、所述待推送信息的计划推送时间点和所述待推送信息的推送间隔时间；获取推送信息类别与所述待推送信息的类别相同的至少一个候选推送用户的信息；根据所述推送指令和所述至少一个候选推送用户的信息，选取出至少一个待推送用户；将所述待推送信息推送给所述至少一个待推送用户。该实施方式实现了对同一个用户在一定的时间区间内仅发送一次推送信息，避免了对用户过度打扰。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及信息推送方法和装置。

背景技术

信息推送，又称为“网络广播”，是通过一定的技术标准或协议，在互联网上通过推送用户需要的信息来减少信息过载的一项技术。信息推送技术通过主动推送信息给用户，可以减少用户在网络上搜索所花费的时间。但是，信息推送一般不进行用户筛选，因此会出现对同一个用户在一定的时间段内推送多次信息的情况，对用户造成过度打扰。

目前一般采用布隆过滤器解决上述问题。首先创建一个巨大的hashtable(哈希表)，对于每一个已经接收过推送信息的用户使用八个不同的hash(哈希)算法，产生八个hash值，把这八个hash值映射到hashtable中的八个坐标上，然后将这八个坐标的值全部设置为1。当需要对用户推送该信息时，首先对该用户使用八个不同的hash算法，产生八个hash值，然后将这个八个hash值映射到hashtable中的八个坐标上。若每个坐标都是1，过则表示该用户已经接收过推送信息，将不再向该用户再次推送信息；若至少有一个坐标不是1，即表示还未向该用户推送过信息，由此，得到待推送信息的用户列表。

但是，布隆过滤器将接收过推送信息的用户全部过滤掉，因此无法实现一定的时间间隔后，对已接收过推送信息的用户再次推送信息。并且，布隆过滤器存在误判的风险，如果某个未接收过推送信息的用户对应的八个坐标都恰好被设置成了1，该用户也会被错误地判断为已经接收过推送信息。

发明内容

本申请的目的在于提出一种改进的信息推送方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供一种信息推送方法，所述方法包括：获取推送指令，其中，所述推送指令包括：待推送信息、所述待推送信息的类别、所述待推送信息的计划推送时间点和所述待推送信息的推送间隔时间；获取推送信息类别与所述待推送信息的类别相同的至少一个候选推送用户的信息，其中，所述至少一个候选推送用户的信息包括推送信息类别、推送信息的计划推送时间点、推送信息的推送间隔时间和推送状态；根据所述推送指令和所述至少一个候选推送用户的信息，选取出至少一个待推送用户，其中，所述至少一个待推送用户为在时间区间内不会接收到推送信息的候选推送用户，其中所述时间区间的起点为所述待推送信息的计划推送时间点往前一个推送间隔时间，终点为所述待推送信息的计划推送时间点往后一个推送间隔时间；将所述待推送信息推送给所述至少一个待推送用户。

在一些实施例中，所述根据所述推送指令和所述至少一个候选推送用户的信息，选取出至少一个待推送用户，包括：根据所述至少一个候选推送用户的信息，利用如下公式计算出所述至少一个候选推送用户的筛选值X_i：其中，i为正整数，且i≥1，t为推送信息的计划推送时间点，t_i为第i个候选推送用户的推送信息的计划推送时间点，t₀为当前时间，n为推送信息的推送间隔时间，X为候选推送用户的筛选值，X_i为第i个候选推送用户的筛选值；对于所述至少一个候选推送用户中的每一个候选推送用户，如果候选推送用户的筛选值不存在，则确定该候选推送用户为待推送用户。