[发明专利]一种映射关系访问方法和装置

说明书

技术领域

本发明涉及数据处理技术，特别涉及一种映射关系访问方法和装置。

背景技术

在数字时代，电子化存储的关键业务数据日益增长，当发生数据损坏或用户误操作等情况时，必须要能够快速简单的进行恢复，快照(Snapshot)技术即为此提供了解决方案。

存储网络行业协会(SNIA，Storage Networking Industry Association)对快照的定义是：关于指定集合的一个完全可用拷贝，该拷贝包括相应数据在某个时间点(即拷贝开始的时间点)的镜像。

具体来说，可根据写拷贝(Copy on Write)等方式来建立快照，包括：当每次接收到写操作时，即源卷的数据要被改变时，将改变前的原始数据拷贝到其它处，即为源卷建立一个对应的资源卷。

这样，如果接收到大量的写操作，就会产生很多资源卷，为了方便后续查找，需要建立并保存源卷地址与资源卷地址之间的映射关系，所述映射关系通常称为元数据。

现有技术中，源卷、资源卷以及映射关系等均会保存在磁盘中，当设备开启时，会将所有映射关系均缓存到内存中，以便后续访问，这样，无疑会占用大量的内存空间。

发明内容

有鉴于此，本发明提供了一种映射关系访问方法和装置，能够节省内存空间。

为达到上述目的，本发明的技术方案是这样实现的：

一种映射关系访问方法，包括：

在磁盘中保存一张地址查找表，所述地址查找表中保存有所有的源卷地址与对应的资源卷地址之间的映射关系，并且，将每N个连续的映射关系划分为一个extent_data，N为大于1的正整数；

当需要访问任一映射关系X时，确定所述映射关系X是否已经被缓存到了预先设置的内存池中，如果否，则将所述映射关系X所在的extent_data缓存到所述内存池中。

一种映射关系访问装置，包括：磁盘、内存和控制模块，所述内存中预先划分出了一个内存池；

所述控制模块，用于在所述磁盘中保存一张地址查找表，所述地址查找表中保存有所有的源卷地址与对应的资源卷地址之间的映射关系，并且，将每N个连续的映射关系划分为一个extent_data，N为大于1的正整数；当需要访问任一映射关系X时，确定所述映射关系X是否已经被缓存到了所述内存池中，如果否，则将所述映射关系X所在的extent_data缓存到所述内存池中。

可见，采用本发明的技术方案，不用将所有的映射关系均缓存到内存中，而是当需要访问某一映射关系时，才会将该映射关系所在的extent_data缓存到内存中，从而较好地节省了内存空间。

附图说明

图1为本发明方法实施例的流程图。

图2为本发明磁盘与内存池中保存的内容示意图。

图3为本发明装置实施例的组成结构示意图。

具体实施方式

针对现有技术中存在的问题，本发明中提出一种改进后的映射关系访问方案，能够节省内存空间。

为使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。

图1为本发明方法实施例的流程图。如图1所示，包括以下步骤：

步骤11：在磁盘中保存一张地址查找表，该地址查找表中保存有所有的源卷地址与对应的资源卷地址之间的映射关系，并且，将每N个连续的映射关系划分为一个extent_data，N为大于1的正整数。

本步骤中，利用地址查找表来保存所有的源卷地址与对应的资源卷地址之间的对应关系，如果一源卷没有对应的资源卷，即未进行Copy on Write等操作，则在地址查找表中该源卷地址对应的资源卷地址将为非法值。

并且，将地址查找表中每N个连续的映射关系划分为一个extent_data，N的具体取值可根据实际需要而定，每一个extent_data作为读进内存的一个基本单位；特殊地，对于地址查找表中的最后一个extent_data，其中包括的映射关系数可小于N。

举例说明：

假设地址查找表中共包括11个映射关系，那么，可将第1～3个映射关系划分为一个extent_data，将第4～6个映射关系划分为一个extent_data，将第7～9个映射关系划分为一个extent_data，这样，将只剩下2个映射关系，将这2个映射关系划分为一个extent_data即可。