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

说明书

本申请提供一种存储数据的方法和存储设备，该方法包括：获得K个数据块；生成该K个数据块的第一校验子和第二校验子；根据该第一校验子和该第二校验子，生成第一校验块和第二校验块；存储该K个数据块、该第一校验块和该第二校验块；其中，生成该K个数据块的第一校验子和第二校验子，包括：生成第n个中间校验子集合，该第n个中间校验子集合包括M_n个中间校验子；基于公共中间校验子和至少R个校验参数，生成该第一校验子中的第n个第一校验数据单位；基于该公共中间校验子和至少R个校验参数，生成该第二校验子中的第n个第二校验数据单位。上述技术方案可以降低生成校验子的复杂度，并且提高编码效率。

技术领域

本申请涉及信息技术领域，更具体地，涉及存储数据的方法和存储设备。

背景技术

纠删码(Erasure Code，EC)是数据存储中实现数据可靠性的关键技术。纠删码是通过对有效的数据块进行编码得到冗余的校验数据块。信息序列和校验序列共同组成了编码序列，其中，信息序列包含数据块，校验序列包含校验块。校验块是根据校验子生成的。EC编码在生成校验子的过程中所涉及的伽罗华域乘法运算次数较多，导致编码的计算复杂度随着校验序列的增加而增加，而伽罗华域乘法运算在设备的中央处理器(CentralProcessing Unit,CPU)中的计算时延比较高，是整个EC编码过程中的瓶颈所在，因此最终导致EC编码的计算性能随校验序列的增加而降低。

发明内容

本申请提供一种存储数据的方法和存储设备，可以降低生成校验子的复杂度。

第一方面，本申请实施例提供一种存储数据的方法，该方法由存储设备执行，包括：获得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个第一校验数据单位，其中，该第一校验子包括N个第一校验数据单位，该公共中间校验子包括该第n个中间校验子集合中的至少一个校验子，其中2^R等于K；基于该公共中间校验子和至少R个校验参数，生成该第二校验子中的第n个第二校验数据单位，其中，该第二校验子包括N个第二校验数据单位。上述技术方案利用至少两个数据单位的异或结果构造了多个中间校验子。在生成校验子的过程中，至少两个校验子可以由相同的中间校验子生成。这样，可以降低生成校验子的复杂度，并且提高编码效率。

结合第一方面，在第一方面的第一种可能的实现方式中，该生成第n个中间校验子集合，包括：生成该M_n个中间校验子中的第m个中间校验子，该第m个中间校验子为该K个数据单位中的K_m个数据单位的异或，其中K_m为大于或等于2且小于或等于K的正整数，m＝0，……，M_n-1。