Patent · US Expired

Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially

US6415300B1 · kind B1 · utility

43Cited by
48References
7Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJul 6, 1999
Grant dateJul 2, 2002
Priority date
Expiry dateJul 6, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99955
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An improved method of performing a high-performance backup of a computer system is described, which reduces disk read time and thus gains efficiency by reading input file blocks sequentially rather than the order in which the block appear in the original files. The improved method involves reading the working directory maintained by the operating system to determine all of the blocks associated with the set of files or other data aggregations to be backed up. The data block identities so determined are sorted in accordance with their physical location on the disk, thereby providing a sequential order for reading. The data to be backed up from the random access storage device or devices is read in this sequential order, and written to the backup media. There is also stored in conjunction with the backup media a Catalog containing the names of the files in the backup set, the location of the file data blocks on the backup media, the proper ordering of the blocks in this original file, and any other desired file attribute information.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.