In response to receiving data to be stored in a storage system that includes a plurality of N drives, a method may include storing a first quantity of the data in a first N portions across a first half of the N drives; storing a second quantity of the data in a second N portions across a second half of the N drives; determining first parities to be stored on a first parity drive; determining second parities and storing them on a second parity drive; and calculating third parities based on both the first quantity of the data and the second quantity of the data, wherein the third parities are calculated in a diagonal fashion based on distinct elements of the first N portions and distinct elements of the second N portions, and storing the third parities on a third parity drive.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the first, second, and third parities are calculated based on an XOR operation.
3. The method of claim 1, wherein at least one of the first, second, and third parities are based on an XOR operation.
4. The method of claim 1, further comprising: in response to a failure of a particular drive in the first half of the N drives, re-generating data based on the first parities.
5. The method of claim 4, further comprising: in response to a contemporaneous failure of a second particular drive in the second half of the N drives, concurrently re-generating data based on the second parities.
6. The method of claim 5, further comprising: in response to a contemporaneous failure of a third particular drive, re-generating data based on the third parities.
8. The article of claim 7, wherein the first, second, and third parities are calculated based on an XOR operation.
9. The article of claim 7, wherein at least one of the first, second, and third parities are based on an XOR operation.
10. The article of claim 7, wherein the instructions are further for: in response to a failure of a particular drive in the first half of the N drives, re-generating data based on the first parities.
11. The article of claim 10, wherein the instructions are further for: in response to a contemporaneous failure of a second particular drive in the second half of the N drives, concurrently re-generating data based on the second parities.
12. The article of claim 11, wherein the instructions are further for: in response to a contemporaneous failure of a third particular drive, re-generating data based on the third parities.
14. The system of claim 13, wherein the first, second, and third parities are calculated based on an XOR operation.
15. The system of claim 13, wherein the operations further comprise: in response to a failure of a particular drive in the first half of the N drives, re-generating data based on the first parities.
16. The system of claim 15, wherein the operations further comprise: in response to a contemporaneous failure of a second particular drive in the second half of the N drives, concurrently re-generating data based on the second parities.
17. The system of claim 16, wherein the operations further comprise: in response to a contemporaneous failure of a third particular drive, re-generating data based on the third parities.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
July 2, 2019
February 21, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.