Recovery logging in the presence of snapshot files by ordering of buffer pool flushing

A method of operating a digital computer to process transactions, said method comprising the steps of:

• a) reading state records from a non-volatile state memory and writing the state records into a volatile state memory cache;
• b) making snapshot copies in a volatile snapshot memory cache of selected state records in the volatile state memory cache;
• maintaining a corresponding set of said snapshot copies in the volatile snapshot memory cache of each selected state record in the volatile state memory cache;
• searching the volatile state memory cache and the snapshot memory cache for proper versions of specified state records for processing by specified ones of said transactions, each proper version being either a state record fetched from either said state memory cache in said volatile memory or said state memory in said non-volatile memory, or a snapshot record fetched from either said snapshot memory cache in said volatile memory or said snapshot memory in said non-volatile memory;
• making modifications to the selected state records in the volatile state memory cache, said modifications being specified by said transactions;
• and committing said modifications to an after-image log in a non-volatile memory, wherein the modifications specified by a plurality of said transactions are made before the modifications of some of said plurality of transactions are committed;
• and then
• c) reading the snapshot copies from the volatile snapshot memory cache and writing the snapshot copies into a non-volatile snapshot memory, and reading the selected state records from the volatile state memory cache and writing the selected state records into the non-volatile state memory, wherein the corresponding set of snapshot copies of each selected state record are read from the volatile snapshot memory cache and written into the non-volatile snapshot memory before said each selected state record is read from the volatile state memory cache and written into the non-volatile state memory;
• and then
• d) recovering from a failure that disrupts the volatile state memory cache and the volatile snapshot memory cache, wherein said recovering from the failure includes performing the modifications committed to the after-image log upon state records read from the non-volatile state memory, and then resuming processing of transactions, wherein the resuming processing of transactions includes reading from the non-volatile snapshot memory snapshot copies having been written into the non-volatile snapshot memory prior to the failure.

A transaction processing system for processing transactions, said transaction processing system comprising, in combination:

• a volatile memory (22);
• a non-volatile memory (23);
• and
• a central processing unit (21) coupled to said non-volatile memory and said volatile memory for reading records from said non-volatile memory and writing records to said volatile memory, and for reading records from said volatile memory and writing record to said non-volatile memory, said central processing unit being programmed with a program (25) for transaction processing, the programmed central processing unit including:
• means (71-93) for fetching specified records for processing by a selected transaction, wherein said means for fetching fetches each specified record from said volatile memory when said specified record is in said volatile memory, and otherwise fetches said each specified record from said non-volatile memory and stores said each specified record in said volatile memory, and wherein said means for fetching fetches a proper version of said each specified record for said transaction, said proper version being either a state record fetched from either a state memory cache (29) in said volatile memory or a state memory (26) in said non-volatile memory, or a snapshot record fetched from either a snapshot memory cache (32) in said volatile memory or a snapshot memory (31) in said non-volatile memory;
• means (101, 102, 103) for making snapshot copies in said snapshot memory cache of selected state records in the volatile state memory cache so that each selected state record in the state memory cache has a corresponding set of snapshot copies in the snapshot memory cache;
• means (153) for making modifications to the selected state records in the state memory cache, said modifications being specified by said transactions;
• means (159, 160) for committing said modifications to an after-image log (28) in said non-volatile memory;
• and
• cache flushing means (163, 164) for reading the snapshot copies from the snapshot memory cache and writing the snapshot copies into the snapshot memory in the non-volatile memory, and reading the selected state records from the state memory cache and writing the selected state records into the state memory in the non-volatile memory, wherein the corresponding set of snapshot copies of each selected state record are read from the snapshot memory cache and the corresponding set of snapshot copies of each selected state record are written into the snapshot memory in the non-volatile memory before said each selected state record is read from the state memory cache and written into the state memory in the non-volatile memory.