[发明专利]由整数索引的泰纳图构建扁平异或码的方法

摘要

公开了一种定义用于具有预定数量的数据磁盘的系统的纠删码的方法。所述方法包括选择步骤、构建步骤、确定步骤和重复步骤。所述选择步骤包括为所述系统选择预定的可接受数量的故障。所述构建步骤包括为具有所述预定数量的数据磁盘的可接受两个故障的系统构建第一泰纳图。所述确定步骤包括根据所述第一泰纳图确定纠删码。所述重复步骤包括通过将可接受的故障数量增加1，以及响应于增加的可接受数量的故障通过增加奇偶校验节点的数量而构建另一个泰纳图，来重复构建步骤和确定步骤，直到达到该系统的预定数量的故障。

主权项

一种定义用于具有预定数量的数据磁盘的系统的纠删码的方法，所述方法包括：为所述系统选择预定的可接受数量的故障；为具有所述预定数量的数据磁盘的可接受两个故障的系统构建第一泰纳图；根据所述第一泰纳图确定第一纠删码；以及通过将可接受的故障数量增加1，以及(a)响应于增加的可接受数量的故障和增加数量的奇偶校验节点而构建另一个泰纳图和(b)根据构建的泰纳图确定随后的纠删码，来重复所述构建步骤和所述确定步骤，所述重复步骤重复所述构建和确定，直到针对所述系统的所述预定数量的故障确定了纠删码。