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

权利要求书

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

采用单级目录结构，将获取的快照数据进行存储，其中，所述快照数据包括多个数据块和用于指示所述数据块的数据块指针；

根据所述快照数据生成对应的元数据，其中，所述元数据包括所述数据块指针的索引，所述元数据为键值对结构；

根据所述快照数据的更新，更新所述元数据；

采用单级目录结构，将获取的快照数据进行存储包括：

确定所述快照数据中的数据块的目标位置对应的不同快照卷的一个或多个数据块，其中，所述不同快照卷包括先后多次进行快照得到的多个快照卷，所述快照数据为当前工作的当前卷，所述快照数据包括多个不同快照卷的多个当前工作的数据块；

将所述目标位置对应的一个或多个数据块存储在存储位置互相不超过预设距离的位置。

2.根据权利要求1所述的方法，其特征在于，所述键值对为key-value对，所述key值包括卷标识，块标识和快照标识，所述value值包括对应数据块的地址，所述方法还包括：

接收查找第一目标数据块的请求，其中，所述请求包括卷标识和块标识的二元组；

根据所述二元组计算哈希值；

将所述哈希值作为索引，查找所述二元组所在的区间，其中，所述区间存储有序的键值对记录；

通过包括所述卷标识，所述块标识和快照标识，在所述区间对应的键值对记录中查找对应的目标键值对，并通过所述目标键值对确定对应的第一目标数据块，其中，所述快照标识用于标识不同的快照卷。

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

接收对所述快照数据的第二目标数据块的写请求，其中，所述第二目标数据块为所述快照数据中任一第一数据块位置的数据块；

在所述当前卷的所述第一数据块位置不存在数据块的情况下，将所述第二目标数据块写入所述快照数据的当前卷的所述第一数据块位置；

在所述当前卷的所述第一数据块位置存在数据块的情况下，将所述目标数据块覆盖所述第一数据块位置的数据块。

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

接收读取第三目标数据块的读请求，其中，所述第三目标数据块为所述快照数据中任一第二数据块位置的数据块；

在所述当前卷的所述第二数据块位置存在数据块的情况下，将所述当前卷的所述第二数据块位置的数据块进行读取；

在所述当前卷的所述第二数据块位置不存在数据块的情况下，将所述当前卷之前的快照卷的所述第二数据块位置的数据块进行读取；

在所述第二数据块位置的所有快照卷都没有数据块的情况下，响应所述读请求返回全零数据块。

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

接收对所述快照卷的删除操作，其中，所述删除操作包括要删除的快照卷的第一快照标识，以及与所述要删除的快照卷相邻的之后一个快照卷的第二快照标识；

根据所述第一快照标识和所述第二快照标识，确定在所述第一快照标识的快照卷中存在，在所述第二快照标识的快照卷中不存在的数据块为被引用数据块；

响应所述删除操作，将所述第一快照标识的快照卷中除所述被引用数据块之外的数据块删除；

回收被删除的数据块的空间，以及被删除的数据块引用的数据块的空间。

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

将所述被删除的快照卷的快照标识进行记录；

在下次快照卷被删除时，查找所有记录的快照标识，并回收记录的快照标识对应的快照卷中未被回收的数据块的空间。

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

在响应所述删除操作时，将所述被引用数据块的快照标识，修改为引用所述被引用数据块的快照卷的快照标识。