[發明專利]一種基于隨機算法的分布式存儲數據糾錯方法及系統

在審

• 申請號: 202110040546.X
• 申請日: 2021-01-13
• 公開（公告）號: CN112667623A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 張立旭
• 申請（專利權）人: 張立旭
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/2455;G06F16/27
• 代理公司: 深圳市多智匯新知識產權代理事務所(普通合伙) 44472
• 代理人: 魯華

本發明涉及一種基于隨機算法的分布式存儲數據糾錯方法，包括以下步驟：主服務器接收客戶存儲請求，并將客戶發送的存儲數據進行按設定規則分為多個數據包；對每一數據包中加入一設定數據標識，加入時根據隨機算法生成數據標識的相應加入位置；將多個數據包進行分布式存儲在存儲服務器上，并將每一數據包以數據標識為端點截取部分數據發送至糾錯服務器；糾錯服務器依據截取的部分數據在存儲服務器上進行數據查找并比對糾錯；應用本申請的方式方法，能夠不過多占用主服務器數據處理能力的情況下，進行數據的糾錯處理，占用空間小且響應速度快，具有較好的糾錯成功率的同時使得糾錯效率能夠得到提升。

技術領域

本發明涉及分布式存儲數據糾錯技術領域，更具體地說，涉及一種基于隨機算法的分布式存儲數據糾錯方法及系統。

背景技術

分布式存儲數據糾錯是分布式存儲中一項較為重要的流程，目前采用的方式大都是依靠數據本身設置恢復代碼等等方式，雖然也可以達到目的，但是會使得數據本身的長度大幅增加，存儲空間

發明內容

本發明要解決的技術問題在于，針對現有技術的上述缺陷，提供一種基于隨機算法的分布式存儲數據糾錯方法及系統。

本發明解決其技術問題所采用的技術方案是：

構造一種基于隨機算法的分布式存儲數據糾錯方法，其包括以下步驟：

第一步：主服務器接收客戶存儲請求，并將客戶發送的存儲數據進行按設定規則分為多個數據包；

第二步：對每一數據包中加入一設定數據標識，加入時根據隨機算法生成數據標識的相應加入位置；

第三步：將多個數據包進行分布式存儲在存儲服務器上，并將每一數據包以數據標識為端點截取部分數據發送至糾錯服務器；

第四步：糾錯服務器依據截取的部分數據在存儲服務器上進行數據查找并比對糾錯。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，所述第二步中，數據標識設置有兩個；

所述第三步中，以兩個數據標識為兩個端點截取中間段數據。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，所述第三步中，還包括方法：將數據包存儲地址發送至糾錯服務器；

所述第四步中，還包括方法：糾錯服務器依據存儲地址進行數據查找。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，所述第三步中，還包括方法：將數據包整體大小發送至糾錯服務器；

所述第四步中，還包括方法：對數據包的大小進行核對，在存在數據包整體大小不一致情況時，進行截留的部分數據的大小比對，若兩者相差情況相符則直接進行截留部分數據的糾錯，若兩者相差情況不相符則向主服務器報錯。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，所述糾錯服務器對糾錯后或驗證無需糾錯的截留數據進行刪除。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，單一時刻，所述糾錯服務器對多個數據存儲位置進行查詢和糾錯。

本發明所述的基于隨機算法的分布式存儲數據糾錯方法，其中，還包括方法：用戶向主服務器發送讀取數據請求時，主服務器讀取存儲的數據包并刪除數據標識后組合為完整數據并發送至用戶。

一種基于隨機算法的分布式存儲數據糾錯系統，根據上述的基于隨機算法的分布式存儲數據糾錯方法，其中，包括主服務器、存儲服務器和糾錯服務器；