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

有效

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

1.一種確定數據存儲占比的方法，其特征在于，所述方法包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，當所述文件數據的多個數據塊包括所述目標數據時，所述方法還包括：

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

3.根據權利要求1所述的方法，其特征在于，在獲取與文件數據中目標數據一一對應的標準數字型數據之前，所述方法還包括：

確定所述文件數據的數據塊，所述數據塊包括多種類型的數據；

將所述文件數據的數據塊中的多種類型的數據轉換成標準數字型數據；

基于預設哈希函數對數據塊所對應的標準數字型數據進行哈希映射處理，構建所述數據塊所對應的哈希表，所述哈希表包括與哈希下標對應的標準數字型數據的出現次數。

4.根據權利要求3所述的方法，其特征在于，所述基于預設哈希函數對數據塊所對應的標準數字型數據進行哈希映射處理，構建所述數據塊所對應的哈希表包括：

確定數據塊所對應的標準數字型數據的分段間隔；

確定所述數據塊所對應的哈希元素數量；

基于所述分段間隔和哈希元素數量對所述數據塊所對應的標準數字型數據進行哈希映射處理，得到所述所對應的標準數字型數據的哈希下標；

統計所述哈希下標所對應的標準數字型數據的出現次數；

將標準數字型數據的出現次數與哈希下標一一對應，得到哈希表。

5.根據權利要求4所述的方法，其特征在于，當所述文件數據的數據塊中寫入新數據時，所述方法還包括：

將所述新數據轉換成標準數字型數據；

獲取所述數據塊中當前的最大標準數字型數據和最小標準數字型數據；

計算所述最大標準數字型數據和所述最小標準數字型數據之差與所述分段間隔的比值；

判斷所述比值是否大于等于預設哈希擴充參數；

當判斷的結果為是時，調整所述數據塊所對應的哈希表的哈希元素數量和所述預設哈希擴充參數。

6.根據權利要求4所述的方法，其特征在于，當所述文件數據的數據塊中寫入新數據時，所述方法還包括：

基于所述分段間隔和當前所對應的哈希元素數量對所述新數據的標準數字型數據進行哈希映射處理，得到新增哈希值；

將所述新增哈希值存儲至所述數據塊所對應的哈希表。

7.根據權利要求6所述的方法，其特征在于，所述將所述新增哈希值存儲至所述數據塊所對應的哈希表至少包括下述之一：

基于預設頻率將所述新增哈希值存儲至所述數據塊所對應的哈希表；

或，

當所述文件數據的數據塊中寫入新數據的次數大于等于第一預設閾值時，將所述新增哈希值存儲至所述數據塊所對應的哈希表。