Split control system for a page/page group in a data processing system a

Abstract

A split control system for a page/page group in a data processing system having a storage structure employing a non-dense B-tree cluster structure, includes: a data base including an index portion and a data portion; the index portion being formed by three layers consisting of the B-tree structure, and the data portion formed by a plurality of upper page groups, and an upper page group used as an overflow area; a record insertion unit 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 pages/page groups by also using the overflow area when there is no vacant space for insertion into the page/page group; and a Demon processing unit operated asynchronously with the transaction process for retrieving a state of use of the overflow area, performing a normal split process for the page/page group when the overflow area is in use, and moving a 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 in the transaction process.