[发明专利]分布式冗余存储系统

权利要求书

1.一种方法，包括：

识别存储在多个存储设备中的两个存储设备上的对象；

确定针对所述多个存储设备中的每对存储设备的配对值，所述配对值对应于所述对存储设备共有的存储对象的数量；

基于所确定的配对值，选择相对于所确定的配对值具有最小配对值的两个存储设备；以及

将所述对象移动到所选择的两个存储设备中的每个存储设备。

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

检测所选择的两个存储设备中的第一存储设备的故障；

响应于所述检测，从所选择的两个存储设备中的第二存储设备检索所述对象的副本；以及

将所述对象的所检索到的副本存储在所述多个存储设备中的第三存储设备上。

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

使针对所选择的两个存储设备的所述配对值在存储所述配对值的数据结构内递增。

4.根据权利要求1所述的方法，其中识别所述对象包括：

选择相对于所确定的配对值具有最高配对值的一对存储设备；以及

选择所述对象作为所述对存储设备共有的所述存储对象中的一个存储对象。

5.根据权利要求1所述的方法，其中所述多个存储设备中的每个存储设备对应于磁盘、实例、主机、机架或数据中心中的至少一者。

6.一种设备，包括：

至少一个处理器；和

存储器，所述存储器包括指令，所述指令当由所述至少一个处理器执行时，使所述至少一个处理器：

识别跨多个存储设备中的三个存储设备存储的集群，所述集群包括对应于数据对象的第一容器和第二容器以及对应于针对所述数据对象的奇偶校验数据的第三容器；

确定针对所述多个存储设备中的每对存储设备的配对值，其中所述配对值基于存储在所述对存储设备上的属于相应共有集群的相应容器的数量；

基于所确定的配对值，选择所述多个存储设备中相对于所确定的配对值具有最小配对值的第一存储设备和第二存储设备；

基于针对所述第一存储设备和第三存储设备的对的配对值与针对所述第二存储设备和所述第三存储设备的对的配对值的总和，选择所述多个存储设备中的所述第三存储设备；以及

将所述第一容器、所述第二容器和所述第三容器移动到所述第一存储设备、所述第二存储设备和所述第三存储设备中的相应存储设备。

7.根据权利要求6所述的设备，其中所述第一存储设备和所述第二存储设备的所述对还存储相对于所述多个存储设备中的其他每对存储设备的最小数量的容器。

8.根据权利要求6所述的设备，其中所述第三存储设备是基于具有针对所述第一存储设备和所述第三存储设备的所述对的所述配对值与针对所述第二存储设备和所述第三存储设备的所述对的所述配对值的最小总和，而从所述多个存储设备中选择的。

9.根据权利要求6所述的设备，其中所述多个存储设备中的每个存储设备对应于磁盘、实例、主机、机架或数据中心中的至少一者。

10.根据权利要求6所述的设备，其中所述指令进一步使得所述至少一个处理器：

检测所述第一存储设备、所述第二存储设备或所述第三存储设备中的一个存储设备的故障，所检测到的发生故障的存储设备存储所述第一容器、所述第二容器或所述第三容器中的一个容器；

响应于所述检测，从相应的所述第一存储设备、所述第二存储设备或所述第三存储设备检索所述第一容器、所述第二容器或所述第三容器中的其他两个容器；

基于所述第一容器、所述第二容器或所述第三容器中的所检索到的其他两个容器来恢复所述第一存储容器、所述第二存储容器或所述第三存储容器中的一个存储容器；以及

将所恢复的容器存储在所述多个存储设备中的第四存储设备上。