Automatic detection of backup recovery sets

• US 7,624,133 B1
• Filed: 06/09/2004
• Issued: 11/24/2009
• Est. Priority Date: 06/09/2004
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Ojalvo, Howard A.
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Khoshnoodi; Fariborz
• Application Number:
  US10/864,664
• Time in Patent Office: 1,994 Days
• Field of Search: 707/1, 707/2, 707/3, 707/10, 707/100, 707/200, 707/202, 707/204, 711/162, 711/161, 714/6
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Methods, systems, and apparatus can utilize compositional sets associated with components of a database to link backups of the database taken over time. Such a linkage aids in the selection of backups for restore, assures that all backups used to restore the database are images from a common compositional structure, and aids in increasing the efficiency of restore operations.

Claims

1. A computer-implemented method, stored as instructions in a memory and executed by a processor, said method comprising:

receiving an identifier of a component of a database to be restored, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween, and

the identifier comprises a target time period for the restored component;

determining the compositional structure of the database at the target time period;

selecting a compositional set of backups of the database from a plurality of compositional sets of backups, wherein

each of the compositional sets of backups comprises an identified grouping of backups of one or more components of the database created during a time period at which the compositional structure of the database was the same,

the identification of the grouping of backups is performed at the time of each backup comprising a compositional set of backups, wherein

said identification comprises

inspecting one or more of the names of all files associated with the database comprising the data to backed up and the creation dates of all those files in order to determine whether any of the files were created since the previous backup of one or more components of the database, and

establishing a current compositional structure as not substantially the same as that of a prior compositional structure when any of the files were created since the previous backup of one or more components of the database, and

the selected compositional set of backups comprises backups created during a time period at which the compositional structure of the database is substantially the same as the determined compositional structure; and

identifying at least one backup from the compositional set of backups from which the component of the database corresponding to the identifier is recovered.

2. The computer-implemented method of claim 1 further comprising:

recovering data corresponding to the identifier.

3. The computer-implemented method of claim 1, wherein the identifier comprises the date.

4. The computer-implemented method of claim 1, wherein the identifier comprises at least one of a filename, a database identifier, a database tablespace identifier, a database filegroup identifier, a database file identifier, a database partition identifier, and a database instance identifier.

5. The computer-implemented method of claim 1 encoded in a computer readable medium as instructions executed on a processor, the computer readable medium being one of an electronic storage medium, a magnetic storage medium, and an optical storage medium.

6. A computer-implemented method, stored as instructions in a memory and executed by a processor, said method comprising:

receiving an identifier of one or more components of a database to be backed up, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween;

determining a current compositional structure of the database corresponding to the identifier;

determining a prior compositional structure of the database corresponding to the identifier at a time associated with the creation of a previous backup of one or more components of the database;

determining whether there is substantial similarity between the current compositional structure and the prior compositional structure, wherein said determining substantial similarity comprises

inspecting one or more of the names of all files comprising the database corresponding to the identifier and the creation dates of those files in order to determine whether any of the files were created since the previous backup of one or more components of the database; and

establishing the current compositional structure as not substantially the same as that of the prior compositional structure when any of the files comprising the database were created since the previous backup of one or more components of the database;

if the current compositional structure is substantially the same as the prior compositional structure, including a backup of the one or more components with a first set of backups comprising the previous backup, wherein

said including comprises linking the backup of the one or more components with a first compositional set identifier associated with the first set of backups; and

if the current compositional structure is not substantially the same as the prior compositional structure, creating a second set of backups corresponding to the current compositional structure comprising the backup of the one or more components, wherein

said creating the second set of backups comprises associating the backup of the one or more components with a second compositional set identifier.

7. The computer-implemented method of claim 6 further comprising:

comparing the current compositional structure with a record of the prior compositional structure.

8. The computer-implemented method of claim 6 wherein the identifier comprises one or more of the following:

all databases to be backed up,

all database instances to be backed up,

all database partitions to be backed up,

all database tablespaces to be backed up,

all database filegroups to be backed up, and

all database files to be backed up.

9. The computer-implemented method of claim 6 encoded in a computer readable medium as instructions executed on a processor, the computer readable medium being one of an electronic storage medium, a magnetic storage medium, and an optical storage medium.

10. An apparatus comprising:

a processor coupled to a communications bus;

means for receiving, via the communications bus, an identifier of a component of a database to be restored, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween, and

the identifier comprises a target time period for the restored component;

means for determining the compositional structure of the database at the target time period;

means for selecting a compositional set of backups of the database from a plurality of compositional sets of backups, wherein

each of the compositional sets of backups comprises an identified grouping of backups of one or more components of the database created during a time period at which the compositional structure of the database was the same,

the identification of the grouping of backups is performed at the time of each backup comprising a compositional set of backups, wherein

said identification comprises

inspecting one or more of the names of all files associated with the database comprising the data to backed up and the creation dates of all those files in order to determine whether any of the files were created since the previous backup of one or more components of the database, and

establishing a current compositional structure as not substantially the same as that of a prior compositional structure when any of the files were created since the previous backup of one or more components of the database, and

the selected compositional set of backups comprises backups created during a time period at which the compositional structure of the database is substantially the same as the determined compositional structure; and

means for identifying at least one backup from the set of backups from which the component of the database corresponding to the identifier is recovered.

11. The apparatus of claim 10 further comprising:

means for recovering data corresponding to the identifier.

12. An apparatus comprising:

a processor coupled to a communications bus;

means for receiving, via the communications bus, an identifier of one or more components of a database to be backed up, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween;

means for determining a current compositional structure of the database corresponding to the identifier;

means for determining a prior compositional structure of the database corresponding to the identifier at a time associated with the creation of a previous backup of one or more components of the database;

means for determining whether there is substantial similarity between the current compositional structure and the prior compositional structure, wherein said means for determining substantial similarity comprises

means for inspecting one or more of the names of all files comprising the database corresponding to the identifier and the creation dates of those files in order to determine whether any of the files were created since the previous backup of one or more components of the database; and

means for establishing the current compositional structure as not substantially the same as that of the prior compositional structure when any of the files comprising the database were created since the previous backup of one or more components of the database;

means for including a backup of the one or more components with a first set of backups comprising the previous backup if the current compositional structure is substantially the same as the prior compositional structure wherein

said means for including comprises means for linking the backup of the one or more components with a first compositional set identifier associated with the first set of backups; and

means for creating a second set of backups corresponding to the current compositional structure comprising the backup of the one or more components if the current compositional structure is not substantially the same as the prior compositional structure, wherein

said means for creating the second set of backups comprises means for associating the backup of the one or more components with a second compositional set identifier.

13. The apparatus of claim 12, further comprises:

means for comparing the current compositional structure with a record of the prior compositional structure.

14. The apparatus of claim 12 wherein said means for determining a current compositional structure of the database corresponding to the identifier comprises:

means for acquiring the identification of all databases to be backed up.

15. A computer system comprising stored instructions in a memory executed by a processor implementing:

an administrative interface configured to provide user access;

a backup selection module coupled to the administrative interface and configured to;

receive, from the administrative interface, an identifier of a component of a database to be restored, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween, and

the identifier comprises a target time period for the restored component;

determine the compositional structure of the database at the target time period;

select a compositional set of backups of the database from a plurality of compositional sets of backups, wherein

each of the compositional sets of backups comprises an identified grouping of backups of one or more components of the database created during a time period at which the compositional structure of the database was the same,

the identification of the grouping of backups is performed at the time of each backup comprising a compositional set of backups, wherein said identification comprises

inspecting one or more of the names of all files associated with the database comprising the data to backed up and the creation dates of all those files in order to determine whether any of the files were created since the previous backup of one or more components of the database, and

establishing a current compositional structure as not substantially the same as that of a prior compositional structure when any of the files were created since the previous backup of one or more components of the database, and

the selected compositional set of backups comprises backups created during a time period at which the compositional structure of the database is substantially the same as the determined compositional structure; and

identify at least one backup from the set of backups from which the component of the database corresponding to the identifier is recovered; and

a restore module configured to recover data corresponding to the identifier.

16. A computer system comprising stored instructions in a memory executed by a processor implementing:

an administrative interface operable to provide user access;

a compositional structure grouping module coupled to the administrative interface and configured to;

receive, from the administrative interface, an identifier of one or more components of a database to be backed up, wherein

the database corresponding to the identifier comprises a compositional structure of one or more components wherein said components have relationships therebetween;

determine a current compositional structure of the database corresponding to the identifier;

determine a prior compositional structure of the database corresponding to the identifier at a time associated with the creation of a previous backup of one or more components of the database;

determine whether there is substantial similarity between the current compositional structure and the prior compositional structure wherein said determining substantial similarity comprises

inspecting one or more of the names of all files comprising the database corresponding to the identifier and the creation dates of those files in order to determine whether any of the files were created since the previous backup of one or more components of the database; and

establishing the current compositional structure as not substantially the same as that of the prior compositional structure when any of the files comprising the database were created since the previous backup of one or more components of the database;

include a backup of the one or more components with a first set of backups comprising the previous backup if the current compositional structure is substantially the same as the prior compositional structure, wherein

said being configured to include comprises being further configured to link the backup of the one or more components with a first compositional set identifier associated with the first set of backups; and

create a second set of backups corresponding to the current compositional structure comprising the backup of the one or more components if the current compositional structure is not substantially the same as the prior compositional structure, wherein

said being configured to create the second set of backups comprises being further configured to associate the backup of the one or more components with a second compositional set identifier.