System for storing pending parity update log entries, calculating new parity, updating the parity block, and removing each entry from the log when update is complete
US5819109A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 7, 1992 |
| Grant date | Oct 6, 1998 |
| Priority date | — |
| Expiry date | Dec 7, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/1833
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is a method of writing data to a storage system using a redundant array of independent/inexpensive disks ("RAID") organization that eliminates the write hole problem of regenerating undetected corrupt data. The invention also overcomes the need for system overhead to synchronize data writes to logical block numbers that map to the same parity block. A log is constructed and used for storing information relating to requested updates or write operations to the data blocks in the multiple disk array. A separate entry is made in the log for each parity block that must be updated as a result of the write operation. Each log entry contains the addresses of the logical block numbers to which data must be written for that operation. After the new data is written to data blocks in the RAID array, a background scrubber operation sequentially reads the next available entry in the log and performs a parity calculation to determine the parity resulting from the write operation. The new parity information is written to the corresponding parity block and the log entry is deleted by the scrubber operation to indicate that the parity block corresponds to the data it represents…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.