Method to reorganize an index file without sorting by changing t

Details Method to reorganize an index file without sorting by changing t Method to reorganize an index file without sorting by changing t

1992-05-27

1995-04-18

Black, Thomas G.

Boots, shoes, and leggings

3642818, 3642516, 364DIG1, G06F 722, G06F 15419

Patent

active

054086540

ABSTRACT:
A method for reorganizing database index files without performing a conventional sort operation. The index file uses a balanced tree structure, with the logical order of the entries in each page being maintained by the database program. In the reorganizing method the logical order of the leaf pages is determined. A logical order buffer is developed which correlates the logical order to the physical order. This buffer is transposed to a physical order to logical order buffer. A large buffer is set aside in memory and the index file is read sequentially. As each physical page is read, it is placed in its logical position in the large memory buffer. When the large buffer is filled, the pages are sequentially written to a new index file, with the various tree pages being developed in the fly. When the writing operation is completed, the old index file is removed and the new, ordered index file is used.

REFERENCES:
patent: 4679139 (1987-07-01), Durbin
patent: 4890226 (1989-12-01), Itoh
patent: 5117495 (1992-05-01), Liu
patent: 5121493 (1992-06-01), Ferguson
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5222235 (1993-06-01), Hintz et al.
patent: 5241474 (1993-08-01), Marovac
patent: 5269019 (1993-12-01), Peterson et al.
IBM DB2 Utilities Guide, Reorg Chap, pp. 103-114, No Date.
IBM DB2 Command and Utility Reference, pp. 266-272, Reorg Utility, No Date.
Platinum, Put User Guide, pp. 4-1 to 4-10, Feb. 1992.
Hauser et al DB Journal, DB2 2.3 Reorg Tablespace Performance, Aug. 1992, pp. 24-29.

Affiliated with

Also associated with

Rating

Method to reorganize an index file without sorting by changing t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to reorganize an index file without sorting by changing t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to reorganize an index file without sorting by changing t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-74235