[发明专利]基于缓存的键值数据库映射和复制

权利要求书

1.一种用于键值数据库映射和复制的方法，所述方法包括：

通过利用来自目标数据中心的键值数据库的数据查询缓存提取相对数据存储位置，来将物理存储分布映射到所述目标数据中心内；

将数据划分和数据重复映射到所述目标数据中心内；以及

将所述目标数据中心内的数据复制到新的数据中心中的类似结构。

2.根据权利要求1所述的方法，其中所述键值数据库包括用户不能直接访问的提取数据表。

3.根据权利要求1所述的方法，所述方法还包括：

发起利用预定数量的结果设置的查询；

接收包括位置缓存元素的结果；

将所述位置缓存元素添加到数据图；以及

将所述数据图与所述复制所需的细节进行比较。

4.根据权利要求3所述的方法，所述方法还包括：

如果所述图足够详细，则发起连续块级别查询或者用之前的结果合成连续块级别查询，以揭示物理存储块之间的重复。

5.根据权利要求3所述的方法，所述方法还包括：

如果所述图不够详细，则发起新的查询。

6.根据权利要求3所述的方法，其中所述预定数量取决于存储的数据大小。

7.根据权利要求3所述的方法，其中所述预定数量是1以允许最高细节。

8.根据权利要求3所述的方法，所述方法还包括：

如果顺序的请求地址之间的步进大于大约一个存储块或大约一页中的一个，则扫描平均地址增量的差异以估计哪些群组在连续物理存储中包括断点，并且检验在连续物理存储中包括断点的群组以更详细地确定物理数据存储结构。

9.根据权利要求1所述的方法，其中将数据复制到新的数据中心中的类似结构包括将记录类似地布置在所述新的数据中心处使用的键值系统内。

10.根据权利要求9所述的方法，所述方法还包括：

构造一个或多个树结构来映射数据，使得所述一个或多个树结构具有与正被复制的数据中心基本上类似的枝叶和多方面覆盖。

11.根据权利要求10所述的方法，其中所述树结构包括哈希树、Merkle树、Tiger树和B树中的一种或多种。

12.一种适于执行键值数据库映射和复制的计算装置，所述计算装置包括：

存储器；以及

与所述存储器连接的处理器，所述处理器执行数据传递应用，其中所述数据传递应用被配置成：

通过利用来自目标数据中心的键值数据库的数据查询缓存提取相对数据存储位置，来将物理存储分布映射到所述目标数据中心内；

将数据划分和数据重复映射到所述目标数据中心内；以及

将所述目标数据中心内的数据复制到新的数据中心中的类似结构。

13.根据权利要求12所述的计算装置，其中所述键值数据库包括用户不能直接访问的提取数据表。

14.根据权利要求12所述的计算装置，其中所述数据传递应用还被配置成：

发起利用预定数量的结果设置的查询；

接收包括位置缓存元素的结果；

将所述位置缓存元素添加到数据图；以及

将所述数据图与所述复制所需的细节进行比较。

15.根据权利要求14所述的计算装置，其中所述数据传递应用还被配置成：

如果所述图足够详细，则发起连续块级别查询或者用之前的结果合成连续块级别查询，以揭示物理存储块之间的重复。

16.根据权利要求14所述的计算装置，其中所述数据传递应用还被配置成：

如果所述图不够详细，则发起新的查询。

17.根据权利要求14所述的计算装置，其中所述预定数量取决于存储的数据大小。

18.根据权利要求14所述的计算装置，其中所述预定数量是1以允许最高细节。

19.根据权利要求14所述的计算装置，其中所述数据传递应用还被配置成：

如果顺序的请求地址之间的步进大于大约一个存储块或大约一页中的一个，则扫描平均地址增量的差异以估计哪些群组在连续物理存储中包括断点，并且检验在连续物理存储中包括断点的群组以更详细地确定物理数据存储结构。