[发明专利]本地生成的简单纠删码

权利要求书

1.一种用于生成纠删码的方法，所述方法包括：

选择两个或更多个区间的本地存储的实例，使得所选择的区间中的每一个区间的至少一个其它实例被以未经编码的形式存储在不同的故障域上，其中区间表示数据集合，故障域表示从数据中心的计算设备集合中划分而成的用于分摊故障风险的计算设备子集；

从所选择的所述两个或更多个区间的本地存储的实例本地地生成所述纠删码；以及

在生成所述纠删码后删除所选择的所述两个或更多个区间的本地存储的实例。

2.如权利要求1所述的方法，其特征在于，用于从所选择的所述两个或更多个区间的本地存储的实例生成所述纠删码的计算机可执行指令包括用于对所选择的所述两个或更多个区间的本地存储的实例进行XOR的计算机可执行指令。

3.如权利要求1所述的方法，其特征在于，还包括从所述纠删码生成所请求的区间的实例，所请求的区间是所选择的区间中的一个，所述从所述纠删码生成所请求的区间的实例进一步包括：

在所述纠删码生成之后的删除之后，标识所选择的区间中除了所请求的区间之外的、其本地存储的实例也被压入了所述纠删码的全部区间；

从所标识的其它区间的实例以未经编码形式存储的位置请求所标识的其它区间；

响应于所述请求，接收所标识的其它区间的未经编码形式的实例；以及

从所述纠删码以及接收到的其它区间的未经编码形式的实例生成所请求的区间。

4.如权利要求3所述的方法，其特征在于，进一步包括：

接收对所述区间的请求；

确定所述纠删码生成之后的删除是否已被执行；以及

仅在所述纠删码生成之后已执行了删除的情况下才执行所述标识、所述请求、所述接收、以及所述区间的所述生成。

5.一种将计算机可读数据冗余地存储在计算机可读存储介质上的方法，所述方法包括：

接收供存储的数据；

生成第一区间，所述第一区间包括所述数据的至少一部分，其中区间表示数据集合；

将所生成的第一区间的两个或更多个实例中的每一个实例存储在不同的故障域，其中故障域表示从数据中心的计算设备集合中划分而成的用于分摊故障风险的计算设备子集；

在所述不同的故障域中的第一个故障域处选择所述第一区间的实例和至少一个其它区间的实例，所选择的至少一个其它区间具有存储在与这两个不同的故障域不同的第三故障域中的它的另一未经编码的实例；

在所述不同的故障域中的所述第一个故障域处从所述第一区间的实例和所述至少一个其它区间的实例生成纠删码；以及

在生成所述纠删码之后从所述两个不同的故障域中的所述第一个故障域处删除所述第一区间的实例和所述至少一个其它区间的实例。

6.如权利要求5所述的方法，其特征在于，进一步包括：

接收对所述第一区间的请求；

在所述纠删码生成之后的删除之后，标识所述至少一个其它区间中被压入所述纠删码的全部区间；

从所标识的区间的实例以未经编码形式存储的位置请求所标识的区间；

响应于所述请求，接收所标识的区间的未经编码形式的实例；以及

从所述纠删码以及接收到的所标识的区间的未经编码形式的实例生成所述第一区间的实例。