Split control system for a page/page group in a data processing system a pre-split process using a temporary overflow area

Claim 1

A split control system for a page/page group in a data processing system which manages records of the page/page group based on a storage structure employing a non-dense B-tree cluster structure, comprising: a data base including an index portion and a data portion, the index portion formed by layers consisting of the B-tree structure having at least one upper page group index, a plurality of page group indexes each operatively connected to the upper page group index, and a plurality of page indexes each operatively connected to a corresponding page group index for managing key values of the records, and the data portion formed by a plurality of upper page groups each operatively connected to a corresponding page group index and having an overflow area; record insertion means operatively connected to the data base for inserting records into the page/page group by using the overflow area in a transaction process, and performing a pre-split process for the page/page group into further page/page groups by also using the overflow area when there are sufficient vacant pages for insertion into the page/page group; and Demon processing means operatively connected to the data base and operated asynchronously with the transaction process for retrieving a state of the use of the overflow area, performing a normal split process for the page/page group when the overflow area is in use, and a moving split page/page group from the overflow area to the page/page group, wherein a timing of a normal split process in the B-tree structure is temporarily delayed by using the overflow area so that it is possible to effectively balance an overhead time of the split process and to improve a response time returned by pre-split process to the transaction process.