Database management system

• US 5,668,991 A
• Filed: 02/09/1995
• Issued: 09/16/1997
• Est. Priority Date: 03/31/1994
• Status: Expired due to Term

• Current Assignee: International Computers Limited (Fujitsu Limited)
• Original Assignee: International Computers Limited (Fujitsu Limited)
• Inventors: Dunn, Stephen, Kelbie, Peter
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): CORRIELUS, JEAN M
• Application Number:
  US08/385,912
• Time in Patent Office: 950 Days
• Field of Search: 395/600, 395/607, 395/616, 395/617, 395/618
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A database system is described in which changes to a database file are recorded in a journal file. The journal file comprises a sequence of after-image records each having a database identifier indicating which database record it relates. Periodically, a dump is taken of the database. At regular intervals, between dumps the journal file is merged with any previously archived journal file to form a merged file, the records are sorted into order of their database identifiers and the merged file is filtered to remove all but the latest after-image record relating to each particular database record. The filtered journal file is archived. If the database file is corrupted, it can be recovered by applying the filtered journal file to a dump file. Because the journal file has been filtered, recovery is faster. The filtered journal can also be used for performing an off-line integrity check on the reconstructed database file.

Claims

1. A database system comprising:

(a) a database file comprising a plurality of database records, each record having a database identifier;

(b) a database dump file comprising a copy of said database file at a particular point in time;

(c) a journal file and an archived journal file, each comprising a sequence of after-image records, each said after-image record having a database identifier indicating which of said database records that record relates to;

(d) means for performing a series of updates on said database file and, for each of said updates, writing an after-image record into said journal file;

(e) means for periodically merging said journal file into said archived journal file and for filtering said archived journal file by sorting the after-image records in said archived journal file into order of their database identifiers and removing all but the latest after-image record relating to each database record; and

(f) recovery means, operative in the event of a database failure, for applying said archived journal file to said database dump file, to reconstruct said database file.

2. A database system according to claim 1, further including integrity checking means for applying said archived journal file to each record of said database dump file, to form a series of reconstructed records, and for performing an integrity check on each of said reconstructed records in turn.

3. A method of operating a database system comprising the steps:

(a) creating a database file comprising a plurality of database records, each record having a database identifier;

(b) creating a database dump file comprising a copy of said database file at a particular point in time;

(c) creating a journal file and an archived journal file, each comprising a sequence of after-image records, each said after-image record having a database identifier indicating which of said database records that record relates to;

(d) performing a series of updates on said database file and, for each of said updates, writing an after-image record into said journal file;

(e) periodically merging said journal file into said archived journal file and filtering said archived journal file by sorting the after-image records in said archived journal file into order of their database identifiers and removing all but the latest after-image record relating to each database record; and

(f) in the event of a database failure, applying said archived journal file to said database dump file, to reconstruct said database file.

4. A method of operating a database system according to claim 3, including the further steps:

(a) applying said archived journal file each record of said database dump file, to form a series of reconstructed records; and

(b) performing an integrity check on each of said reconstructed records in turn.