Patent Number: 6,298,345

Title: Database journal mechanism and method that supports multiple simultaneous deposits

Abstract: A journal mechanism for a database allows simultaneous deposits on multiple journal arms. According to a first embodiment, a journaling system maintains the time-order of interdependent deposits on the journal, but does not necessarily maintain the time-order of deposits that are independent of each other, thereby providing multiple simultaneous deposit points on the journal. The first embodiment provides excellent scaling of journal functions as processors are added to a database computer system. According to a second embodiment, a journaling system maintains the time-order of deposits on the journal, but allows a group of deposits known as a "bundle" to span multiple journal arms, thereby providing multiple simultaneous deposit points on the journal. The second embodiment provides good scaling while providing compatibility with known database systems. The present invention thus relieves contention for the journal that exists as the number of processors increases in a database system.

Inventors: Armstrong, Jr.; William Joseph (Kasson, MN), Ricard; Gary Ross (Chatfield, MN), Torzewski; Timothy Joseph (Rochester, MN)

Assignee: International Business Machines Corporation

International Classification: G06F 11/14 (20060101); G06F 017/30 ()

Expiration Date: 10/02/2018