[發(fā)明專利]一種數(shù)據(jù)重刪的下刷方法、裝置、設(shè)備和介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202111276876.5
• 申請(qǐng)日: 2021-10-29
• 公開（公告）號(hào): CN114138184A
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計(jì)）人: 劉志勇
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王曉芬

1.一種數(shù)據(jù)重刪的下刷方法，其特征在于，包括：

接收下發(fā)的目標(biāo)數(shù)據(jù)；

基于所述目標(biāo)數(shù)據(jù)的標(biāo)識(shí)信息，從存儲(chǔ)桶中查找與所述標(biāo)識(shí)信息對(duì)應(yīng)的訪問次數(shù)；

在所述訪問次數(shù)達(dá)到閾值的情況下，對(duì)所述目標(biāo)數(shù)據(jù)執(zhí)行非重刪操作流程。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)重刪的下刷方法，其特征在于，所述基于所述目標(biāo)數(shù)據(jù)的標(biāo)識(shí)信息，從存儲(chǔ)桶中查找與所述標(biāo)識(shí)信息對(duì)應(yīng)的訪問次數(shù)包括：

按照設(shè)定的數(shù)據(jù)長(zhǎng)度，將所述目標(biāo)數(shù)據(jù)轉(zhuǎn)換為標(biāo)準(zhǔn)數(shù)據(jù)；

計(jì)算所述標(biāo)準(zhǔn)數(shù)據(jù)的目標(biāo)哈希值；

依據(jù)所述存儲(chǔ)桶的劃分方式以及所述標(biāo)準(zhǔn)數(shù)據(jù)的目標(biāo)哈希值，確定出與所述標(biāo)準(zhǔn)數(shù)據(jù)匹配的目標(biāo)存儲(chǔ)桶；

從所述目標(biāo)存儲(chǔ)桶中查詢所述目標(biāo)哈希值對(duì)應(yīng)的訪問次數(shù)。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)重刪的下刷方法，其特征在于，所述存儲(chǔ)桶的劃分方式包括基于設(shè)定位數(shù)的哈希值對(duì)應(yīng)的取值范圍劃分存儲(chǔ)桶；其中，所述設(shè)定位數(shù)小于所述目標(biāo)哈希值的總位數(shù)；

所述依據(jù)所述存儲(chǔ)桶的劃分方式以及所述標(biāo)準(zhǔn)數(shù)據(jù)的目標(biāo)哈希值，確定出與所述標(biāo)準(zhǔn)數(shù)據(jù)匹配的目標(biāo)存儲(chǔ)桶包括：

根據(jù)所述目標(biāo)哈希值的設(shè)定位數(shù)，確定出目標(biāo)值；

依據(jù)每個(gè)存儲(chǔ)桶對(duì)應(yīng)的取值范圍，選取出與所述目標(biāo)值匹配的目標(biāo)存儲(chǔ)桶。

4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)重刪的下刷方法，其特征在于，還包括：

依據(jù)所述存儲(chǔ)桶的劃分方式以及所述標(biāo)準(zhǔn)數(shù)據(jù)的目標(biāo)哈希值，無法確定出與所述標(biāo)準(zhǔn)數(shù)據(jù)匹配的目標(biāo)存儲(chǔ)桶或者從所述目標(biāo)存儲(chǔ)桶中無法查詢到所述目標(biāo)哈希值對(duì)應(yīng)的訪問次數(shù)的情況下，將所述目標(biāo)哈希值和訪問次數(shù)記錄至空閑存儲(chǔ)桶。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)重刪的下刷方法，其特征在于，所述將所述目標(biāo)哈希值和訪問次數(shù)記錄至空閑存儲(chǔ)桶包括：

判斷所述存儲(chǔ)桶是否具有空閑存儲(chǔ)空間；

若存在具有空閑存儲(chǔ)空間的空閑存儲(chǔ)桶，則將所述目標(biāo)哈希值和訪問次數(shù)添加至所述空閑存儲(chǔ)桶的鏈表頭部；

若不存在具有空閑存儲(chǔ)空間的存儲(chǔ)桶，則基于所述存儲(chǔ)桶中各哈希值的存儲(chǔ)時(shí)間以及訪問次數(shù)，為所述目標(biāo)哈希值和訪問次數(shù)分配空閑存儲(chǔ)桶。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)重刪的下刷方法，其特征在于，所述基于所述存儲(chǔ)桶中各哈希值的存儲(chǔ)時(shí)間以及訪問次數(shù)，為所述目標(biāo)哈希值和訪問次數(shù)分配空閑存儲(chǔ)桶包括：

判斷是否存在哈希值的存儲(chǔ)時(shí)間大于預(yù)設(shè)時(shí)間值的第一存儲(chǔ)桶；

若存在哈希值的存儲(chǔ)時(shí)間大于預(yù)設(shè)時(shí)間值的第一存儲(chǔ)桶，則將存儲(chǔ)時(shí)間大于預(yù)設(shè)時(shí)間值的哈希值及其對(duì)應(yīng)的訪問次數(shù)從所述第一存儲(chǔ)桶中刪除，將所述目標(biāo)哈希值和訪問次數(shù)寫入所述第一存儲(chǔ)桶；

若不存在哈希值的存儲(chǔ)時(shí)間大于預(yù)設(shè)時(shí)間值的第一存儲(chǔ)桶，判斷是否存在訪問次數(shù)小于預(yù)設(shè)限值的第二存儲(chǔ)桶；

若存在訪問次數(shù)小于預(yù)設(shè)限值的第二存儲(chǔ)桶，則將所述第二存儲(chǔ)桶中訪問次數(shù)最小的哈希值刪除，將所述目標(biāo)哈希值和訪問次數(shù)寫入所述第二存儲(chǔ)桶。

7.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的數(shù)據(jù)重刪的下刷方法，其特征在于，在所述基于所述目標(biāo)數(shù)據(jù)的標(biāo)識(shí)信息，從存儲(chǔ)桶中查找與所述標(biāo)識(shí)信息對(duì)應(yīng)的訪問次數(shù)之后還包括：

在所述訪問次數(shù)未達(dá)到閾值的情況下，對(duì)所述目標(biāo)數(shù)據(jù)執(zhí)行重刪操作流程；

將所述標(biāo)識(shí)信息對(duì)應(yīng)的訪問次數(shù)加一，并將所述標(biāo)識(shí)信息及其對(duì)應(yīng)的訪問次數(shù)調(diào)整至所述存儲(chǔ)桶的鏈表頭部進(jìn)行存儲(chǔ)。

8.一種數(shù)據(jù)重刪的下刷裝置，其特征在于，包括接收單元、查找單元和執(zhí)行單元；

所述接收單元，用于接收下發(fā)的目標(biāo)數(shù)據(jù)；

所述查找單元，用于基于所述目標(biāo)數(shù)據(jù)的標(biāo)識(shí)信息，從存儲(chǔ)桶中查找與所述標(biāo)識(shí)信息對(duì)應(yīng)的訪問次數(shù)；

所述執(zhí)行單元，用于在所述訪問次數(shù)達(dá)到閾值的情況下，對(duì)所述目標(biāo)數(shù)據(jù)執(zhí)行非重刪操作流程。

9.一種數(shù)據(jù)重刪的下刷設(shè)備，其特征在于，包括：

存儲(chǔ)器，用于存儲(chǔ)計(jì)算機(jī)程序；

處理器，用于執(zhí)行所述計(jì)算機(jī)程序以實(shí)現(xiàn)如權(quán)利要求1至7任意一項(xiàng)所述數(shù)據(jù)重刪的下刷方法的步驟。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7任意一項(xiàng)所述數(shù)據(jù)重刪的下刷方法的步驟。