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

摘要

“纠删码”是对多个不同数据集的编码。数据的冗余副本以这样的纠删码来维护，由此仅使用未经编码的副本的存储容量的一小部分。纠删码使用XOR函数以最小处理资源高效地生成。另外，纠删码从本地数据生成，由此避免了对网络资源的消耗。维护数据集的至少一个未经编码的副本，同时其余、冗余的副本被编码成纠删码。对数据的请求从未经编码的副本中提供。假如未经编码的副本发生故障，可由另一个计算设备生成新的未经编码的副本，该计算设备能够访问纠删码以及也被压入该纠删码的其它数据的未经编码的副本两者。通过递归地应用对编码数据的这一解码，可从多个故障中幸存。

主权项

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