[發明專利]一種數據處理方法及裝置

在審

• 申請號: 201811604928.5
• 申請日: 2018-12-26
• 公開（公告）號: CN111367712A
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 蔣中斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F21/62
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 吳瑜

1.一種數據處理方法，其特征在于，所述數據處理方法應用于分布式存儲系統，所述分布式存儲系統包括K個存儲節點，所述K個存儲節點用于存儲R個分條對應的數據，所述R個分條中每個分條包括K個分片數據，所述K個分片數據中每個分片數據存儲到所述K個存儲節點中的一個存儲節點上，其中，K為大于或等于3的整數，R為大于或等于1的整數，所述方法包括：

第一存儲節點接收第二存儲節點發送的第一數據恢復請求，所述第一數據恢復請求包括第一分條的標識和第一分片數據的標識，所述第一存儲節點和所述第二存儲節點為所述K個存儲節點中任意兩個存儲節點，所述第一分條為所述R個分條中任意一個分條，所述第一分片數據為故障的所述第二存儲節點存儲的所述第一分條包括的分片數據；

所述第一存儲節點根據所述第一分條的標識和所述第一分片數據的標識從緩存的所述第一分條的重構數據中獲取所述第一分片數據，所述第一分條的重構數據包括所述K個存儲節點中故障的存儲節點存儲的所述第一分條包括的分片數據；

所述第一存儲節點向所述第二存儲節點發送第一數據恢復響應，所述第一數據恢復響應包括所述第一分片數據。

2.根據權利要求1所述的方法，其特征在于，所述第一存儲節點根據所述第一分條的標識和所述第一分片數據的標識從緩存的所述第一分條的重構數據中獲取所述第一分片數據，包括：

所述第一存儲節點根據所述第一分條的標識從緩存的至少一個分條的重構數據中確定所述第一分條的重構數據；

所述第一存儲節點根據所述第一分片數據的標識從所述第一分條的重構數據中確定所述第一分片數據。

3.根據權利要求1或2所述的方法，其特征在于，在所述第一存儲節點接收第二存儲節點發送的第一數據恢復請求之前，所述方法還包括：

所述第一存儲節點接收第三存儲節點發送的第二數據恢復請求，所述第二數據恢復請求包括所述第一分條的標識和第二分片數據的標識，所述第三存儲節點為所述K個存儲節點中除所述第一存儲節點和所述第二存儲節點之外的任意一個存儲節點，所述第二分片數據為故障的所述第三存儲節點存儲的所述第一分條包括的分片數據；

所述第一存儲節點根據所述第一分條的標識獲取所述第一分條包括的N個分片數據，所述N個分片數據為所述K個存儲節點中正常的N個存儲節點存儲的數據；

所述第一存儲節點根據所述N個分片數據重構M個分片數據，2≤N≤K，1≤M≤K，N+M＝K，N大于或等于M；

所述第一存儲節點向所述第三存儲節點發送第二數據恢復響應，所述第二數據恢復響應包括所述第二分片數據；

所述第一存儲節點緩存所述第一分條的重構數據，所述第一分條的重構數據包括A個分片數據，所述A個分片數據為所述K個存儲節點中故障的A個存儲節點存儲的數據，1≤A≤M。

4.根據權利要求3所述的方法，其特征在于，在所述第一存儲節點接收第三存儲節點發送的第二數據恢復請求之前，所述方法還包括：

所述第一存儲節點接收集群管理節點發送的第一指示，所述第一指示用于指示所述K個存儲節點中正常的K-A個存儲節點和故障的A個存儲節點，所述故障的A個存儲節點包括所述第二存儲節點和所述第三存儲節點；

所述第一存儲節點緩存所述第一分條的重構數據，包括：

所述第一存儲節點根據第一指示緩存所述第一分條的重構數據。

5.根據權利要求3或4所述的方法，其特征在于，在所述第一存儲節點向所述第三存儲節點發送第二數據恢復響應之后，所述方法還包括：

所述第一存儲節點接收集群管理節點發送的第二指示，所述第二指示用于指示所述K個存儲節點中正常的K-A+1個存儲節點和故障的A-1個存儲節點，所述正常的K-A+1個存儲節點包括所述第三存儲節點；

所述第一存儲節點刪除所述緩存中所述第一分條的重構數據包括的所述第二分片數據。