[發明專利]一種確定數據存儲占比的方法、裝置及服務器

有效

• 申請號: 201910172274.1
• 申請日: 2019-03-07
• 公開（公告）號: CN109960612B
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 李海翔;李昊華
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/22
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本發明公開了一種確定數據存儲占比的方法、裝置及服務器，所述方法包括：獲取與文件數據中目標數據一一對應的標準數字型數據，所述文件數據中的目標數據為多種類型的數據；確定所述標準數字型數據的第一數值區間與目標數據塊所對應的標準數字型數據的第二數值區間的交集數值區間，所述目標數據塊為所述文件數據的任一數據塊；基于預設哈希函數確定所述交集數值區間中的標準數字型數據在所述目標數據塊所對應哈希表中的哈希下標區間，所述哈希表包括與哈希下標對應的標準數字型數據的出現次數；將所述哈希下標區間所對應的標準數字型數據的出現次數之和除以目標數據塊中數據的總數量，得到所述目標數據在所述目標數據塊中的存儲占比。

技術領域

本發明涉及計算機技術領域，尤其涉及一種確定數據存儲占比的方法、裝置及服務器。

背景技術

近年來，隨著計算機技術和互聯網技術的快速發展，每天都有海量的數據產生，為了保證數據的安全，往往需要對數據進行備份存儲。

在數據備份處理過程中，備份數據的存儲占比是影響數據備份速度和被備份的數據的精準程度的重要因數，目前現有技術還沒有提供一種有效的方案可以快速的計算數據的存儲占比以加快數據庫的備份速度。因此，亟需一種有效可靠的方案來快速準確的確定出數據的存儲占比。

發明內容

本發明提供了一種確定數據存儲占比的方法、裝置及服務器，可以快速準確的確定出各種類型數據的存儲占比。

一方面，本發明提供了一種確定數據存儲占比的方法，所述方法包括：

獲取與文件數據中目標數據一一對應的標準數字型數據，所述文件數據中的目標數據為多種類型的數據；

確定所述標準數字型數據的第一數值區間與目標數據塊所對應的標準數字型數據的第二數值區間的交集數值區間，所述目標數據塊為所述文件數據的任一數據塊；

基于預設哈希函數確定所述交集數值區間中的標準數字型數據在所述目標數據塊所對應哈希表中的哈希下標區間，所述哈希表包括與哈希下標對應的標準數字型數據的出現次數；

將所述哈希下標區間所對應的標準數字型數據的出現次數之和除以目標數據塊中數據的總數量，得到所述目標數據在所述目標數據塊中的存儲占比。

另一方面提供了一種確定數據存儲占比的裝置，所述裝置包括：

第一標準數字型數據獲取模塊，用于獲取與文件數據中目標數據一一對應的標準數字型數據，所述文件數據中的目標數據為多種類型的數據；

交集數值區間確定模塊，用于確定所述標準數字型數據的第一數值區間與目標數據塊所對應的標準數字型數據的第二數值區間的交集數值區間，所述目標數據塊為所述文件數據的任一數據塊；

第一哈希映射處理模塊，用于基于預設哈希函數確定所述交集數值區間中的標準數字型數據在所述目標數據塊所對應哈希表中的哈希下標區間，所述哈希表包括與哈希下標對應的標準數字型數據的出現次數；

第一存儲占比計算模塊，用于將所述哈希下標區間所對應的標準數字型數據的出現次數之和除以目標數據塊中數據的總數量，得到所述目標數據在所述目標數據塊中的存儲占比。

另一方面提供了一種確定數據存儲占比的服務器，所述服務器包括處理器和存儲器，所述存儲器中存儲有至少一條指令、至少一段程序、代碼集或指令集，所述至少一條指令、所述至少一段程序、所述代碼集或指令集由所述處理器加載并執行以實現如上述的確定數據存儲占比的方法。

本發明提供的確定數據存儲占比的方法、裝置及服務器，具有如下技術效果：