System and method for long-term administration of archival storage

• US 6,023,710 A
• Filed: 12/23/1997
• Issued: 02/08/2000
• Est. Priority Date: 12/23/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Cabrera, Luis Felipe, Steiner, Stefan R.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/997,518
• Time in Patent Office: 777 Days
• Field of Search: 707/204
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Many archive and backup systems write multiple copies of at least portions of a single file to various archive or backup storage sessions. Such is the case where an initial backup occurs followed by incremental backups at various times after the initial baseline backup. The present invention simplifies the long-term administration of remote or archive storage by collecting multiple portions of the same files stored in different backup or archive storage sessions at different times into a single updated version of the file. This updated version may then be placed on backup or archive storage. The present invention identifies the various backup or archive sessions containing portions of the file of interest. It then retrieves these various portions and determines which of the portions are the most current version. The most current version of all portions are then assembled and coalesced into a single updated version. The system works with remote or local backup or archive storage and reduces the time necessary to retrieve information from a backup.

Claims

1. A method directed to the long term administration of archive storage in a computer system, wherein at least portions of files are sent to archive storage in at least one session and are stored at different locations in the archive storage and wherein the system produces a index that describes the contents of each session, the method comprising the steps of:

searching an index for each of said at least one session to identify the locations of all portions of a particular file;

identifying the location of the most recent version of all portions of said file; and

copying the most recent version of all portions of said file in the proper order to a location in archive storage.

2. A method directed to the long term administration of archive storage as recited in claim 1 wherein the most recent version of all portions of said file are identified by comparing attributes associated with each portion of said particular file.

3. A method directed to the long term administration of archive storage as recited in claim 1 wherein data of said file is stored in at least one allocation unit, said at least one allocation unit having associated therewith an attribute that identifies when the data stored in said at least one allocation unit is updated and wherein the most recent version of all portions of said file are identified by comparing various copies of said attribute.

4. A method directed to the long term administration of archive storage as recited in claim 1 wherein said copying step copies the most recent version of all portions of said file in a new location so as to create a new session.

5. A method directed to the long term administration of archive storage as recited in claim 1 further comprising the step of updating the index associated with each of said at least one session to reflect any data that was copied by said copying step.

6. A method directed to the long term administration of archive storage as recited in claim 1 wherein the index for each of said at least one session is stored on local storage so the step of searching the index for each of said at least one session can be accomplished without accessing archive storage.

7. A method directed to the long term administration of archive storage as recited in claim 1 wherein each of said at least one session has an associated index.

8. A method directed to the long term administration of archive storage as recited in claim 1 wherein said index comprises information for a plurality of said at least one session.

9. A method directed to the long term administration of archive storage as recited in claim 1 wherein said archive storage comprises remote storage.

10. A method directed to the long term administration of archive storage as recited in claim 1 wherein said archive storage comprises local storage.

11. A method directed to the long term administration of archive storage as recited in claim 1 wherein said searching, identifying, and copying steps are performed only after designated criteria are satisfied.

12. A method directed to the long term administration of archive storage in a computer system comprising the steps of:

initiating a plurality of storage sessions wherein at least portions of files are sent to archive storage;

storing an index for each of said plurality of storage sessions, each index comprising at least information that identifies the files transferred to said archive storage in its associated storage session;

searching the index for each of said plurality of storage sessions to identify the locations of all portions of a particular file;

identifying the location of the most recent version of all portions of said file; and

copying the most recent version of all portions of said file in the proper order to a location in said archive storage.

13. A method directed to the long term administration of archive storage as recited in claim 12 further comprising the step of updating the index associated with each of said plurality of sessions to reflect any data that was copied by said copying step.

14. A method directed to the long term administration of archive storage as recited in claim 13 wherein the most recent version of all portions of said file are identified by comparing attributes associated with each portion of said particular file.

15. A method directed to the long term administration of archive storage as recited in claim 14 wherein said copying step copies the most recent version of all portions of said file in a new location so as to create a new session.

16. A method directed to the long term administration of archive storage as recited in claim 15 wherein said archive storage comprises remote storage.

17. A method directed to the long term administration of archive storage as recited in claim 15 wherein said archive storage comprises local storage.

18. A method directed to the long term administration of archive storage as recited in claim 16 wherein the index for each of said plurality of sessions is stored on local storage so the step of searching the index for each of said at least one session can be accomplished without accessing said remote archive storage.

19. A method directed to the long term administration of archive storage as recited in claim 18 wherein data of said file is stored in at least one allocation unit and said at least one allocation unit has associated therewith an attribute that identifies when the data stored in said at least one allocation unit is updated and wherein the most recent version of all portions of said file are identified by comparing various copies of said attribute.

20. A system for the long term administration of archive storage comprising:

archive storage means for storing a plurality of archive storage sessions, each of said plurality of storage sessions comprising at least a portion of at least one file;

means for storing an index for each of said plurality of archive storage sessions, each index comprising at least information that identifies the files transferred to said storage means during an associated storage session;

means for determining the most recent version of all portions of a file; and

means for coalescing the most recent version of all portions of a file in the proper order in order to create a current version.

21. A system for the long term administration of archive storage as recited in claim 20 further comprising means for indicating that a copy of at least a portion of said particular file in a storage session has been superseded by a more recent version.

22. A system for the long term administration of archive storage as recited in claim 20 further comprising means for creating an indication that a copy of at least a portion of a particular file in a storage session has been superseded by a more recent version.

23. A system for the long term administration of archive storage as recited in claim 20 wherein said means for storing comprises local storage.

24. A system for the long term administration of archive storage as recited in claim 20 wherein said means for determining comprises a signature attribute.

25. A system for the long term administration of archive storage as recited in claim 20 further comprising means for writing a new archive storage session to said archive storage means comprising the most recent version created by said means for coalescing.

26. A system for the long term administration of archive storage as recited in claim 20 further comprising means for initiating a session to coalesce files into updated versions when designated criteria are met.

27. A computer readable media having computer executable instructions comprising:

means for identifying which of a plurality of archive storage sessions contain at least a portion of a particular file;

means for determining the most recent version of at least a portion of said particular file from between two copies of said at least a portion of said particular file; and

means for coalescing the most recent version identified by said means for determining into a single copy of said particular file that contains the most recent version of all portions of said file.

28. A computer readable medium having computer executable instructions as recited in claim 27 further comprising means for writing said single copy to an archive storage medium.

29. A computer readable medium having computer executable instructions as recited in claim 28 wherein said means for writing adds said single copy to an existing archive storage session.

30. A computer readable medium having computer executable instructions as recited in claim 28 wherein said means for writing places said single copy in a new archive storage session.

31. A computer readable medium having computer executable instructions as recited in claim 27 further comprising means for creating an indication that a copy of at least a portion of said particular file in a storage session has been superseded by a more recent version.

32. A computer readable medium having computer executable instructions as recited in claim 31 wherein said means for creating an indication is adapted to modify an index associated with an archive storage session to indicate that at least a portion of a particular file has been superseded by a more recent version.

33. A computer readable medium having computer executable instructions as recited in claim 27 wherein said means for coalescing collects the most recent version from all storage sessions where at least a portion of said particular file reside.

34. A computer readable medium having computer executable instructions as recited in claim 27 wherein said means for identifying examines indexes associated with archive storage sessions to determine what files are stored in the associated archive storage session.

35. A computer readable medium having computer executable instructions as recited in claim 34 wherein said indexes are stored on a local storage means for storing information locally.

36. A computer readable media having computer executable instructions comprising:

means for identifying which of a plurality of archive storage sessions stored on remote archive storage means contain at least a portion of a particular file;

means for determining the most recent version of all portions of said particular file, said means for determining comprising means for examining attributes associated with multiple copies of at least a portion of said particular file;

means for coalescing the most recent version of all portions of said particular file in the proper order in order to create a current version of said particular file from the most recent version of all portions of said particular file in all of said plurality of archive storage sessions;

means for writing a new archive session containing said current version; and

means for creating an indication that a copy of at least a portion of said particular file has been superseded by said current version.