Hierarchical parity protection groups for efficient data recovery
US12386688B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2024 |
| Grant date | Aug 12, 2025 |
| Priority date | — |
| Expiry date | Jan 27, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1008
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method comprising: detecting a storage device failure in a storage array, the storage array including a plurality of storage devices, the storage device failure being a failure of one or more of the plurality of storage devices; wherein: the plurality of storage devices are configured to implement a supergroup including a plurality of subgroups; identifying ones of the plurality of subgroups that are affected by the storage device failure; and rebuilding the identified subgroups, wherein: (A) when a count of failed storage device is less than a first threshold, each of the identified subgroups is rebuilt based only on subgroup parity components for the subgroup without the use of supergroup parity components, and (B) when the count of failed storage devices is between the first threshold and the second threshold, each of the identified subgroups is rebuilt based on both subgroup and supergroup parity components.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.