International Business Machines Corporation

Peter B Passe

Gary Ross Ricard

Larry William Youngren

Wilson D Lee

Mark John Anderson

Richard Lee Cole

Dennis Steven DeLorme

George D Timms, Jr

William S Davidson

Mark L Holm

A quick recovery of logical files which provide alternate views of databases is provided. Unchanged logical file pages are journaled before being changed. Transactions affecting databases covered by the logical files are also journaled. To recover a logical file, the journaled unchanged pages of the logical file that correspond to the changed pages are inserted back into the logical file, and the transactions that were journaled are processed to provide the changes to the logical file and to the database. This brings the logical file and the underlying database up to date, and in synchronization with each other.

Database index journaling for enhanced recovery

A key estimator estimates the number of keys over a key range defined by key endpoints in an index to a data space. The number of keys in the key range required to be processed for a particular operation is estimated as a function of the number of pages referenced during a range level limited search. Two keys defining range endpoint keys are searched down to their lowest level in the tree. The level limit is then calculated as a function of desired granularity or accuracy of the estimate. The entire range of keys in the desired key range is then searched down to the level limit and the number of pages referenced during the search is counted and multiplied by an average key density per page to calculate the number of keys in the range.

Index key range estimator

Growing community of inventors

Rochester, MN, United States of America

Peter B Passe