Method of checking index integrity in a DB2 database

• US 5,579,515 A
• Filed: 12/16/1993
• Issued: 11/26/1996
• Est. Priority Date: 12/16/1993
• Status: Expired due to Term

• Current Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Original Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Inventors: Tenberg, Kerry C., Hintz, Thomas E.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/168,962
• Time in Patent Office: 1,076 Days
• Field of Search: 395/600, 364/DIG. 1
• US Class Current: 707/752
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A single-phase CHECK INDEX operation for DB2 entails creating a special SORT record for each data record and each index entry, collating the special SORT records in a particular way to group together the SORT records for each data record and any associated index entries, and performing diagnostic operations on the sorted records.

Claims

1. A method of testing DB2 index integrity, comprising the steps of:

(a) reading, in parallel, (1) a plurality of DB2 data records from a DB2 table space, and (2) a plurality of DB2 index entries from each of at least one DB2 indexes associated with said DB2 table space, normally each said index entry being nominally associated with exactly one said DB2 data record;

(b) constructing a SORT record for each said data record and each said index entry;

(c) collating the SORT records for the data records and said SORT records for the index entries into a single sequence of SORT records to group together (1) the SORT records for each data record, with (2) the one or more SORT records for said one or more index entries associated with said respective date record; and

(d) performing a specified diagnosis routine utilizing said single sequence of SORT records as an input.

3. The method of a specified one of claims 1 and 2, wherein the SORT records are grouped so that the SORT record for a specified data record precedes any SORT record for an index entry associated with said specified data record.

4. A program storage device encoding a program of instructions, for a general-purpose programmable machine, wherein execution of said instructions by said machine results in performance of the method steps of claim 1.

6. A program storage device encoding a program of instructions, for a general-purpose programmable machine, wherein execution of said instructions by said machine results in performance of the method steps of claim 3.

2. A method of testing DB2 index integrity, comprising the steps of:

(a) reading, in parallel, (1) a plurality of DB2 data records from a DB2 table space, and (2) a plurality of DB2 index entries from each of at least one DB2 indexes associated with said DB2 table space, each said index entry being nominally associated with exactly one said DB2 data record;

(b) constructing a SORT record for each data record, each said SORT record respectively including (1) a row identifier field whose value uniquely identifies said respective data record, and (2) an index identifier field whose value indicates that said SORT record is associated with a data record;

(c) constructing a SORT record for each said index entry, each said SORT record for said index entries respectively including (1) a field identifying the data record with which said index entry is associated, and (2) a field identifying the DB2 index from which the index entry was read;

(d) collating the SORT records for the data records and said SORT records for the index entries into a single sequence of SORT records to group together (1) the SORT records for each data record, with (2) the one or more SORT records for said one or more index entries associated with said respective data record; and

(e) performing a specified diagnosis routine utilizing said single sequence of SORT records as an input.

5. A program storage device encoding a program of instructions, for a general-purpose programmable machine, wherein execution of said instructions by said machine results in performance of the method steps of claim 2.