[发明专利]用于在分布式数据存储系统中恢复数据对象的方法和系统

权利要求书

1.一种用于在分布式数据存储系统中恢复数据对象的方法，所述方法包括：

在通过数据通信网络连接的一个或多个数据中心中的一个或多个集群上存储第一数据对象的一个或多个副本；

记录关于所述一个或多个副本的健康信息，其中所述健康信息包括关于副本参与恢复过程的可用性的数据；

响应于确定将要恢复所述第一对象数据，

计算所述第一数据对象的查询优先级；

基于算得的查询优先级，查询所述一个或多个副本的健康信息以确定所述一个或多个副本中的哪个能够用于所述对象数据的恢复；

基于所述一个或多个副本的健康信息，计算所述第一数据对象的恢复优先级；以及

基于算得的恢复优先级，从可用副本中的一个或多个可用副本恢复所述第一数据对象。

2.如权利要求1所述的方法，其中基于第一函数计算所述查询优先级，所述第一函数具有表示下述中的至少一个的参数：

所述分布式数据存储系统中的所述第一数据对象的副本数目，

与丢失所述分布式数据存储系统中的所述第一数据对象的N个副本相关联的预计成本，或者

与相对于第二数据对象而延迟恢复所述第一数据对象相关联的丢失风险，其中基于与所述第一和第二数据对象相关联的副本数目或丢失成本来计算所述丢失风险。

3.如权利要求1所述的方法，其中基于第二函数计算所述恢复优先级，所述第二函数具有表示下述中的至少一个的参数：

所述分布式数据存储系统中能够用于恢复所述第一数据对象的副本数目，

与丢失所述分布式数据存储系统中的所述第一数据对象的M个副本相关联的预计成本，或者

与相对于第二数据对象而延迟恢复所述第一数据对象相关联的丢失风险，其中基于与所述第一和第二数据对象相关联的副本数目或丢失成本来计算所述丢失风险。

4.如权利要求1所述的方法，其中所述一个或多个数据中心位于从其中恢复所述第一数据对象的位置的远程。

5.如权利要求1所述的方法，其中所述健康信息包括关于所述一个或多个副本的可用性和位置数据。

6.如权利要求1所述的方法，其中通过将针对来自一个位置的多个数据对象的至少子集的查询聚集在单个查询中，来优化对对所述多个数据对象的健康信息的查询。

7.如权利要求6所述的方法，其中所述单个查询中的所述多个数据对象的所述子集中的数据对象与相同的查询优先级相关联。

8.如权利要求1所述的方法，其中通过使用单个恢复请求从以下位置恢复多个数据对象的至少子集，来优化所述多个数据对象的恢复：在所述位置，所述多个数据对象中有最大数目的数据对象共同具有副本。

9.如权利要求8所述的方法，其中使用单个恢复请求恢复的所述多个数据对象的所述子集中的数据对象与相同的恢复优先级相关联。

10.如权利要求1所述的方法，其中基于优先级函数P(D)＝Func(R(D),C(D),n)计算所述查询优先级，其中：

D表示在多个集群中具有多个副本的数据对象；

R(D)_i,i＝1...n，其中“i”和“n”为自然数，表示D的n个远程副本中的索引为i的远程副本；

C(D)表示丢失D的N个副本的成本；

P(D)表示系统对D的查询操作给予的优先级；以及

Func()表示某个函数。

11.如权利要求1所述的方法，其中基于优先级函数P(D)＝Func(N(D),C(D),n)计算所述恢复优先级，其中：

D表示在多个集群中具有多个副本的数据对象；

R(D)_i,i＝1...n，其中“i”和“n”为自然数，表示D的n个远程副本中的索引为i的远程副本；

H(D)_i表示在运行恢复查询时R(D)_i的健康状态，其中由远程集群提供的专用信息能够指示例如副本是“可用的”或“不可用的”；

N(D)表示H(D)_i为可用的远程副本的数目；

C(D)表示丢失D的N个副本的成本；

P(D)表示系统对D的恢复操作给予的优先级；以及

Func()表示某个函数。