Data placement and allocation using virtual contiguity
US6651147B2 · kind B2 · utility
2Cited by
4References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 8, 2001 |
| Grant date | Nov 18, 2003 |
| Priority date | — |
| Expiry date | Aug 16, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0644
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data storage system randomly determines a start offset at which to write objects to a storage medium. For updated blocks of the object, e.g., for blocks written during copy-on-write as part of a point-in-time snapshot, the updated block is written in the region of the original file or as close thereto as possible to achieve “virtual contiguity”. Subsequent reads of the object read entire region containing both the object and, potentially, “chaff” data other than the object. The “chaff” data is discarded by the I/O system or file system using, e.g., a bit mask, subsequent to the read.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.