[发明专利]一种介质记录方法及基于该介质记录方法的冗余纠错方法

权利要求书

1.一种介质记录方法，其特征在于，包括如下步骤：

将待写入目标数据介质D_i中的目标数据记录在一缓存空间内，其中，所述目标数据介质D_i为未写入数据的数据介质组{D_i,1≤i≤N}中第i个数据介质；

在所述目标数据介质D_i中写入所述目标数据；

在所述目标数据介质D_i写入所述目标数据之前、之后或同时，将已写入数据的数据介质组中所有数据介质的所有数据进行异或运算，获得临时校验数据P_i-1，并将所述临时校验数据P_i-1记录在所述缓存空间内，其中，为已写入数据的第j个数据介质，为第j个数据介质中的数据；

所述临时校验数据P_i-1表达为：

2.根据权利要求1所述的介质记录方法，其特征在于，还包括如下步骤：

将已写入数据的数据介质组中所有数据介质的所有数据进行异或运算，获得冗余校验数据D_p，D_p表示为

将所述冗余校验数据记录在所述缓存空间内。

3.根据权利要求2所述的介质记录方法，其特征在于，还包括如下步骤：

将所述冗余校验数据写入一校验介质中，所述校验介质在未写入所述冗余校验数据之前未记录有数据；

可选地，所述校验介质的数量为一个或多个。

4.根据权利要求1-3中任一项所述的介质记录方法，其特征在于，在某一数据介质D_k在写入数据时、即将写入数据或刚写完数据时，在所述缓存空间内仅记录临时校验介质P_k-1。

5.一种基于权利要求1-4中任一项所述的介质记录方法的冗余纠错方法，其特征在于，包括如下步骤：

在数据介质组{D_i,1≤i≤N}中任意一个数据介质在数据写入过程中出现数据缺损时，利用记录在缓存空间内的目标数据进行数据恢复；或

在所述数据介质组{D_i,1≤i≤N}中任意一个数据介质在数据写入过程中出现已经记录完毕的某个数据介质出现数据缺损时，利用其他已经记录完毕的数据介质中的数据以及记录在缓存空间内的临时校验数据进行数据恢复；或

在数据介质组中任一数据介质出现数据缺损时，利用所述数据介质组中其他N-1个数据介质中的数据以及记录在校验介质中的冗余校验数据进行数据恢复。

6.根据权利要求5所述的冗余纠错方法，其特征在于，所述数据介质组{D_i,1≤i≤N}中第M个数据介质D_M在数据写入过程中出现数据缺损时，利用存放在所述缓存空间中所述第M个数据介质D_M的待写入数据进行数据恢复，其中，1≤M≤N。

7.根据权利要求5所述的冗余纠错方法，其特征在于，在数据介质组中任一数据介质出现数据缺损时，利用所述数据介质组中其他N-1个数据介质中的数据以及记录在校验介质中的所述冗余校验数据D_p经异或运算恢复，中的数据表达式为：

8.根据权利要求5所述的冗余纠错方法，其特征在于，在所述数据介质组{D_i,1≤i≤N}中第G个数据介质D_G在数据写入过程中出现已经记录完毕的第Y个数据介质出现数据缺损时，利用其他已经记录完毕的数据介质中的数据以及所述临时校验数据进行异或运损恢复，中的数据表达式为：

其中，1≤G≤N，1≤Y≤M-1。