[发明专利]分布式数据存储方法、控制设备和系统

权利要求书

1.一种分布式数据存储方法，其特征在于，包括：

将待存储数据划分为m²个数据块，所述m²个数据块构成待存储数据矩阵m为正整数；

根据如下公式(1)，获得与所述待存储数据对应的第一校验块集合(P₁,P₂,...,P_m)：

其中，G为生成矩阵，g_i是G中的任意一个m²维列向量，用于生成对应的校验块P_i，使得P_i与所述m²个数据块中的m个数据块线性相关，i＝1,2,...,m，g_i＝(g_i1,g_i2,...,g_im)，g_ij是g_i中的第j个m维列向量，j＝1,2,...,m；g_ij满足：

α为有限域GF(m+1)的本原元素；

根据如下公式(2)，获得与所述待存储数据对应的第二校验块集合(P_m+1,…,P_2m)，使得所述第二校验块集合中的任意校验块P_m+i与所述m²个数据块中的m个数据块线性相关：

P_m+i＝(X_i,X_i+m,...,X_i+m(m-1))(α^(m-1)(i-1),...,α^2(i-1),α^i-1,α⁰) (2)

根据如下公式(3)，获得与所述待存储数据对应的第三校验块集合(P_all)，使得所述P_all与其他校验块线性相关：

P_all＝P₁+P₂+...+P_2m (3)

将所述m²个数据块以及所述第一校验块集合、所述第二校验块集合和所述第三校验块集合中的共2m+1个校验块，分别存储至不同的存储设备中。

2.根据权利要求1所述的方法，其特征在于，所述m＝3。