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

摘要

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

主权项

1.一种存储数据的方法，其特征在于，所述方法由存储设备执行，包括：获得K个数据块，所述K个数据块中的每个数据块的长度为N个数据单位；其中，K为大于或等于1的正整数，N为大于或等于1的正整数；生成所述K个数据块的第一校验子和第二校验子；根据所述第一校验子和所述第二校验子，生成第一校验块和第二校验块；存储所述K个数据块、所述第一校验块和所述第二校验块；其中，生成所述K个数据块的第一校验子和第二校验子，包括：生成第n个中间校验子集合，所述第n个中间校验子集合包括Mn个中间校验子，所述Mn个中间校验子中的每个中间校验子为K个数据单位中的至少两个数据单位的异或，所述K个数据单位分别为所述K个数据块的第n个数据单位组成，Mn为大于或等于2的正整数，n＝0，……，N‑1；基于公共中间校验子和至少R个校验参数，生成所述第一校验子中的第n个第一校验数据单位，其中，所述第一校验子包括N个第一校验数据单位，所述公共中间校验子包括所述第n个中间校验子集合中的至少一个校验子，其中2R等于K；基于所述公共中间校验子和至少R个校验参数，生成所述第二校验子中的第n个第二校验数据单位，其中，所述第二校验子包括N个第二校验数据单位。