[发明专利]一种数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法应用于存储系统中，所述存储系统的存储空间被划分为多个存储区域，每个存储区域包含至少一个数据块的集合，每个数据块的集合包括多个容量不同的数据块，所述方法包括：

接收主机发送的写数据请求，所述写数据请求携带数据卷的标识、逻辑地址和待写入数据；

根据所述数据卷的标识和所述逻辑地址确定增量数据，所述增量数据是指所述待写入数据相对于所述逻辑地址中原来存储的数据中发生变化的数据；

根据所述数据卷的标识确定所述数据卷对应的快照数据所在的目标存储区域；

在所述目标存储区域中确定目标数据块的集合；所述目标数据块的集合是所述数据卷对应的最近一次的快照数据所在的数据块的集合，或者是所述目标存储区域中存储快照数据最多的数据块的集合；

将所述目标数据块的集合中包含的多个数据块按照容量从小到大的规则进行排序，其中，容量最小的两个数据块的容量相同，其余各个数据块的容量是前一个数据块的容量的两倍；

根据所述增量数据的大小在所述排序后的目标数据块的集合中包含的数据块中查找所述目标数据块，所述目标数据块的容量大于等于所述增量数据的大小；

将所述增量数据写入所述目标数据块中。

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

当目标数据块的容量与所述容量最小的数据块的容量相同，并且所述容量最小的两个数据块均已写入其他增量数据时；

将与所述容量最小的两个数据块相邻的数据块拆分成第一子数据块和第子二数据块，其中，所述与所述容量最小的两个数据块相邻的数据块的容量是所述容量最小的数据块的容量的两倍，所述第一子数据块和第二子数据块的容量相同，所述目标数据块是所述第一子数据块。

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

接收所述主机发送的删除快照请求，所述删除快照请求用于指示删除所述目标数据块中存储的增量数据；

根据所述删除快照请求，删除所述目标数据块中存储的增量数据并释放所述目标数据块中保存所述增量数据的空间为可用空间。

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

判断所述目标数据块的容量是否和所述数据块的集合中的其他空闲的数据块的容量相同；

若是，则将所述释放存储空间后的目标数据块与所述数据块的集合中与所述目标数据块容量相同的空闲的数据块进行合并；

判断所述合并后的数据块的容量是否和所述数据块的集合中的其他空闲的数据块的容量相同，如果是，则继续进行合并，依此类推。

5.一种数据处理装置，其特征在于，所述数据处理装置应用在存储系统中，所述存储系统的存储空间被划分为多个存储区域，每个存储区域包含至少一个数据块的集合，每个数据块的集合包括多个容量不同的数据块，所述数据处理装置为主机的写数据请求分配数据块，所述数据处理装置包括接收单元、分配单元、和写入单元，其中，

所述接收单元，用于接收主机发送的写数据请求，所述写数据请求携带数据卷的标识、逻辑地址和待写入数据；

所述分配单元，用于根据所述数据卷的标识和所述逻辑地址确定增量数据，所述增量数据是指所述待写入数据相对于所述逻辑地址中原来存储的数据中发生变化的数据；根据所述数据卷的标识确定所述数据卷对应的快照数据所在的目标存储区域；在所述目标存储区域中确定目标数据块的集合；所述目标数据块的集合是所述数据卷对应的最近一次的快照数据所在的数据块的集合，或者是所述目标存储区域中存储快照数据最多的数据块的集合；

所述目标数据块的集合中包含的多个数据块按照容量从小到大的规则进行排序，其中，容量最小的两个数据块的容量相同，其余各个数据块的容量是前一个数据块的容量的两倍；

根据所述增量数据的大小在所述排序后的目标数据块的集合中包含的数据块中查找所述目标数据块，所述目标数据块的容量大于等于所述增量数据的大小；

所述写入单元，用于将所述增量数据写入所述目标数据块中。