Method of prevention of dangling transaction occurrence using a transaction table initialization technique at an analysis step

Claim 1

A method for preventing a dangling transaction occurrence using a transaction table initialization technique at an analysis step of a recovery function, comprising the steps of: a. initializing a transaction table with the content of a transaction list in a checkpoint end log record of the last completed checkpoint at the analysis step of a recovery function; b. initializing as empty an Overflow -- Trans -- list for temporarily storing the performance condition of a transaction when there is no empty entry in the transaction table; c. reading a next sequential one of log records recorded in a log file starting from the checkpoint end log record of the last completed checkpoint to an end of log records and determining whether the current log record is the checkpoint end log record of an incompleted checkpoint or a completed checkpoint; d. neglecting the transaction list of the current log record if the current log record is the checkpoint end log record of the incompleted checkpoint or the completed checkpoint as the result of check in step c., and determining whether the current log record is the log record of the first appearing transaction if the current log record is not a checkpoint end log record in step c.; e. determining whether all the log records are processed, if the current log record is not the log record of the first appearing transaction in step d. and determining whether an empty entry is in the transaction table if the current log record is the log record of the first appearing transaction in step d.; f. registering the status of the transaction of the current log record in the empty entry of the transaction table if an empty entry exists in the transaction table in step e., and storing the status of the transaction of the current log record in the Overflow -- Trans -- list if an empty entry does not exist in the transaction table in step e., and g. repeating the steps c. thorough f. to process the next log record after step f.; h. determining whether the Overflow -- Trans -- list is in empty condition if all the log records are processed in step e., and repeating the steps c-h to process the remaining log records if all the log records are not processed in step e.; and i. registering the content recorded in the Overflow -- Trans -- list to the transaction table and terminating the analysis step if the Overflow -- Trans -- list is not in the empty condition in step h. and directly terminating the analysis step if the Overflow -- Trans -- list is in the empty condition in step h.

Claim 2

A method for preventing a dangling transaction occurrence using a transaction table initialization technique at an analysis step of a recovery function, comprising the steps of: a. initializing a transaction table with the content of a transaction list in a checkpoint end log record of the last completed checkpoint at the analysis step of a recovery function; b. initializing as empty an Overflow -- Trans -- list for temporarily storing the performance condition of a transaction when there is no empty entry in the transaction table; c. reading a next sequential one of log records recorded in a log file starting from the checkpoint end log record of the last completed checkpoint to an end of log records and determining whether the current log record is the checkpoint end log record of an incompleted checkpoint or a completed checkpoint; d. neglecting the transaction list of the current log record if the current log record is the checkpoint end log record of the incompleted checkpoint or the completed checkpoint as the result of check in step c., and determining whether the current log record is the log record of the first appearing transaction if the current log record is not a checkpoint end log record in step c.; e. determining whether all the log records are processed, if the current log record is not the log record of the first appearing transaction in step d. and determining whether an empty entry is in the transaction table if the current log record is the log record of the first appearing transaction in step d.; f. registering the status of the transaction of the current log record in the empty entry of the transaction table if an empty entry exists in the transaction table in step e., and storing the status of the transaction of the current log record in the Overflow -- Trans -- list if an empty entry does not exist in the transaction table in step e., and g. repeating the steps c. thorough f. to process the next log record after step f.; h. determining whether the Overflow -- Trans -- list is in empty condition if all the log records are processed in step e., and repeating the steps c-h to process the remaining log records if all the log records are not processed in step e.; and i. registering the content recorded in the Overflow -- Trans -- list to the transaction table and terminating the analysis step if the Overflow -- Trans -- list is not in the empty condition in step h. and directly terminating the analysis step if the Overflow -- Trans -- list is in the empty condition in step h.