Computer apparatus and method for merging system deltas

• US 5,893,119 A
• Filed: 07/22/1997
• Issued: 04/06/1999
• Est. Priority Date: 11/17/1995
• Status: Expired due to Term

• Current Assignee: Double-Take Software Canada Incorporated (Open Text Corporation)
• Original Assignee: Deltatech Research, Inc.
• Inventors: Squibb, Mark
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Min, Donald
• Application Number:
  US08/898,703
• Time in Patent Office: 623 Days
• Field of Search: 707/1, 707/100, 707/200, 707/202, 707/203
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A computer apparatus and method for merging system deltas, and more particularly, to a computer apparatus and method for 1) merging a number of system deltas with a copy S of a system'"'"'s files (primary input stream) to create a revised copy of a system'"'"'s files (primary output stream), 2) merging a plurality of system deltas with one another to create a compiled system delta, 3) creating inverse system deltas, and 4) merging inverse system deltas as in 1) and 2), supra. The methods may be used to save, construct and/or retrieve current and historical system states. The apparatus and method may be used in conjunction with a computer backup process, version manager, or the like.

Claims

1. In a programmable computer, a method of backing up a newly created data element which is a duplication of an existing data element, the method comprising:

a) generating a system delta comprising a clone transaction, the clone transaction comprising;

i) an identifier of the newly created data element; and

ii) a reference to the existing data element;

wherein the data content of the newly created data element is the same as the data content of the existing data element; and

b) storing the system delta in a computer readable medium.

3. A method as in claim 1, further comprising selecting the primary input stream.

4. A method as in claim 1, wherein the system filter comprises:

a) a primary input;

b) a primary output; and

c) a number of base filter elements corresponding to the number of system deltas, wherein,

i) each of the number of base filter elements has a system delta input; and

ii) if more than one base filter element exists, each of the number of base filter elements links to one another to form a sequence of base filter elements between the primary input and the primary output.

5. A method as in claim 1, further comprising reading each of the number of system deltas pursuant to an order established in a corresponding system delta directory.

6. A method as in claim 1, wherein processing each element of the new-in-scope element set through the system filter comprises initiating a request, within the system filter, to process all new-in-scope elements found in the number of system deltas.

7. A method as in claim 1, wherein processing each element of an element set through the system filter comprises processing any clones of an element, immediately after processing the cloned element.

8. A method as in claim 7, wherein processing any clones of an element comprises recognizing a clone transaction type, the clone transaction type comprising:

a) an identifier of a newly created data element; and

b) a reference to an existing data element;

wherein the data content of the newly created data element is the same as the data content of the existing data element.

9. A method as in claim 1, wherein the number of system deltas comprises a plurality of system deltas.

10. A method as in claim 1, wherein the number of system deltas is equal to zero, and the primary output stream is a retrieved primary input stream.

11. A method as in claim 1, further comprising periodically repeating the method.

12. A method as in claim 11, wherein the primary output stream is saved for use as a primary input stream during a subsequent repetition of the method.

13. A method as in claim 1, further comprising reading each of the number of system deltas from a seekable storage media.

14. A method as in claim 1, further comprising reading the primary input stream directly from a sequential storage media.

15. A method as in claim 14, further comprising writing the primary output stream directly to a sequential storage media.

16. A method as in claim 1, further comprising archiving the primary input stream, the number of system deltas, any negative system deltas corresponding to the number of system deltas, and the primary output stream, in a physical storage media independent from one or more physical storage medias already containing the primary input stream, the number of system deltas, the any negative system deltas corresponding to the number of system deltas, and the primary output stream.

17. A method as in claim 1, further comprising:

a) archiving the primary input stream and the number of system deltas in a first physical storage media, independent from one or more physical storage medias already containing the primary input stream, the number of system deltas, the any negative system deltas corresponding to the number of system deltas, or the primary output stream; and

b) archiving the primary output stream and the any negative system deltas corresponding to the number of system deltas in a second physical storage media, independent from the first physical storage media, and independent from one or more physical storage medias already containing the primary input stream, the number of system deltas, the any negative system deltas corresponding to the number of system deltas, or the primary output stream.

2. In a programmable computer, a method of merging a number of system deltas with a primary input stream to build a primary output stream, said primary input stream being associated with a primary input stream directory, the method comprising:

a) setting up a system filter;

b) merging the number of system deltas with the primary input stream, in a single pass of the primary input stream, said merging comprising;

i) processing each element of a physical element set through the system filter, in an order dictated by the primary input stream directory;

ii) either before or after i), processing each element of a new-in-scope element set through the system filter.

18. A physical storage media programmed to control a computer in merging a number of system deltas with a primary input stream in a single pass, the media comprising a system filter having:

a) a primary input;

b) a primary output; and

c) a number of base filter elements, corresponding to the number of system deltas, wherein,

i) each of the number of base filter elements has a system delta input; and

ii) if more than one base filter element exists, each of the number of base filter elements links to one another to form a sequence of is base filter elements between the primary input and the primary output.

19. A physical storage media as in claim 18, wherein each of the system filter'"'"'s number of base filter elements further comprises a system delta output.

20. A computer comprising a system filter, programmed to merge a number of system deltas with a primary input stream in a single pass, the system filter comprising:

a) a primary input;

b) a primary output; and

c) a number of base filter elements, corresponding to the number of system deltas, wherein,

i) each of the number of base filter elements has a system delta input; and

ii) if more than one base filter element exists, each of the number of base filter elements links to one another to form a sequence of base filter elements between the primary input and the primary output.

21. A computer as in claim 20, wherein each of the number of system deltas comprises a collection of delta elements representing a change to a system at a discrete system state.

22. A computer as in claim 20, wherein each of the number of system deltas comprises a collection of delta elements representing changes to a system between discrete system states.

23. A computer as in claim 20, wherein each of the system filter'"'"'s number of base filter elements further comprises a system delta output.

24. In a programmable computer, a method of merging a number of system deltas to create a compiled system delta, the method comprising:

a) setting up a system filter;

b) merging the number of system deltas, in a single pass of each of the number of system deltas, said merging comprising;

i) processing each element of the number of system deltas which corresponds to changes in a physical element set through the system filter, in an order dictated by a primary input stream directory; and

ii) either before or after i), processing each element of a new-in-scope element set through the system filter.

25. A method as in claim 24, wherein the system filter comprises:

a) a primary output; and

b) a number of base filter elements corresponding to the number of system deltas, wherein,

i) each of the number of base filter elements has a system delta input; and

ii) if more than one base filter element exists, each of the number of base filter elements links to one another to form a sequence of base filter elements between the primary input and the primary output.

26. A method as in claim 25, wherein setting up the system filter comprises:

a) determining the system filter'"'"'s scope and sense;

b) if the system filter'"'"'s sense is forward, connecting each forward system delta within the system filter'"'"'s scope to one of the system delta inputs of the number of base filter elements;

c) if the system filter'"'"'s sense is negative, connecting each negative system delta within the system filter'"'"'s scope to one of the delta inputs of the number of base filter elements; and

d) configuring the primary output to generate a compiled system delta.

27. A method as in claim 26, further comprising reading each of the number of system deltas pursuant to an order established in a corresponding system delta directory.

28. A method as in claim 27, wherein each base filter element of the number of base filter elements comprises a system delta output.

29. In a programmable computer, a method of creating a number of inverse system deltas corresponding to a number of system deltas, the method comprising:

a) setting up a system filter;

b) merging a number of system deltas with a primary input stream, in a single pass of the primary input stream, said merging comprising;

i) processing each element of a physical element set through the system filter, in an order dictated by a primary input stream directory; and

ii) either before or after step i), processing each element of a new-in-scope element set through the system filter; and

d) as each element is being processed through the system filter, recording a number of inverse transaction types, said inverse transaction types corresponding to a number of transaction types contained in said number of system deltas, in the number of inverse system deltas.