Patent ID: 9141679
Filing Date: 2015-09-22
Classification: G06F

Abstract:
1. A method for storing system data comprising a plurality of data symbols, the method comprising: partitioning the system data into a plurality of groups, wherein each group from among the plurality of groups has no more than a predetermined number of data symbols, and wherein the predetermined number of data symbols corresponds to a locality parameter; generating a plurality of parity symbols for each group from among the plurality of groups and adding a parity symbol from among the plurality of parity symbols to the group from among the plurality of groups corresponding to the parity symbol; calculating at least two global redundant symbols based on the system data; and storing results of the generating and the calculating in different failure domains; wherein the results comprise data that comprises a total number of symbols equal to (r+1)m+(d−2) where r is a locality parameter, m is a number of groups parameter, and d is a parameter corresponding to the minimum threshold number of unavailable data symbols that result in unrecoverable system data information.