Method and system of restoring items to a database while maintaining referential integrity

• US 8,606,752 B1
• Filed: 09/29/2010
• Issued: 12/10/2013
• Est. Priority Date: 09/29/2010
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Beatty, Louis, Saraf, Deepak
• Primary Examiner(s): PHILLIPS, III, ALBERT M
• Application Number:
  US12/893,721
• Time in Patent Office: 1,168 Days
• Field of Search: 707/640, 707/679
• US Class Current: 707/640
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

A system and method for restoring list items to a database while maintaining the referential integrity of the list items. Before requested list items are restored to a database, a dependencies tablemetadata is read to determine the links between list items of the database. A map is created, and the links between list items are stored in the map. When the requested list items are restored to the database, the requested items and any dependent items are identified from the map and restored to the database. By restoring the dependent items of the selected item to be restored, referential integrity of the database is maintained.

Claims

1. A method for restoring data to a database, the method comprising:

backing up at least a portion of the database, wherein the database stores information including a plurality of hierarchically organized list objects, wherein each of the list objects lists a plurality of items, wherein the hierarchically organized list objects include a chain of three or more list objects beginning at a starting list object and ending at a last list object, wherein each list object of the chain other than the starting list object is dependent on one of the other list objects of the chain, wherein said backing up the at least a portion of the database includes;

storing, in a backup copy of the database, the plurality of hierarchically organized list objects; and

generating a dependency map specifying dependencies between the hierarchically organized list objects, wherein the dependency map includes links that link together the chain of three or more list objects;

detecting a request to restore the starting list object of the chain to the database; and

in response to the request to restore the starting list object, restoring the chain of three or more list objects based on the dependency map, wherein the three or more list objects are restored in an order starting at the starting list object and ending at the last list object, wherein said restoring the chain comprises performing the following for each respective list object of the chain;

a) accessing an index of the plurality of hierarchically organized list objects stored within the backup copy of the database to locate the respective list object within the backup copy of the database;

b) restoring the respective list object to the database; and

c) determining, from the dependency map, whether the respective list object has a dependent list object;

wherein said accessing the index, said restoring, and said determining are repeated for the dependent list object if the respective list object has a dependent list object.

2. The method as recited in claim 1, wherein said backing up the at least a portion of the database further comprises:

running a query to retrieve data which defines a structure of the database;

storing the backup copy of the database; and

storing the data which defines the structure of the database.

3. The method as recited in claim 1, further comprising:

prior to restoring each respective list object of the chain to the database, restoring the respective list object from the backup copy of the database to a file system, wherein said restoring the respective list object to the database comprises restoring the respective list object from the file system to the database.

4. The method as recited in claim 1, further comprising:

prior to restoring a list object to the database, checking the database to see if the list object already exists in the database; and

in response to determining the list object already exists in the database, not restoring the list object to the database.

5. The method as recited in claim 1, wherein prior to detecting the request to restore the starting list object to the database, the method further comprises:

reading metadata associated with the plurality of hierarchically organized list objects stored in the backup copy of the database; and

using the metadata to present a view of the plurality of hierarchically organized list objects of the backup copy of the database to a user.

6. The method as recited in claim 1, wherein the dependency map comprises one or more dependencies tables.

7. The method as recited in claim 1,

wherein said backing up the at least a portion of the database further includes storing one or more database tables in the backup copy of the website database describing characteristics of each list object of the chain of three or more list objects;

wherein, for each respective list object of the chain, said restoring the respective list object comprises retrieving the characteristics of the respective list object from the one or more database tables and creating the respective list object in the database using the characteristics.

8. A non-transitory computer readable storage medium storing program instructions to restore data to a database, wherein when executed by a computer system, the program instructions are operable to cause the computer system to:

backup at least a portion of the database, wherein the database stores information including a plurality of hierarchically organized list objects, wherein each of the list objects lists a plurality of items, wherein the hierarchically organized list objects include a chain of three or more list objects beginning at a starting list object and ending at a last list object, wherein each list object of the chain other than the starting list object is dependent on one of the other list objects of the chain, wherein in said backing up the at least a portion of the database the program instructions are operable to cause the computer system to;

store, in a backup copy of the database, the plurality of hierarchically organized list objects; and

generate a dependency map specifying dependencies between the hierarchically organized list objects, wherein the dependency map includes links that link together the chain of three or more list objects;

detect a request to restore the starting list object of the chain to the database; and

in response to the request to restore the starting list object, restore the chain of three or more list objects based on the dependency map, wherein the three or more list objects are restored in an order starting at the starting list object and ending at the last list object, wherein in said restoring the chain the program instructions are operable to cause the computer system to perform the following for each respective list object of the chain;

a) access an index of the plurality of hierarchically organized list objects stored within the backup copy of the database to locate the respective list object within the backup copy of the database;

b) restore the respective list object to the database; and

c) determine, from the dependency map, whether the respective list object has a dependent list object;

wherein the program instructions are operable to cause the computer system to repeat said accessing the index, said restoring, and said determining for the dependent list object if the respective list object has a dependent list object.

9. The non-transitory computer readable storage medium as recited in claim 8, wherein the program instructions are further operable to cause the computer system to:

run a query to retrieve data which defines a structure of the database;

store the backup copy of the database; and

store the data which defines the structure of the database.

10. The non-transitory computer readable storage medium as recited in claim 8, wherein when executed the program instructions are further operable to cause the computer system to:

prior to restoring each respective list object of the chain to the database, restore the respective list object from the backup copy of the database to a file system, wherein the program instructions are further operable to cause the computer system to restore the respective list object from the file system to the database.

11. The non-transitory computer readable storage medium as recited in claim 8, wherein when executed the program instructions are further operable to cause the computer system to:

prior to restoring a list object to the database, check the database to see if the list object already exists in the database; and

in response to determining the list object already exists in the database, not restore the list object to the database.

12. The non-transitory computer readable storage medium as recited in claim 8, wherein prior to detecting the request to restore the starting list object to the database, the program instructions are further operable to cause the computer system to:

read metadata associated with the plurality of hierarchically organized list objects stored in the backup copy of the database; and

use the metadata to present a view of the plurality of hierarchically organized list objects of the backup copy of the database to a user.

13. The non-transitory computer readable storage medium as recited in claim 8, wherein the dependency map comprises one or more dependencies tables.

14. The non-transitory computer readable storage medium as recited in claim 8,

wherein in said backing up the at least a portion of the database the program instructions are further operable to cause the computer system to store one or more database tables in the backup copy of the website database describing characteristics of each list object of the chain of three or more list objects;

wherein, for each respective list object of the chain, the program instructions are further operable to cause the computer system to restore the respective list object by retrieving the characteristics of the respective list object from the one or more database tables and creating the respective list object in the database using the characteristics.

15. A computer system comprising:

a processor; and

a memory storing program instructions;

wherein the program instructions are executable by the processor to;

backup at least a portion of a database, wherein the database stores information including a plurality of hierarchically organized list objects, wherein each of the list objects lists a plurality of items, wherein the hierarchically organized list objects include a chain of three or more list objects beginning at a starting list object and ending at a last list object, wherein each list object of the chain other than the starting list object is dependent on one of the other list objects of the chain, wherein in said backing up the at least a portion of the database the program instructions are executable by the processor to;

store, in a backup copy of the database, the plurality of hierarchically organized list objects; and

generate a dependency map specifying dependencies between the hierarchically organized list objects, wherein the dependency map includes links that link together the chain of three or more list objects;

detect a request to restore the starting list object of the chain to the database; and

in response to the request to restore the starting list object, restore the chain of three or more list objects based on the dependency map, wherein the three or more list objects are restored in an order starting at the starting list object and ending at the last list object, wherein in said restoring the chain the program instructions are executable by the processor to perform the following for each respective list object of the chain;

a) access an index of the plurality of hierarchically organized list objects stored within the backup copy of the database to locate the respective list object within the backup copy of the database;

b) restore the respective list object to the database; and

c) determine, from the dependency map, whether the respective list object has a dependent list object;

wherein the program instructions are executable by the processor to repeat said accessing the index, said restoring, and said determining for the dependent list object if the respective list object has a dependent list object.

16. The system as recited in claim 15, wherein the program instructions are further executable by the processor to:

run a query to retrieve data which defines a structure of the database;

store the backup copy of the database; and

store the data which defines the structure of the database.

17. The system as recited in claim 15, wherein the program instructions are further executable by the processor to:

prior to restoring each respective list object of the chain to the database, restore the respective list object from the backup copy of the database to a file system, wherein the program instructions are further executable by the processor to restore the respective list object from the file system to the database.

18. The system as recited in claim 15, wherein prior to detecting the request to restore the starting list object to the database, the program instructions are further executable by the processor:

read metadata associated with the plurality of hierarchically organized list objects stored in the backup copy of the database; and

use the metadata to present a view of the plurality of hierarchically organized list objects of the backup copy of the database to a user.

19. The system as recited in claim 15, wherein the dependency map comprises one or more dependencies tables.

20. The system as recited in claim 15,

wherein in said backing up the at least a portion of the database the program instructions are executable by the processor to store one or more database tables in the backup copy of the website database describing characteristics of each list object of the chain of three or more list objects;

wherein, for each respective list object of the chain, the program instructions are executable by the processor to restore the respective list object by retrieving the characteristics of the respective list object from the one or more database tables and creating the respective list object in the database using the characteristics.