[發(fā)明專利]消息發(fā)送確定方法及裝置、數(shù)據(jù)表創(chuàng)建方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610884697.2
• 申請(qǐng)日: 2016-10-10
• 公開（公告）號(hào): CN106970930B
• 公開（公告）日: 2021-01-05
• 發(fā)明（設(shè)計(jì)）人: 戴瀟桐
• 申請(qǐng)（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號(hào): G06F16/215
• 分類號(hào): G06F16/215;G06F16/22
• 代理公司: 北京晉德允升知識(shí)產(chǎn)權(quán)代理有限公司 11623
• 代理人: 楊移

1.一種消息發(fā)送確定方法，其特征在于，包括：

獲得待發(fā)送消息的目標(biāo)用戶的標(biāo)識(shí)；

確定所述待發(fā)送消息對(duì)應(yīng)的數(shù)據(jù)表，所述數(shù)據(jù)表中保存有多個(gè)布隆過(guò)濾器的二進(jìn)制向量，每個(gè)所述二進(jìn)制向量分別對(duì)應(yīng)于一個(gè)指定時(shí)間范圍，每個(gè)所述二進(jìn)制向量對(duì)應(yīng)的布隆過(guò)濾器用于：過(guò)濾出在該二進(jìn)制向量對(duì)應(yīng)的指定時(shí)間范圍內(nèi)所述待發(fā)送消息的未發(fā)送用戶的標(biāo)識(shí)；

確定所述布隆過(guò)濾器的各哈希函數(shù)，并采用由所述二進(jìn)制向量和所述各哈希函數(shù)構(gòu)成的所述布隆過(guò)濾器，對(duì)所述目標(biāo)用戶的標(biāo)識(shí)進(jìn)行過(guò)濾；

根據(jù)所述過(guò)濾結(jié)果，確定是否將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶；

其中，當(dāng)前時(shí)刻屬于各所述指定時(shí)間范圍中的至少一個(gè)時(shí)間范圍內(nèi)；確定所述布隆過(guò)濾器的各哈希函數(shù)，并采用由所述二進(jìn)制向量和所述各哈希函數(shù)構(gòu)成的所述布隆過(guò)濾器，對(duì)所述目標(biāo)用戶的標(biāo)識(shí)進(jìn)行過(guò)濾，具體包括：

確定所述待發(fā)送消息對(duì)應(yīng)的預(yù)定規(guī)則，所述預(yù)定規(guī)則用于限定一定時(shí)間范圍內(nèi)可向同一用戶發(fā)送所述待發(fā)送消息的最大次數(shù)；

在各所述二進(jìn)制向量中，確定對(duì)應(yīng)的指定時(shí)間范圍屬于所述一定時(shí)間范圍的二進(jìn)制向量；

針對(duì)確定的每個(gè)二進(jìn)制向量分別執(zhí)行：確定該二進(jìn)制向量對(duì)應(yīng)的布隆過(guò)濾器的各哈希函數(shù)，并采用該二進(jìn)制向量和該二進(jìn)制向量對(duì)應(yīng)的布隆過(guò)濾器的各哈希函數(shù)構(gòu)成的該布隆過(guò)濾器，對(duì)所述目標(biāo)用戶的標(biāo)識(shí)進(jìn)行過(guò)濾。

2.如權(quán)利要求1所述的方法，其特征在于，采用由所述二進(jìn)制向量和所述各哈希函數(shù)構(gòu)成的所述布隆過(guò)濾器，對(duì)所述目標(biāo)用戶的標(biāo)識(shí)進(jìn)行過(guò)濾，具體包括：

分別根據(jù)所述各哈希函數(shù)，將所述目標(biāo)用戶的標(biāo)識(shí)映射為一個(gè)位；

根據(jù)映射的各所述位，針對(duì)所述數(shù)據(jù)表中保存的所述二進(jìn)制向量進(jìn)行數(shù)據(jù)查詢操作；

根據(jù)所述查詢結(jié)果，確定采用由所述二進(jìn)制向量和所述各哈希函數(shù)構(gòu)成的所述布隆過(guò)濾器對(duì)所述目標(biāo)用戶的標(biāo)識(shí)進(jìn)行過(guò)濾得到的過(guò)濾結(jié)果。

3.如權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)表中只保存有一個(gè)布隆過(guò)濾器的二進(jìn)制向量，根據(jù)所述過(guò)濾結(jié)果，確定是否將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶，具體包括：

根據(jù)所述過(guò)濾結(jié)果，確定所述目標(biāo)用戶是否為所述待發(fā)送消息的未發(fā)送用戶；

若是，則確定將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶；

否則，確定不將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶。

4.如權(quán)利要求3所述的方法，其特征在于，確定將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶后，所述方法還包括：

將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶；

根據(jù)所述目標(biāo)用戶的標(biāo)識(shí)，對(duì)所述數(shù)據(jù)表中保存的所述二進(jìn)制向量進(jìn)行更新。

5.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述過(guò)濾結(jié)果，確定是否將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶，具體包括：

根據(jù)所述過(guò)濾結(jié)果和所述預(yù)定規(guī)則，確定在所述一定時(shí)間范圍內(nèi)向所述目標(biāo)用戶發(fā)送所述待發(fā)送消息的次數(shù)是否小于所述最大次數(shù)；

若是，則確定將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶；

否則，確定不將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶。

6.如權(quán)利要求5所述的方法，其特征在于，確定將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶前，所述方法還包括：

確定所述當(dāng)前時(shí)刻在所述各所述指定時(shí)間范圍中所屬的時(shí)間范圍；

確定所述目標(biāo)用戶為：所述所屬的時(shí)間范圍內(nèi)所述待發(fā)送消息的未發(fā)送用戶。

7.如權(quán)利要求5所述的方法，其特征在于，確定將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶后，所述方法還包括：

將所述待發(fā)送消息發(fā)送給所述目標(biāo)用戶；

確定所述發(fā)送時(shí)刻在各所述指定時(shí)間范圍內(nèi)所屬的時(shí)間范圍；

根據(jù)所述目標(biāo)用戶的標(biāo)識(shí)，對(duì)所述數(shù)據(jù)表中保存的對(duì)應(yīng)于所述所屬的時(shí)間范圍的二進(jìn)制向量進(jìn)行更新。

8.如權(quán)利要求7所述的方法，其特征在于，各所述指定時(shí)間范圍互不重疊，且可依次連接構(gòu)成一個(gè)連續(xù)時(shí)間區(qū)間。