[发明专利]数据处理方法及相关装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取数据处理指令，所述数据处理指令包括数据写入指令或数据读取指令；

查找第一索引地址，所述第一索引地址为索引扇区中的最后一个内容不为空的索引区域所对应的索引地址，所述索引区域用于存储数据存储地址和对应的校验数据，所述数据存储地址为针对数据存储区的每次数据处理操作对应的最后存储地址；

在查找到所述第一索引地址的情况下，将所述第一索引地址确定为目标索引地址；

从所述目标索引地址对应的索引区域中读取数据存储地址和校验数据，并通过所述校验数据对所述数据存储地址进行校验；

如果对所述数据存储地址的校验未通过，则将所述目标索引地址的前一个索引地址重新确定为目标索引地址，并执行所述从所述目标索引地址对应的索引区域中读取数据存储地址和校验数据，并通过所述校验数据对所述数据存储地址进行校验的步骤；

如果对所述数据存储地址的校验通过，则将从所述目标索引地址对应的索引区域中读取到的数据存储地址确定为第一存储地址；

根据所述第一存储地址执行所述数据处理指令。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果对所述数据存储地址的校验未通过，并且所述目标索引地址为所述索引扇区的首个索引地址，则将所述数据存储区的首个存储地址确定为所述第一存储地址，并执行所述根据所述第一存储地址执行所述数据处理指令的步骤。

3.根据权利要求1所述的方法，其特征在于，所述查找索引扇区中的最后一个内容不为空的索引区域对应的第一索引地址包括：

以所述索引扇区的首个索引地址为起始，按从前向后的顺序查找内容为空的索引区域对应的第二索引地址；

在所述第二索引地址不为所述首个索引地址的情况下，将所述第二索引地址的前一个索引地址确定为所述第一索引地址。

4.根据权利要求3所述的方法，其特征在于，所述按从前向后的顺序查找内容为空的索引区域对应的第二索引地址包括：

按从前向后的顺序查找头字符与第一字符相同的索引区域对应的第二索引地址，所述头字符位于每个索引区域的前N个字节，N为大于或等于1的正整数。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在所述第二索引地址为所述首个索引地址的情况下，确定未查找到所述第一索引地址。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在未查找到所述第一索引地址的情况下，将所述数据存储区的首个存储地址确定为所述第一存储地址，并执行所述根据所述第一存储地址执行所述数据处理指令的步骤。

7.根据权利要求1所述的方法，其特征在于，所述根据所述第一存储地址执行所述数据处理指令包括：

根据所述第一存储地址确定所述数据处理指令对应的第二存储地址；

根据所述数据处理指令在所述第二存储地址对应的存储区域中写入或读取数据并校验；

如果校验未通过，则将所述第二存储地址的后一个存储地址重新确定为第二存储地址，将初始值为零的重处理计数器的值加一，如果所述重处理计数器的值小于第一数值，则执行所述根据所述数据处理指令在所述第二存储地址对应的存储区域中写入或读取数据并校验的步骤，如果所述重处理计数器的值等于所述第一数值，则确定执行所述数据处理指令失败；

如果校验通过，则确定执行所述数据处理指令成功。

8.根据权利要求1－7任一项所述的方法，其特征在于，所述根据所述第一存储地址执行所述数据处理指令之后还包括：

根据所述第一索引地址和所述目标索引地址确定第三索引地址；

确定所述数据处理指令对应的最后存储地址；

在所述第三索引地址对应的索引区域中写入所述数据处理指令对应的最后存储地址。