Database index journaling for enhanced recovery

• US 4,819,156 A
• Filed: 06/13/1986
• Issued: 04/04/1989
• Est. Priority Date: 06/13/1986
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: DeLorme, Dennis S., Holm, Mark L., Passe, Peter B., Ricard, Gary R., Lee, Wilson D., Youngren, Larry W., Timms, George D. Jr.
• Primary Examiner(s): Zache, Raufe B.
• Application Number:
  US06/874,316
• Time in Patent Office: 1,026 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/300
• US Class Current: 714/15
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery

Abstract

A quick recovery of logical files which provide alternate views of databases is provided. Unchanged logical file pages are journaled before being changed. Transactions affecting databases covered by the logical files are also journaled. To recover a logical file, the journaled unchanged pages of the logical file that correspond to the changed pages are inserted back into the logical file, and the transactions that were journaled are processed to provide the changes to the logical file and to the database. This brings the logical file and the underlying database up to date, and in synchronization with each other.

Claims

1. A method of journaling indexes relating to data spaces comprising the steps of:

a. journaling to a journal unchanged pages of indexes which have changes as a result of the changes to be made to a data space so that the indexes are synchronized with the data space at a desired point in the journal; and

b. journaling changes to the data space prior to changing the data space.

2. A method of journaling indexes relating to a data space in a computer system which pages data to and from a main storage and auxiliary storage, the method comprising the steps of:

a. determining which index pages require changing as a function of requested data space changes;

b. pinning such index pages to prevent them from being written to auxiliary storage;

c. journaling to a journal unchanged pages of indexes which have changes as a result of the changes to be made to the data space so that the indexes are synchronized with the data space at a desired point in the journal;

d. changing said indexes;

e. journaling changes to the data space prior to changing the data space;

f. writing the journal to auxiliary storage;

g. unpinning the index pages so that they may float to auxiliary storage; and

h. changing the data space.

3. A journaling device for a computer system utilizing paging between a main storage and auxiliary storage, the computer system having data spaces and indexes relating to said data spaces, the journaling device comprising:

storage means for storing journaling information;

data space journaling means coupled to the storage means for journaling information relating to changes to be made to data spaces to the storage means; and

index journaling means coupled to the storage means for journaling unchanged pages of indexes affected by the changes to be made to a data space to the storage means such that the storage means contains information from which the data space and indexes are recoverable to a same point in time.

4. The journaling device of claim 3 wherein the storage means comprises a nonvolatile storage device.

5. The journaling device of claim 4 wherein the journaling information for both the data space and the unchanged index pages relating thereto are transferred together to the nonvolatile storage device.

6. The journaling device of claim 4 wherein the journaling information is written to the nonvolatile storage device prior to permanent changes being made to the auxiliary storage image of both the data space and index.

7. The journaling device of claim 4 wherein the storage means further comprises an area in main storage, and wherein index pages which have been journaled in main storage but have not been written to nonvolatile storage are pinned to prevent changes to them from being written to auxiliary storage.

8. The journaling device of claim 3 and further comprising recovery means coupled to the storage means for rolling back the indexes relating to a data space following a system failure and using the data space journaled information to effect changes to the rolled back indexes to synchronize them with the data space.

9. The journaling device of claim 3 and further comprising:

detecting means coupled to the index journaling means for detecting index pages affected by the changes to be made to a data space.

10. The journaling device of claim 9 and further comprising:

cloning means coupled to the index journaling means for copying all the unchanged pages in the index to auxiliary storage when the detecting means determines that a predetermined ratio of pages in the index will be changed.

11. The journaling device of claim 10 wherein the index journaling means journals an indication that a copy of an index has been made, said indication identifying the storage means location of said copy.

12. The journaling device of claim 3 wherein the storage means comprises a circular buffer on auxiliary storage which removes journaled information no longer needed for recovery.

13. The journaling device of claim 3 wherein sync points are generated and stored in the storage means by at least one of the data space and index journaling means, said sync points being representative of the journaling information having been written to a nonvolatile storage.

14. The journaling device of claim 13 wherein data space journal information has a sync point separable from the sync point corresponding to the index pages which have been journaled.