[發明專利]一種基于鍵值對存儲系統的糾刪碼編碼方法及裝置

有效

• 申請號: 202110191784.0
• 申請日: 2021-02-19
• 公開（公告）號: CN112799872B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 李頡;吳晨濤;過敏意;薛廣濤;張弛
• 申請（專利權）人: 上海交通大學
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F11/14
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 曹廷廷

1.一種基于鍵值對存儲系統的糾刪碼編碼方法，其特征在于，包括：

獲取鍵值對存儲系統中關鍵字之間的關聯關系，所述關聯關系用于指示所述關鍵字對應的數據之間具有強關聯性或強時間局部性，所述鍵值對存儲系統采用鍵值對的形式來存儲數據；

根據所述關鍵字之間的關聯關系，從所述鍵值對存儲系統中獲取對應的具有強關聯性或強時間局限性的至少兩個目標數據；

將至少兩個所述目標數據分到同一編碼組中進行編碼，得到對應的數據塊和校驗塊；

采用負載均衡將得到的所述數據塊和所述校驗塊寫入對應的存儲節點中；

所述關聯關系包括以下中的至少一種：父子包含關系、具有強訪問關聯性的關系或具有強訪問先后順序的關系。

2.根據權利要求1所述的基于鍵值對存儲系統的糾刪碼編碼方法，其特征在于，所述數據之間具有強時間局限性是通過分析數據訪問特征得到的，所述數據之間具有強關聯性是通過分析數據的屬性信息得到的。

3.根據權利要求1所述的基于鍵值對存儲系統的糾刪碼編碼方法，其特征在于，所述鍵值對存儲系統中存儲有關鍵字、關鍵字對應的值、關鍵字與值之間的對應關系以及關鍵字之間的關聯關系。

4.根據權利要求1-3中任一項所述的基于鍵值對存儲系統的糾刪碼編碼方法，其特征在于，所述數據塊中存儲有至少兩個所述目標數據的關聯數據，所述方法還包括：

接收數據恢復請求，所述數據恢復請求用于請求讀取目標節點中的數據塊或校驗塊，以基于所述數據塊或校驗塊實現丟失數據的恢復，所述丟失數據為任一個所述目標數據中的部分數據；

響應所述數據恢復請求，對讀取的所述目標節點中的數據塊或校驗塊進行恢復計算，得到所述丟失數據，同時根據所述關聯數據為與任一個所述目標數據具有強關聯性或強時間局限性的下一目標數據的訪問做準備。

5.一種基于鍵值對存儲系統的糾刪碼編碼裝置，其特征在于，包括：

獲取單元，用于獲取鍵值對存儲系統中關鍵字之間的關聯關系，所述關聯關系用于指示所述關鍵字對應的數據之間具有強關聯性或強時間局部性，所述鍵值對存儲系統采用鍵值對的形式來存儲數據；

所述獲取單元，還用于根據所述關鍵字之間的關聯關系，從所述鍵值對存儲系統中獲取對應的具有強關聯性或強時間局限性的至少兩個目標數據；

編碼單元，用于將至少兩個所述目標數據分到同一編碼組中進行編碼，得到對應的數據塊和校驗塊；

寫入單元，用于采用負載均衡將得到的所述數據塊和所述校驗塊寫入對應的存儲節點中；

所述關聯關系包括以下中的至少一種：父子包含關系、具有強訪問關聯性的關系或具有強訪問先后順序的關系。

6.根據權利要求5所述的基于鍵值對存儲系統的糾刪碼編碼裝置，其特征在于，所述數據之間具有強時間局限性是通過分析數據訪問特征得到的，所述數據之間具有強關聯性是通過分析數據的屬性信息得到的。

7.根據權利要求5所述的基于鍵值對存儲系統的糾刪碼編碼裝置，其特征在于，所述鍵值對存儲系統中存儲有關鍵字、關鍵字對應的值、關鍵字與值之間的對應關系以及關鍵字之間的關聯關系。

8.根據權利要求5-7中任一項所述的基于鍵值對存儲系統的糾刪碼編碼裝置，其特征在于，所述數據塊中存儲有至少兩個所述目標數據的關聯數據，所述裝置還包括接收單元和恢復單元，

所述接收單元，還用于接收數據恢復請求，所述數據恢復請求用于請求讀取目標節點中的數據塊或校驗塊，以基于所述數據塊或校驗塊實現丟失數據的恢復，所述丟失數據為任一個所述目標數據中的部分數據；

所述恢復單元，還用于響應所述數據恢復請求，對讀取的所述目標節點中的數據塊或校驗塊進行恢復計算，得到所述丟失數據，同時根據所述關聯數據為與任一個所述目標數據具有強關聯性或強時間局限性的下一目標數據的訪問做準備。