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

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

1993-02-18

1996-10-22

Black, Thomas G.

395650, G06F 1730

Patent

active

055686389

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.

REFERENCES:
patent: 4677550 (1987-07-01), Ferguson
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5208899 (1993-05-01), Wheeler et al.
patent: 5307486 (1994-04-01), Nakamigawa
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5475837 (1995-12-01), Ishak et al.
Martin, Computer Data-Base Organization, 2nd Edition, Part II-Physical Organization, Chapter 20-Indexed Sequential Organizations, 1977, 1975 by Prentice-Hall, Inc., Englewood Cliffs, NJ, pp. 351-374.
Date, An Introduction To Data Base Systems, vol. I, 4th Edition, Part 1, Chapter 3-The Internal Level, pp. 45-67, no date.

Affiliated with

Also associated with

Rating

Split control system for a page/page group in a data processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Split control system for a page/page group in a data processing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Split control system for a page/page group in a data processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2367106