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

说明书

本文公开了一种实现用于对象放置的系统的设备，该设备包括至少一个处理器，该至少一个处理器被配置为识别存储在多个存储设备中的两个存储设备上的对象，并且确定针对该多个存储设备中的每对存储设备的配对值，该配对值对应于该对存储设备共有的存储对象的数量。该至少一个处理器被进一步配置为基于所确定的配对值来选择相对于所确定的配对值具有最小配对值的两个存储设备，并且将对象移动到所选择的该两个存储设备中的每个存储设备。

相关申请的交叉引用

本申请要求2018年1月24日提交的名称为“DISTRIBUTED REDUNDANT STORAGESYSTEM”的美国临时专利申请序列号62/621,237的权益，该申请全文以引用方式并入本文并且构成本美国实用新型专利申请的部分以用于所有目的。

技术领域

本说明书整体涉及跨多个存储设备的数据对象的分布式冗余存储。

背景技术

多个存储设备可用于存储数据对象(例如，文件)和/或奇偶校验信息。在给定存储设备发生故障时，为了恢复存储在该存储设备上的数据对象，可从其他存储设备访问相关的对象和/或奇偶校验信息。

附图说明

本主题技术的一些特征在所附权利要求书中被示出。然而，出于解释的目的，在以下附图中阐述了本主题技术的若干实施方案。

图1示出了根据一个或多个具体实施的用于分布式冗余存储的示例性网络环境。

图2示出了根据一个或多个具体实施的可实现分布式冗余存储的示例性存储设备阵列。

图3示出了根据一个或多个具体实施的用于分布式冗余存储的示例性过程的流程图。

图4A至图4D示出了根据一个或多个具体实施的具有用于分布式冗余存储的配对值的示例性矩阵。

图5示出了根据一个或多个具体实施的用于分布式冗余存储的另一示例性过程的流程图。

图6A至图6B示出了根据一个或多个具体实施的具有用于分布式冗余存储的配对值的示例性矩阵。

图7示出了根据一个或多个具体实施的可用以实现主题技术的各个方面的示例性电子系统。

具体实施方式

下面示出的具体实施方式旨在作为本主题技术的各种配置的描述并且不旨在表示主题技术可被实践的唯一配置。附图被并入本文并且构成具体实施方式的一部分。具体实施方式包括具体的细节旨在提供对本主题技术的透彻理解。然而，主题技术不限于本文所述的具体细节，并且可使用一个或多个其他具体实施来实践。在一个或多个具体实施中，以框图形式示出了结构和部件，以便避免使本主题技术的概念模糊。

本主题系统提供跨多个存储设备存储的移动对象(例如，以副本形式)或集群(例如，具有数据容器和奇偶校验容器)。在以副本形式放置对象的示例中，将对象移动到两个不同的存储设备。本主题系统通过确定每对存储设备的配对值来选择两个存储设备。该配对值对应于给定对存储设备共有的存储对象的数量。本主题系统选择具有最小配对值的一对存储设备，并将对象移动到这两个存储设备。

在跨多个存储设备放置集群的示例中，集群通常包括数据对象的容器和用于数据对象的奇偶校验数据的一个或多个容器。例如，可能存在跨三个不同存储设备存储的两个数据容器和一个奇偶校验容器。本主题系统通过确定每对存储设备的配对值来选择这三个存储设备。该配对值对应于存储在该对存储设备上的属于相应共有集群的相应容器的数量。本主题系统选择存储设备中的作为一对具有最小配对值的第一存储设备和第二存储设备。然后，本主题系统基于第一存储设备和第三存储设备的配对值与第二存储设备和第三存储设备的配对值的总和来选择该第三存储设备。将第一容器、第二容器和第三容器移动到第一存储设备、第二存储设备和第三存储设备中的相应存储设备。