
US Patent No: 6,415,300
Number of patents in Portfolio can not be more than 2000
Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially
Stats
-
Jul 2, 2002
Issued date -
Jul 6, 1999
filing date -
09/347,931
serial no -
In Force
status
Importance
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.
First Claim
Related Publications
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,239,647 Data storage hierarchy with shared storage level | 294 | 1990 | |
| 5,263,154 Method and system for incremental time zero backup copying of data | 155 | 1992 | |
| 5,497,483 Method and system for track transfer control during concurrent copy operations in a data processing storage subsystem | 83 | 1992 | |
| 5,475,834 Integration of migration level two and backup tape processing using multiple inventory entries | 53 | 1992 | |
| 5,557,770 Disk storage apparatus and method for converting random writes to sequential writes while retaining physical clustering on disk | 63 | 1993 | |
| 5,574,906 System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing | 167 | 1994 | |
| 5,802,344 Method and apparatus for dynamic segment allocation in log structured arrays | 36 | 1995 | |
|
|
|||
| 5,659,743 Method and apparatus for a pattern based spaced management system | 46 | 1994 | |
| 5,617,566 File portion logging and arching by means of an auxilary database | 29 | 1994 | |
| 5,649,196 System and method for distributed storage management on networked computer systems using binary object identifiers | 156 | 1995 | |
| 5,684,991 Modification metadata set, abstracted from database write requests | 31 | 1996 | |
|
|
|||
| 5,163,148 File backup system for producing a backup copy of a file which may be updated during backup | 197 | 1989 | |
| 5,347,653 System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes | 413 | 1991 | |
| 5,546,536 Log for selective management of specific address in a shadow storage system | 40 | 1995 | |
|
|
|||
| 4,760,526 Method for storing data into a file device and for data retrieval | 41 | 1986 | |
| 5,321,832 System of database copy operations using a virtual page control table to map log data into physical store order | 36 | 1990 | |
| 5,715,452 Process of transferring file, process of gaining access to data and process of writing data | 11 | 1994 | |
|
|
|||
| 5,604,862 Continuously-snapshotted protection of computer files | 148 | 1995 | |
| 5,765,173 High performance backup via selective file saving which can perform incremental backups and exclude files and uses a changed block signature list | 104 | 1996 | |
|
|
|||
| 5,276,860 Digital data processor with improved backup storage | 386 | 1989 | |
| 5,367,698 Network file migration system | 202 | 1991 | |
|
|
|||
| 5,410,694 File access processing system of a computer enabling high-speed sequential access for a stream file | 12 | 1994 | |
| 5,829,045 Apparatus for restoring/copying the contents recorded in a storage medium to an auxiliary storage including partitions having independent file structures | 43 | 1995 | |
|
|
|||
| 5,485,608 Methods and apparatus for updating information in a computer system using logs and state identifiers | 74 | 1994 | |
| 6,003,044 Method and apparatus for efficiently backing up files using multiple computer systems | 33 | 1997 | |
|
|
|||
| 4,686,620 Database backup method | 328 | 1984 | |
|
|
|||
| 5,761,667 Method of optimizing database organization using sequential unload/load operations | 69 | 1996 | |
|
|
|||
| 5,408,654 Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure | 33 | 1992 | |
|
|
|||
| 5,592,665 Method and apparatus for fast accessing of data items from a sorted list for use with such method and/or apparatus | 18 | 1994 | |
|
|
|||
| 5,367,669 Fault tolerant hard disk array controller | 95 | 1993 | |
|
|
|||
| 5,150,473 Data storage format for addressable or sequential memory media | 45 | 1990 | |
|
|
|||
| 5,559,991 Incremental computer file backup using check words | 160 | 1995 | |
|
|
|||
| 5,737,763 Incremental disk backup | 23 | 1996 | |
|
|
|||
| 5,416,840 Software catalog encoding method and system | 97 | 1993 | |
|
|
|||
| 5,448,718 Method and system for time zero backup session security | 71 | 1992 | |
|
|
|||
| 5,513,314 Fault tolerant NFS server system and mirroring protocol | 317 | 1995 | |
|
|
|||
| 5,133,065 Backup computer program for networks | 313 | 1989 | |
|
|
|||
| 5,819,082 Data storage optimization using an access order resource list | 14 | 1995 | |
|
|
|||
| 5,586,322 Workgroup organized network manager with workstation comparison system | 68 | 1995 | |
|
|
|||
| 5,210,866 Incremental disk backup system for a dynamically mapped data storage subsystem | 187 | 1990 | |
|
|
|||
| 5,720,026 Incremental backup system | 80 | 1996 | |
|
|
|||
| 5,519,860 Central processor index sort followed by direct record sort and write by an intelligent control unit | 8 | 1994 | |
|
|
|||
| 5,842,222 Production information system enhanced for availability | 17 | 1996 | |
|
|
|||
| 5,479,654 Apparatus and method for reconstructing a file from a difference signature and an original file | 237 | 1993 | |
|
|
|||
| 5,404,508 Data base backup and recovery system and method | 194 | 1992 | |
|
|
|||
| 4,210,961 Sorting system | 50 | 1978 | |
|
|
|||
| 5,357,607 File storage process for electronic printing systems having multiple disks | 26 | 1991 | |
|
|
|||
| 5,276,865 Automatic computer back-up system | 29 | 1992 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jan 2, 2014 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |