Method of processing stored data containing parity data
US5337322A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 2, 1992 |
| Grant date | Aug 9, 1994 |
| Priority date | — |
| Expiry date | Mar 2, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/1833
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for efficiently storing data into a data storage system containing parity data comprises the steps of: determining the data storage units and the portions of each data storage unit where the data will be stored; determining the number of times the data units are accessed to calculate parity data for the new data, to store the new data, and to store the parity data using the complementary mode; determining the number of times the data units are accessed to calculate parity data for the new data, to store the new data, and to store the parity data using the noncomplementary mode; comparing the number times the data units are accessed using the complementary mode to the number of times the data units are accessed using the noncomplementary mode; calculating the parity data with the mode that requires the fewest number of accesses; and storing the calculated parity data and the new data in the data storage units. Thereby, the present invention minimizes the number of times the disk must be accessed to calculate parity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.