In-place data transformation for fault-tolerant disk storage systems
US6785836B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2001 |
| Grant date | Aug 31, 2004 |
| Priority date | — |
| Expiry date | May 27, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2211/1004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fault tolerant method transforms physically contiguous data in-place on a disk by partitioning the physically contiguous data into an empty region physically adjacent to data regions including a first data region and a last data region, the first and last data regions at opposing ends of the physically contiguous data regions. The physically contiguous data are transformed in an order beginning with the first data region and ending with the last data region. The transforming step perform first locking and reading the first data region, second, transforming the first data region, third, writing and unlocking the transformed first data region to the empty region, and fourth, declaring the first data region as the empty region while declaring the empty region as the first region. The first through fourth steps are repeated for each data region, until completion, to transform the physically contiguous data in-place on the disk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.