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

说明书

技术领域

本发明涉及计算机领域，具体地涉及一种数据处理方法和装置。

背景技术

随着计算机技术的普及，人们越来越多地使用计算机进行日常工作的处理，有时我们需要长时间地做一项工作，不断地更新其所对应的数据。为了对数据进行保护，方便恢复操作的进行，通常采用快照的方式对每次数据的更新进行备份。

目前快照通常包括两种方式，一种是全拷贝的快照方式，另一种是对增量数据进行拷贝的快照方式。其中，全拷贝快照方式是指：当待保存的数据更新时，将待保存的数据的全部都保存，包括更新的部分和未更新的部分，每次保存对应数据的一个全拷贝快照。由于全拷贝快照对未更新的数据部分也进行了保存，所以全拷贝快照占用的空间比较多，尤其当更新的数据比较小、而且待保存的数据更新频繁时，容易造成存储空间的大量浪费。

对增量数据进行拷贝的快照方式是指：当待保存的数据更新时，只保存需要更新的那部分数据即增量数据，其余未更新数据不用保存，因此，采用对增量数据进行拷贝的方式对数据进行备份时，可以节省存储空间。

采用后一种快照方式频繁对数据进行备份时，每次保存只需保存增量数据即可，当进行数据恢复时，利用更新后的数据结合快照的增量数据进行，当删除快照时，释放为快照的增量数据分配的存储空间。

目前，采用的对增量数据进行拷贝的快照方式，通常采用首次适配First-fit算法为快照对应的增量数据分配存储空间。First-fit算法分配存储空间时，将存储空间中首个与增量数据容量相同的空闲区域分配给增量数据，这种方法分配虽然简单，但是该方法不区分是为哪个快照分配的存储空间，当有多个快照需要分配存储空间时，采用First-fit算法分配存储空间时，不同的快照按照请求的时间顺序分配连续的存储空间，但是对于同一快照，为其分配的存储空间比较分散、不连续，读取时效率低。

发明内容

本发明实施例公开了一种数据处理方法和装置，能够有效的提高快照的读取效率。

本发明实施例第一方面提供了一种数据处理方法，所述方法应用于存储系统中，所述存储系统的存储空间被划分为多个存储区域，每个存储区域包含至少一个数据块的集合，每个数据块的集合包括多个容量不同的数据块，所述方法包括：

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

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

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

在所述目标存储区域中确定目标数据块的集合；

在所述目标数据块的集合中确定目标数据块；

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

在本发明实施例第一方面的第一种可能的实现方式中，所述目标数据块的集合是所述数据卷对应的最近一次的快照数据所在的数据块的集合。

在本发明实施例第一方面的第二种可能的实现方式中，所述目标数据块的集合是所述目标存储区域中存储快照数据最多的数据块的集合。

结合本发明实施例第一方面或者第一方面的第一种可能的实现方式或者第一方面的第二种可能的实现方式，在本发明实施例第一方面的第三种可能的实现方式中，将所述目标数据块的集合中包含的多个数据块按照容量从小到大的规则进行排序，其中，容量最小的两个数据块的容量相同，其余各个数据块的容量是前一个数据块的容量的两倍；

所述在所述目标数据块的集合中确定目标数据块包括：

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

结合本发明实施例第一方面的第三种可能的实现方式，在本发明实施例第一方面的第四种可能的实现方式中，当目标数据块的容量与所述容量最小的数据块的容量相同，并且所述容量最小的两个数据块均已写入其他增量数据时；

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

结合本发明实施例第一方面的，在本发明实施例第一方面的第五种可能的实现方式中，所述方法还包括：

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