[發明專利]云存儲系統的數據處理方法

無效

• 申請號: 201110456941.2
• 申請日: 2011-12-30
• 公開（公告）號: CN102968356A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 劉濤;阮昊
• 申請（專利權）人: 中國科學院上海光學精密機械研究所
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F11/08
• 代理公司: 上海新天專利代理有限公司 31213
• 代理人: 張澤純

1.一種云存儲系統的數據處理方法，其特征在于，對云存儲系統的數據存入和數據提取分別采用里的所羅門編碼數據糾錯編碼處理和里的所羅門糾錯解碼處理。

2.根據權利要求1所述的云存儲系統的數據處理方法，其特征在于所述的數據存入方法，包括以下具體步驟：

①將待存儲的原始數據分成K個幀數據，每個幀數據包含相同的固定長度N比特的數據，當最后一個原始數據幀的數據長度小于N時，對最后一塊數據幀填充數據‘0’，以達到長度N，其中K為大于大于1的正整數，N的取值范圍為：200＜N＜2000：

②對所述的每一個數據幀加上編號，即ID，得到一個新數據幀，所述的ID長為4個字節，從0001開始遞加，故新的數據幀的長度為(N+4)；

③將所述的新的K個數據幀再組合為W個數據塊，每一個數據塊包含M個數據幀，形成一個M*(N+4)的數據矩陣，當最后一個數據塊的數據幀的個數小于M時，對該數據塊填充‘0’數據幀，以使最后一個數據塊達到固定的數據幀M，其中M，W的取值范圍分別為：200＜M＜2000，W＝K/M；

④對所述的數據塊采用里的所羅門乘積碼糾錯編碼方法進行糾錯編碼：將第i個數據塊的行和列分別添加P₀，P_I個糾錯的冗余數據進行編碼，轉化成一個包含(M+P₀)*(N+4+P_I)個數據的里的所羅門數據塊，其中，P₀，P_I分別為數據塊中一行和一列增加的用于糾錯的冗余數據個數，且0＜P₀＜M/2，0＜P_I＜M/2)，1＜i≤M；

⑤將所述的每一個里的所羅門數據塊按列分解成M+P₀個數據片，將同一個數據塊的M+P₀個數據片的數據分別存儲到云存儲系統的多個存儲器上，且同一存儲器中，同一個數據塊的片數≤P_I/2片；

3.根據權利要求1所述云存儲系統的數據處理方法，其特征是，所述的數據提取方法，包括下列步驟：

①讀取出屬于同一數據塊的數據片，如果第i片中出現P₀/2個數據讀取錯誤，根據里的所羅門乘積碼的糾錯解碼算法，對該第i片的數據糾錯，恢復出原始數據；

②讀取完同一數據塊的所有的數據片，如果在讀取該數據塊時有少于P_I/2片出現丟失或者無法讀取，計算機按里的所羅門乘積碼的解碼算法，對該少于P_I/2片數據糾錯，恢復出原始數據；

③重復步驟①、②，讀取并處理完屬于同一個原始數據的所有數據塊，去掉糾錯冗余數據，將所有數據塊的新數據幀按原編號ID順序排列，再去掉編號，得到原始存儲的數據。