[发明专利]一种数据拷贝方法及装置

说明书

技术领域

本发明涉及电子技术领域，尤其涉及一种数据拷贝方法及装置。

背景技术

自动精简配置技术是从传统的空间分配方式直接演化而来的一中存储虚拟化技术，自动精简配置技术将所有存储空间汇集到精简池(Pool)中进行统一管理，使用固定大小的二级分配单元(Extent)将空间分块，最终精简池管理的Extent按需分配给精简逻辑单元号(Thin Logical Unit Number，简称Thin LUN)供业务系统使用。自动精简配置特性能简化存储配置管理，提高物理存储空间的使用效率。

随着自动精简配置技术越来越成熟，应用越来越普遍，基于自动精简配置的增值应用越来越多，Thin LUN直接的拷贝越来越频繁，这对Thin LUN直接的拷贝速率提出了更高的要求，传统LUN的拷贝方式越来越不能满足用户的需求。

自动精简配置技术将物理存储空间以Extent为单位划分为多个Extent，Extent按需分配给Thin LUN，Extent的粒度较大(为1M到1G不等)；Thin LUN申请到Extent后，再将Extent划分成粒度更小的一级分配单元(grain)，grain的粒度一般在8K到32K之间。为了将从Extent划分出来的物理grain与逻辑空间相对应，Thin LUN将逻辑空间也按grain进行划分，这些从逻辑空间划分的grain称为逻辑grain。有写入数据的读写(Input/Output，IO)命令下发到Thin LUN的逻辑grain时，Thin LUN动态地分配一个物理grain给这个逻辑grain，并建立逻辑grain到物理grain的对应关系。记录逻辑grain到物理grain的映射关系的数据称之为元数据。

现有Thin LUN间拷贝技术是：基于Thin LUN的逻辑地址，由低地址到高地址依次拷贝，直到拷贝完成为止。但是该技术存在以下缺点：

从逻辑地址顺序拷贝，经过映射后在物理地址上变成随机IO，拷贝速度慢(顺序拷贝速率为500MB以上，随机IO一般低于32M(按照每秒进行读写操作的次数(Input/Output Operations Per Second，IOPS)为1K，粒度为32K计算))。

发明内容

本发明提供一种数据拷贝方法，本发明所提供的方法和装置解决现有技术中从逻辑地址顺序拷贝数据导致拷贝速度慢的问题。

一方面，本发明提供一种数据拷贝方法，一源数据存储在存储空间的源二级分配单元Extent中，用户通过源数据对应的一级映射表和二级映射表访问所述源数据，所述一级映射表用于按一级分配单元grain记录逻辑地址到相对物理地址的映射关系，所述二级映射表用于记录所述源数据的相对物理地址到实际物理地址的映射关系，将所述源数据拷贝到目标Extent时，该方法包括：

遍历所述源数据对应的所述二级映射表，依次获取分配给所述源数据的相对物理地址；

将所述相对物理地址中第一相对物理地址对应的第一单位数据读出，生成将所述第一单位数据写入所述目标Extent的第一写请求，所述第一写请求中包括所述第一相对物理地址；

根据所述第一写请求将所述第一单位数据写入目标Extent中的第一物理地址对应的位置，并将所述二级映射表中所述第一相对物理地址对应的物理地址调整为所述第一物理地址。

结合第一方面，在第一种可能的实现方式中，根据所述第一写请求将所述第一单位数据写入目标Extent中的第一物理地址对应的位置之前，该方法还包括：

确定所述第一相对物理地址是否有分配第一物理地址，如果没有，则为所述第一相对物理地址分配新的Extent，将所述新的Extent的物理地址作为所述第一物理地址。

结合第一方面至第一方面的第一种可能的实现方式中的任意一种，在第二种可能的实现方式中，所述源数据中包括主机数据和一级映射表对应数据。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述一级映射表对应数据的相对物理地址为基础地址，其中，所述主机数据的相对物理地址为所述基础地址与偏移量之和。

结合第一方面至第一方面的第三种可能的实现方式中的任意一种，在第四种可能的实现方式中，所述二级映射表的存放结构包括树状结构、线性表结构、哈希hash表结构。