Apparatus, system, and method for determining the consistency of a database

A computer program product stored on a computer readable medium and comprising code that, when executed, cause a computer to implement operations for determining, by an information processing apparatus, consistency of a database, the operations of the computer program product comprising:

• generating a first hash value for a first data element recorded in a data recording section, the first hash value generated by weighting a first independent list key with the number of data elements referencing that first data element;
• generating a second hash value for the first data element, the second hash value generated by summing independent list key values of each data element that references the first data element;
• generating a third hash value based on a relative byte and a indirect list key for each of a plurality of indirect list elements recorded for each data element in a reference recording section;
• generating a fourth hash value based on a indirect list key and a relative byte address for each referencing data element recorded in the data recording section;
• determining that the database is consistent in response to the first hash value being equivalent to the second hash value and the third hash value being equivalent to the fourth hash value;
• and
• reporting whether the database is consistent in response to determining that the database is consistent.

A computer program product stored on a computer readable medium having computer usable program code programmed for determining consistency of a database in which an indirect list element is recorded for each data element identified by a unique independent list key, the indirect list element including a relative byte address of that data element in order to permit another data element to reference that data element, the operations of the computer program product comprising:

• generating in a first generating unit a hash value for a first data element recorded in a data recording section, the first hash value generated by weighting a first independent list key with the number of data elements referencing that first data element;
• generating in a second generating unit a hash value for the first data element, the second has value generated by summing independent list key values of each data element that references the first data element;
• generating in a third generating unit a hash value based on a relative byte and a indirect list key for each of a plurality of indirect list elements recorded for each data element in a reference recording section;
• generating in a fourth generating unit a hash value based on a indirect list key and a relative byte address for each referencing data element recorded in the data recording section;
• and
• determining in a determining unit that the database is consistent in response to the hash value generated by the first generating unit being equivalent to the hash value generated by the second generating unit and the has value generated by the third generating unit being equivalent to the hash value generated by the fourth generating unit and reporting a determination arrived at by the determining unit.