[發明專利]一種基于糾刪碼存儲的文件修改算法優化方法

在審

• 申請號: 201611061117.6
• 申請日: 2016-11-28
• 公開（公告）號: CN106598489A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 張勤;孟軍
• 申請（專利權）人: 深圳市中博睿存科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于糾刪碼存儲的文件修改算法優化方法，所述方法包括：

按糾刪碼技術存儲的數據，經過算法計算后會按K：M的方式進行拆分，K份數據塊和M份校驗塊經對象化處理后以對象為單位進行存儲；

當存儲的數據發生修改時，被修改部分的數據映射到對應的數據塊上時，則可以定位出塊上的數據對應的對象名，即數據被修改則為具體對象發生了改變；

數據對象發生改時，算法則會記錄這些改變了的對象，從而可以鎖定沒有發生改變的數據對象，并標記之間的對應關系；

修改好的數據存入后將會寫入新的對象數據，寫入完成后算法會記錄新的數據存儲的對象名和舊數據之前的對應關系；

根據之前得到的未修對象、新寫入的對象數據及標記的映射關系，算法會將所有對象重組成一份完整的數據；

算法將數據重組完成后，此時只是得到了完整的數據塊，還應按糾刪編碼規則重新按K：M，生成新的校驗數據塊，即得到了修改后K份數據塊和M份校驗塊，整個數據修改過程完成。

2.根據權利1中所述的文件修改算法優化方法，其特征在于，所述數據按現有糾刪碼技術存儲，數據發生修改時只需要重新寫入修改部分的數據，算法會重組未改動的數據和新寫入的數據，數據重組完成后會生成新的糾刪校驗數據。

3.根據權利1中所述的文件修改算法優化方法，其特征在于，所述數據采用糾刪碼存儲時，數據按K：M將原始數據分成K份，并根據K份數據來生成M份的校驗數據后進行存儲，當K份數據中有對象被修改時，則M份校驗數據也需要重新生成。

4.根據權利1中所述的文件修改算法優化方法，其特征在于，所述使用糾刪碼算法來存儲數據，保障數據的安全性和高可用性，同時對算法的修改功能進行優化，以提高數據的修改效率。

5.根據權利1中所述的文件修改算法優化方法，其特征在于，所述當K份數據中的部份對象被修改時，優化后的算法只會重新寫入修改后的數據，數據寫入完成后，算法將修改的新數據和原始未修改的數據重組即為修改后的完整理數據。

6.根據權利1中所述的文件修改算法優化方法，其特征在于，所述算法將數據重組完成后，則根據新的數據按糾刪碼K：M的規則生成M份新的校驗數據。