[發(fā)明專利]一種數(shù)據(jù)填充方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 201810542280.7
• 申請日: 2018-05-30
• 公開（公告）號: CN108920511B
• 公開（公告）日: 2022-04-22
• 發(fā)明（設(shè)計）人: 馬多昌
• 申請（專利權(quán)）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/25;G06F16/248
• 代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種數(shù)據(jù)填充方法，應(yīng)用于客戶端，其特征在于，所述方法包括：

在針對待構(gòu)建區(qū)域獲取到待填充數(shù)據(jù)后，獲取所述待填充數(shù)據(jù)的標識值作為所述待構(gòu)建區(qū)域所屬展示頁面的布隆過濾器的輸入值，所述布隆過濾中保存有已填充數(shù)據(jù)的標識值，所述已填充數(shù)據(jù)為已經(jīng)填充至所述待構(gòu)建區(qū)域所屬展示頁面內(nèi)的數(shù)據(jù)；

獲取所述布隆過濾器的反饋值，所述反饋值表示所述布隆過濾器中保存有與所述輸入值相同的標識值，或者，表示所述布隆過濾器中沒有保存與所述輸入值相同的標識值；

如果所述反饋值表示所述布隆過濾器中保存有與所述輸入值相同的標識值，終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域；

或者，如果所述反饋值表示所述布隆過濾器中沒有保存與所述輸入值相同的標識值，將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域中；并將所述待填充數(shù)據(jù)的標識值保存至所述布隆過濾器中；

在所述終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域之前，所述方法還包括：

如果所述待構(gòu)建區(qū)域的去重優(yōu)先級不低于目標區(qū)域的去重優(yōu)先級，執(zhí)行所述終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域的步驟，所述目標區(qū)域為填充有標識值與所述輸入值相同的已填充數(shù)據(jù)的區(qū)域；

或者，如果所述待構(gòu)建區(qū)域的去重優(yōu)先級低于所述目標區(qū)域的去重優(yōu)先級，將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域；并在所述目標區(qū)域中刪除標識值與所述輸入值相同的已填充數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域之后，所述方法還包括：

為所述待構(gòu)建區(qū)域配置新的待填充數(shù)據(jù)，并返回執(zhí)行所述在針對待構(gòu)建區(qū)域獲取到待填充數(shù)據(jù)后，獲取所述待填充數(shù)據(jù)的標識值作為所述待構(gòu)建區(qū)域所屬展示頁面的布隆過濾器的輸入值的步驟。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述為所述待構(gòu)建區(qū)域配置新的待填充數(shù)據(jù)之前，所述方法還包括：

如果已經(jīng)為所述待構(gòu)建區(qū)域配置新的待填充數(shù)據(jù)的次數(shù)大于預(yù)設(shè)次數(shù)閾值，完成對所述待構(gòu)建區(qū)域的構(gòu)建；

或者，如果所述次數(shù)不大于所述預(yù)設(shè)次數(shù)閾值，執(zhí)行所述為所述待構(gòu)建區(qū)域配置新的待填充數(shù)據(jù)的步驟。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述布隆過濾器中保存有標識位數(shù)組，所述標識位數(shù)組中每個元素的取值表示所述布隆過濾器中保存有與該元素在所述標識位數(shù)組的序號相同的標識值，或者,表示所述布隆過濾器中沒有保存與該元素在所述標識位數(shù)組的序號相同的標識值；

所述獲取所述布隆過濾器的反饋值，包括：

獲取所述標識位數(shù)組中序號與所述輸入值相同的元素的取值作為反饋值。

5.一種數(shù)據(jù)填充裝置，應(yīng)用于客戶端，其特征在于，所述裝置包括：

數(shù)據(jù)標識模塊，用于在針對待構(gòu)建區(qū)域獲取到待填充數(shù)據(jù)后，獲取待填充數(shù)據(jù)的標識值作為所述待構(gòu)建區(qū)域所屬展示頁面的布隆過濾器的輸入值，所述布隆過濾器中保存有已填充數(shù)據(jù)的標識值，所述已填充數(shù)據(jù)為已經(jīng)填充至所述待構(gòu)建區(qū)域所屬展示頁面內(nèi)的數(shù)據(jù)；

數(shù)據(jù)過濾模塊，用于獲取所述布隆過濾器的反饋值，所述反饋值表示所述布隆過濾器中保存有與所述輸入值相同的標識值，或者，表示所述布隆過濾器中沒有保存與所述輸入值相同的標識值；

數(shù)據(jù)管理模塊，用于如果所述反饋值表示所述布隆過濾器中保存有與所述輸入值相同的標識值，終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域；或者，如果所述反饋值表示所述布隆過濾器中沒有保存與所述輸入值相同的標識值，將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域中；并將所述待填充數(shù)據(jù)的標識值保存至所述布隆過濾器中；

所述數(shù)據(jù)管理模塊，還用于在所述終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域之前，如果所述待構(gòu)建區(qū)域的去重優(yōu)先級不低于目標區(qū)域的去重優(yōu)先級，執(zhí)行所述終止將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域的步驟，所述目標區(qū)域為填充有標識值與所述輸入值相同的已填充數(shù)據(jù)的區(qū)域；

或者，如果所述待構(gòu)建區(qū)域的去重優(yōu)先級低于所述目標區(qū)域的去重優(yōu)先級，將所述待填充數(shù)據(jù)填充至所述待構(gòu)建區(qū)域；并在所述目標區(qū)域中刪除標識值與所述輸入值相同的已填充數(shù)據(jù)。