Modification metadata set, abstracted from database write requests

• US 5,684,991 A
• Filed: 02/07/1996
• Issued: 11/04/1997
• Est. Priority Date: 12/10/1993
• Status: Expired due to Term

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Cheyenne Advanced Technology Limited (Broadcom, Inc.)
• Inventors: Malcolm, Peter Bryan
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Lintz, Paul R.
• Application Number:
  US08/598,047
• Time in Patent Office: 636 Days
• Field of Search: 395/617, 395/620, 395/182.04
• US Class Current: 707/640
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

In a microprocessor-based computer system, file backups are performed by monitoring modified areas of one or more files, through the write statements which give rise to the modifications. A meta-data database is constructed containing information relating to the locations of those modified areas. The backup database may then be modified by interrogating the meta-data database and thereby backing up only the data which has been modified in the database itself. Thus the size of the backup database may be reduced. The invention may be incorporated in a dedicated backup application and/or operating system or may interact with a conventional file-by-file backup application.

Claims

1. A method of operating a microprocessor-based computer system including a random access memory, a central processing unit, and storage means, the method comprising the step of:

providing instructions stored in the memory to the central processing unit to cause said central processing unit to write data to at least one file stored in the storage means by generating a write request,

extracting information for a modification data set from each said write request, and

building a database containing at least one said modification data set.

wherein the write request comprises said modification data set which identifies a region of said file modified by said write request, and

wherein the modification data set includes identification means for identifying said file, a starting position in said file and a length value corresponding to the quantity of data to be written to said file.

2. The method of claim 1, further comprising the step of analysing a plurality of said modification data sets in said database and for each group of modification data sets relating to overlapping or contiguous write requests to replace each said group with a single respective new modification data set.

3. The method of claim 1, further comprising the step of interrogating the database to establish which regions of which files have been modified.

4. The method of claim 1, further comprising the step of creating a backup copy by backing up data stored in said storage means using information from said database to indicate which data to backup.

5. The method of claim 4 wherein the step of creating said backup copy comprises the steps of:

creating a modification file containing said modification data set or sets from said database and the region of each file identified by each respective set,

storing said modification file on said storage means, and

instructing a backup application program to make a backup copy of said modification file.

6. The method of claim 5 comprising the steps of:

reading a modification data set from said modification file,

reading said respective region from said modification file, and

writing said region to the file specified in said modification data set.

7. The method of claim 4, wherein the step of creating said backup copy comprises the steps of:

generating a phantom file,

monitoring read requests generated by the backup operation, and

responding to each said read request which corresponds to said phantom file by redirecting the read operation in real time to data identified in said data set or sets in said database.

8. The method of claim 7, further comprising the step of

monitoring directory read requests from the backup application and adding details of said modification file to the information returned by the operating system in response to each said directory read request.

9. The method of claim 7, further comprising the step of

creating a file containing redundant data having a size corresponding to the expected size of said modification file.

10. The method of claim 1, wherein the method is performed as an integral part of the operation of a backup application program.

11. The method of claim 1, wherein the method is performed as an integral part of the operation of a computer operating system.

12. A microprocessor-based computer system including a random access memory, a central processing unit, and storage means, the system comprising

means for providing instructions stored in said memory to said central processing unit to cause said central processing unit to write data to at least one file stored in the storage means by generating a write request,

means for extracting information for a modification data set from each said write request, and

means for building a database containing at least one said modification data set.

wherein the write request comprises said modification data set which identifies a region of said file modified by said write request, and

wherein the modification data set includes identification means for identifying said file, a starting position in said file and a length value corresponding to the quantity of data to be written to said file.

13. The system of claim 12, further comprising means for analysing a plurality of said modification data sets in said database and for each group of modification data sets relating to overlapping or contiguous write requests to replace each said group with a single respective new modification data set.

14. The system of claim 12, further comprising means for interrogating the database to establish which regions of which files have been modified.

15. The system of claim 12, further comprising means for creating a backup copy by backing up data stored in said storage means using information from said database to indicate which data to backup.

16. The system of claim 15, wherein the means for creating said backup copy comprises means for:

creating a modification file containing said modification data set or sets from said database and the region of each file identified by each respective set,

storing said modification file on said storage means, and

instructing a backup application program to make a backup copy of said modification file.

17. The system of claim 16 comprising means for:

reading a modification data set from said modification file,

reading said respective region from said modification file, and

writing said region to the file specified in said modification data set.

18. The system of claim 15, wherein said means for creating said backup copy comprises:

means for generating a phantom file,

means for monitoring read request generated by said backup operation, and

means for responding to each said read request which corresponds to said phantom file by redirecting the read operation in real time to data identified in said data set or sets in said database.

19. The system of claim 18, further comprising

means for monitoring directory read request from the backup application and adding details of said modification file to the information returned by the operating system in response to each said directory and request.

20. The system of claim 18, further comprising

means for creating a file containing redundant data having a size corresponding to the expected size of said modification file.

21. The system of claim 12, wherein the system forms an integral part of the operation of a backup application program.

22. The system of claim 12, wherein the system forms an integral part of the operation of a computer operating system.

23. A method of operating a microprocessor-based computer system including a random access memory, a central processing unit, and a storage means, the method comprising the steps of:

providing an auxiliary database containing modification data sets which identify regions of a files on the storage means that have been modified by a write request, each modification data set including identification means for identifying a starting position in the file, and a length value corresponding to the quantity of data to be written to the file; and

providing instructions stored in the random access memory to the central processing unit to command the following operations;

interrogating the auxiliary database to establish which regions of the file have been modified; and

creating a backup copy by backing up data stored in the storage means, using information from the auxiliary database to indicate which data to backup.

24. Apparatus for operating a microprocessor-based computer system which includes a random access memory, a central processing unit, and a storage means,

an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified by a write request, each modification data set including identification means for identifying a starting position in the file, and a length value corresponding to the quantity of data to be written to the file;

means for providing instructions, stored in the random access memory, to the central processing unity

means for interrogating the auxiliary database to establish which regions of the file have been modified; and

means for creating a backup copy by backing up data stored in the storage means, using information from the auxiliary database to indicate which data to backup.

25. A method of accessing data in a microprocessor-based computer system including a random access memory, a central processing unit, a main storage means, and a backup storage means, the method comprising the steps of:

providing an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified, each modification data set including identification means for identifying a starting position in the file, and a length value corresponding to the quantity of data to be written to the file;

providing a modification data file containing regions of the file identified by each modification data set; and

providing instructions stored in the random access memory to the central processing unit to command the following operations;

interrogating the auxiliary database to establish which regions of the file have been modified; and

restoring data from the modification data file to the main storage means using information from the auxiliary database to indicate which data to restore.

26. Apparatus for accessing data in a microprocessor-based computer system including a random access memory, a central processing unit, a main storage means, and a backup storage means, comprising:

an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified, each modification data set including identification means for identifying a starting position in the file, and a length value corresponding to the quantity of data to be written to the file;

a modification data file containing regions of the file identified by each modification data set;

means for providing instructions stored in the random access memory to the central processing unit;

means for interrogating the auxiliary database to establish which regions of the file have been modified; and

means for restoring data from the modification data file to the main storage means using information from the auxiliary database to indicate which data to restore.

27. A method of operating a microprocessor-based computer system including a random access memory, a central processing unit, and storage means, the method comprising the step of:

providing instructions stored in the memory to the central processing unit to cause said central processing unit to write data to at least one file stored in the storage means by generating a write request.

extracting information for a modification data set from each said write request, and

building a database containing at least one said modification data set,

wherein the write request comprises said modification data set which identifies a region of said file modified by said write request, and

wherein the modification data set includes identifications means for identifying said file, and a position identifier for said file corresponding to the quantity of data to be written to said file.

28. A microprocessor-based computer system including a random access memory, a central processing unit, and storage means, the system comprising

means for providing instructions stored in said memory to said central processing unit to cause said central processing unit to write data to at least one file stored in the storage means by generating a write request,

means for extracting information for a modification data set from each said write request, and

means for building a database containing at least one said modification dasta set,

wherein the write request comprises said modification data set which identifies a region of said file modified by said write request, and

wherein the modification data set includes identification means for identifying said file, and a position identifier for said file corresponding to the quantity of data to be written to said file.

29. A method of operating a microprocessor-based computer system including a random access memory, a central processing unit, and a storage means, the method comprising the steps of:

providing an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified by a write request, each modification data set including identification means for identifying a position identifier for the file, corresponding to the quantity of data to be written to the file; and

providing instructions stored in the random access memory to the central processing unit to command the following operations;

interrogating the auxiliary database to establish which regions of the file have been modified; and

creating a backup copy by backing up data stored in the storage means, using information from the auxiliary database to indicate which data to backup.

30. Apparatus for operating a microprocessor-based computer system which includes a random access memory, a central processing unit, and a storage means, comprising:

an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified by a write request, each modification data set including identification means for identifying a position identifier for the file, corresponding to the quantity of data to be written to the file,

means for providing instructions, stored in the random access memory, to the central processing unit;

means for interrogating the auxiliary database to establish which regions of the file have been modified; and

means for creating a backup copy by backing up data stored in the storage means, using information from the auxiliary database to indicate which data to backup.

31. A method of accessing data in a microprocessor-based computer system including a random access memory, a central processing unit, a main storage means, and a backup storage means, the method comprising the steps of:

providing an auxiliary database containing modification data set which identify regions of a file on the storage means that have been modified, each modification data set including identification means for identifying a position identifier for the file corresponding to the quantity of data to be written to the file;

providing a modification data file containing regions of the file identified by each modification data set; and

providing instructions stored in the random access memory to the central processing unit to command the following operations;

interrogating the auxiliary database to establish which regions of the file have been modified; and

restoring data from the modification data file to the main storage means using information from the auxiliary database to indicate which data to restore.

32. Apparatus for accessing data in a microprocessor-based computer system including a random access memory, a central processing unit, a main storage means, and a backup storage means, comprising:

an auxiliary database containing modification data sets which identify regions of a file on the storage means that have been modified, each modification data set including identification means for identifying a position identifier for the file corresponding to the quantity of data to be written to the file;

a modification data file containing regions of the file identified by each modification data set;

means for providing instructions stored in the random access memory to the central processing unit;

means for interrogating the auxiliary database to establish which regions of the file have been modified; and

means for restoring data from the modification data file to the main storage means using information from the auxiliary database to indicate which data to restore.