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

权利要求书

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

获取原始数据和第一映射表，所述原始数据包括N个数据元素，所述N为正整数，所述第一映射表为多级映射表，所述第一映射表包括N个映射表项，所述N个映射表项与数据元素一一对应，所述第一映射表中的映射表项用于指示所述原始数据中与所述映射表项对应的数据元素的原始储存位置；

当收到数据元素修改指令，响应所述数据元素修改指令将所述第一映射表写入第一备份位置，修改所述第一映射表得到第二映射表，并获取第二数据元素并将所述第二数据元素写入第二备份位置；其中，所述数据元素修改指令用于将所述原始数据中的第一数据元素修改为第二数据元素，所述第二映射表为将所述第一映射表中与所述第一数据元素对应的第一映射表项指向所述第二备份位置得到的映射表，所述第二映射表为多级映射表，所述第二映射表中的映射表项指示修改后的所述原始数据中与所述第一映射表项对应的数据元素在备份位置中的存储位置；

所述获取原始数据和第一映射表之前，还包括：

将所述原始数据中的所有数据元素写入第三备份位置；

所述获取所述第二数据元素并将所述第二数据元素写入第二备份位置之后，还包括：

将所述原始数据的所述第一数据元素修改为所述第二数据元素；

当获取数据还原指令，响应所述数据还原指令通过获取所述数据还原指令时的第二映射表和所述数据还原指令指示的待还原还原点的第二映射表指向的原始存储位置和/或第三备份位置得到所述数据还原指令所指示的待还原还原点的数据。

2.根据权利要求1所述的方法，其特征在于，所述获取所述第二数据元素并将所述第二数据元素写入第二备份位置之后，还包括：

当获取数据还原指令，响应所述数据还原指令通过待还原还原点的第二映射表指向的原始存储位置得到所述数据还原指令所指示的待还原还原点的数据。

3.根据权利要求1所述的方法，其特征在于，所述获取所述第二数据元素并将所述第二数据元素写入第二备份位置、将所述原始数据的所述第一数据元素修改为所述第二数据元素和将所述第一映射表中与所述第一数据元素对应的所述第一映射表项指向所述第一备份位置得到第二映射表和从所述第二备份位置获取所述第一映射表，通过所述第一映射表指向的原始存储位置和/或第三备份位置得到所述原始数据中的写操作包括：

步骤A：获取所述第一映射表；

步骤B：根据第一存储单元地址计算所述第一映射表对应的第一映射表索引项；

步骤C：若所述第一映射表为底层映射表，则执行步骤G；若所述第一映射表不为底层映射表，则执行步骤D；

步骤D：若所述第一映射表索引项对应的项类型不为空，则执行步骤F；若所述第一映射表索引项对应的项类型为空，则执行步骤E；

步骤E：新建第二映射表，所述第一映射表索引项指向所述第二映射表，并将所述第一映射表项原生化；

步骤F：将所述第一映射表索引项的下层映射表索引项设置为第一映射表，若所述第一映射表索引项为底层映射表则执行步骤G，若所述第一映射表索引项不为底层映射表则执行步骤C；

步骤G：若所述第一映射表索引项类型为原生，则执行步骤I，若所述第一映射表索引项类型不为原生，则执行步骤H；

步骤H：新建所述第一映射表索引指向的第二存储单元，并将所述第一映射表项原生化；

步骤I：将改变部分存储至第二存储单元中；

步骤J：将所述改变部分存储至第一存储单元中；

所述获取所述第二数据元素并将所述第二数据元素写入第二备份位置；将所述第一映射表中与所述第一数据元素对应的所述第一映射表项指向所述第一备份位置得到第二映射表和从所述第二备份位置获取所述第一映射表，通过所述第一映射表指向的原始存储位置和/或第三备份位置得到所述原始数据中的读操作包括：

从所述第一映射表指向的存储单元中读取数据；

所述原生为一个映射表项/映射表索引的类型属于当前还原点；

所述原生化为将映射表项/映射表索引记录成属于当前还原点的过程。