[发明专利]存储数据的方法和存储设备

权利要求书

1.一种存储数据的方法，其特征在于，所述方法由存储设备执行，包括：

获得K个数据块，所述K个数据块中的每个数据块的长度为N个数据单位；其中，K为大于或等于1的正整数，N为大于或等于1的正整数；

生成所述K个数据块的第一校验子和第二校验子；

根据所述第一校验子和所述第二校验子，生成第一校验块和第二校验块；

存储所述K个数据块、所述第一校验块和所述第二校验块；

其中，生成所述K个数据块的第一校验子和第二校验子，包括：

生成第n个中间校验子集合，所述第n个中间校验子集合包括M_n个中间校验子，所述M_n个中间校验子中的每个中间校验子为K个数据单位中的至少两个数据单位的异或，所述K个数据单位分别为所述K个数据块的第n个数据单位组成，M_n为大于或等于2的正整数，n＝0，……，N-1；

基于公共中间校验子和至少R个校验参数，根据以下公式生成所述第一校验子中的第n个第一校验数据单位，S_1,n＝P_1,0·Q_1,0+P_1,1·Q_1,1+......+P_1,S-1·Q_1,S-1，其中，所述第一校验子包括N个第一校验数据单位，所述公共中间校验子包括所述第n个中间校验子集合中的至少一个校验子，其中2^R等于K，其中S_1,n表示所述第n个第一校验数据单位，P_1,s表示S个第一目标中间校验子中的第s个第一目标中间校验子，Q_1,s表示S个第一校验参数中的第s个第一校验参数，其中所述S个第一目标中间校验子包括所述公共中间校验子，所述M_n个中间校验子包括所述S个第一目标中间校验子，所述R个校验参数包括所述S个第一校验参数，S为大于或等于R的正整数，符号+表示伽罗华域异或，符号·表示伽罗华域乘法，s＝0,……,S-1；

基于所述公共中间校验子和至少R个校验参数，根据以下公式生成所述第二校验子中的第n个第二校验数据单位，S_2,n＝P_2,0·Q_2,0+P_2,1·Q_2,1+......+P_2,S-1·Q_2,S-1，其中，所述第二校验子包括N个第二校验数据单位，其中S_2,n表示所述第n个第二校验数据单位，P_2,s表示S个第二目标中间校验子中的第s个第二目标中间校验子，Q_2,s表示S个第二校验参数中的第s个第二校验参数，其中所述S个第二目标中间校验子包括所述公共中间校验子，所述M_n个中间校验子包括所述S个第二目标中间校验子，所述至少R个校验参数包括所述S个第二校验参数，S为大于或等于R的正整数，符号+表示伽罗华域异或，符号·表示伽罗华域乘法，s＝0,……,S-1。

2.如权利要求1所述的方法，其特征在于，所述生成第n个中间校验子集合，包括：

生成所述M_n个中间校验子中的第m个中间校验子，所述第m个中间校验子为所述K个数据单位中的K_m个数据单位的异或，其中K_m为大于或等于2且小于或等于K的正整数，m＝0，……，M_n-1。