Abstract: A method and computer program product are provided for implementing highly concurrent record insertion in an ordinal number dependent database. Serialized processing is provided with one concurrent task of multiple concurrent tasks allowed to execute, for allocation of ordinal numbers for record insertion. Concurrent validation processing operations of multiple concurrent tasks are enabled for record insertion in the ordinal number dependent database. A set of counter variables are maintained with the database to enable removal of serialization from the validation phase processing operations for record insertion in the ordinal number dependent database.

Abstract: A method and system of journal bundling that provides improved performance. In the preferred embodiment, a journal controller starts a timer to expire at a predetermined maximum time-to-wait. The journal controller then accumulates journal records in a bundle and transmits the bundle to the journal. The journal controller determines the number-of-journal-records accumulated in the bundle based on an adjustable preferred-bundle-size, which it calculates from an average-bundle-size over a history interval. If the timer expires, the journal controller writes the bundle to the journal even if the preferred-bundle-size has not been reached. By basing the preferred-bundle-size on an average-bundle-size over a history interval, the journal controller prevents rapid changes in the journal traffic-rate, which increases journal performance.

Abstract: A method, apparatus and computer program product are provided for verifying integrity of predefined data structures in a computer system. A central software failure map is stored which includes for each of the predefined data structures a corresponding in-flux bit. The corresponding in-flux bit is set in response to a request to update one of the predefined data structures. Then updating of one of the predefined data structures is performed. The corresponding in-flux bit is reset in response to completing the update of the one of the predefined data structures. During recovery, the corresponding in-flux bits are checked to identify any unstable data structures.

Abstract: A method for partitioning keys onto radix tree logical pages and a parallel index page build algorithm in order to provide radix tree build speedup proportional to the number of processors on the system and controlled efficient page utilization. Also, since keys are intelligently partitioned so that a complete set of keys is inserted into a logical page, there is no page overflow during the tree construction and thus page splitting is eliminated. Since radix index trees are really groups of logical pages in which each logical page contains a small tree, the tree is built (with respect to the logical pages) from the bottom up, while within each individual logical page the tree is constructed from the top down. The space required for a logical page is pre-allocated to allow construction of limbs to begin without waiting for the build of their underlying pages to complete.