[發明專利]數據存儲方法、讀取方法、刪除方法和數據操作系統

有效

• 申請號: 201710392823.7
• 申請日: 2017-05-27
• 公開（公告）號: CN107229420B
• 公開（公告）日: 2020-05-26
• 發明（設計）人: 王利朋
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/13;G06F16/17
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種數據存儲方法，其特征在于，包括：

確定欲存儲的第一數據塊，以及所述第一數據塊的第一標識；

判斷存儲的哈希值與對象標識的對應關系中，是否包括所述第一標識；其中所述哈希值與對象標識的對應關系中的對象標識為已存儲數據塊的標識；

如果包括，則依據所述第一數據塊的數據塊長度以及所述第一標識對應的已存在的第二數據塊的數據塊長度，確定對所述第一數據塊執行的寫操作類型，并對所述第一數據塊采用所述寫操作類型對應的寫操作方法進行處理，得到目標數據塊；

如果不包括，則確定所述第一數據塊為目標數據塊；

計算所述目標數據塊的目標哈希值；

若在所述哈希值與對象標識的對應關系中，查找到所述目標哈希值，則不存儲所述目標數據塊，并依據所述目標哈希值查找到所述目標哈希值對應的原始數據塊，將所述原始數據塊中的引用計數值加一；

若在所述哈希值與對象標識的對應關系中，未查找到所述目標哈希值，則在所述哈希值與對象標識的對應關系中，增加所述目標哈希值與所述第一標識的對應關系，并對所述目標數據塊進行壓縮處理，存儲壓縮處理后的目標數據塊，以及將所述目標數據塊中的引用計數值加一。

2.根據權利要求1所述的方法、其特征在于，所述依據所述第一數據塊的數據塊長度以及所述第一標識對應的已存在的第二數據塊的數據塊長度，確定對所述第一數據塊執行的寫操作類型包括：

所述第一數據塊的數據塊長度等于所述第一標識對應的已存在的第二數據塊的數據塊長度時，確定對所述第一數據塊執行的寫操作類型為重寫；

所述第一數據塊的數據塊長度小于所述第一標識對應的已存在的第二數據塊的數據塊長度時，確定對所述第一數據塊執行的寫操作類型為修改寫。

3.根據權利要求2所述的方法、其特征在于，當確定對所述第一數據塊執行的寫操作類型為重寫時，所述對所述第一數據塊采用所述寫操作類型對應的寫操作方法進行處理，得到目標數據塊包括：

從所述哈希值與對象標識的對應關系中，刪除所述第一標識與所述第二數據塊的哈希值的對應關系，并將所述第二數據塊中的引用計數值減一；

確定所述第一數據塊為目標數據塊。

4.根據權利要求2所述的方法、其特征在于，當確定對所述第一數據塊執行的寫操作類型為修改寫時，所述對所述第一數據塊采用所述寫操作類型對應的寫操作方法進行處理，得到目標數據塊包括：

從所述哈希值與對象標識的對應關系中，刪除所述第一標識與所述第二數據塊的哈希值的對應關系，并將所述第二數據塊中的引用計數值減一；

解壓縮所述第二數據塊，得到所述第二數據塊的第二數據內容；

合并所述第二數據內容與所述第一數據塊的第一數據內容，并將合并后得到的數據塊確定為目標數據塊。

5.根據權利要求3或4所述的方法、其特征在于，所述方法還包括：

當所述第二數據塊中的引用計數值為0時，刪除所述第二數據塊。

6.一種數據讀取方法，其特征在于，該數據讀取方法基于權利要求1所述的數據存儲方法，包括：

確定欲讀取的目標數據塊的目標標識；

從存儲的哈希值與對象標識的對應關系中，獲取與所述目標標識對應的目標哈希值；

基于所述目標哈希值獲取所述目標數據塊；

解壓縮所述目標數據塊，讀取所述目標數據塊的數據。

7.根據權利要求6所述的方法、其特征在于，所述確定欲讀取的目標數據塊的目標標識之后，所述方法還包括：

判斷所述哈希值與對象標識的對應關系中，是否包括所述目標標識；其中所述哈希值與對象標識的對應關系中的對象標識為已存儲數據塊的標識；

如果包括，執行所述從存儲的哈希值與對象標識的對應關系中，獲取與所述目標標識對應的目標哈希值的步驟；

如果不包括，反饋錯誤提示信息，其中，所述錯誤提示信息用于表示存儲設備中不存在所述目標標識。