Non-blocking drain method and apparatus used to reorganize data

Details Non-blocking drain method and apparatus used to reorganize data Non-blocking drain method and apparatus used to reorganize data

1997-10-01

2000-05-30

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707201, 714 1, G06F 1200, G06F 1730

Patent

active

060701706

ABSTRACT:
A method and apparatus for online reorganization of a database which does not prevent a process from accessing the database during the data reorganization. The invention uses a non-blocking drain to lock on a database, unloads a copy of the data contained in the database, reorganizes the copied data, loads the reorganized data into a shadow location, applies log records to the shadow location data so that the reorganized data may be adjusted for any changes to the database after the data was copied and reorganized, and then replaces the data in the database with the reorganized data. The non-blocking drain does not prevent other requests on the database from being processed while the reorganization lock is in place, except briefly when the reorganized data replaces the data in the database.

REFERENCES:
patent: 5398142 (1995-03-01), Davy
patent: 5408654 (1995-04-01), Barry
patent: 5574851 (1996-11-01), Rathunde
patent: 5574907 (1996-11-01), Jernigan, IV et al.
patent: 5596747 (1997-01-01), Katabami et al.
patent: 5691717 (1997-11-01), Tamura
patent: 5721915 (1998-02-01), Sockut et al.
patent: 5758357 (1998-05-01), Barry et al.
patent: 5761667 (1998-06-01), Koeppen
patent: 5774716 (1998-06-01), Harbinski et al.
M. Benedict et al., Application of Inverted Cone-Shaped Structures For Accurate Alignment of Laser Diodes, Fibers and Micro-Lenses, IBM--Technical Disclosure Bulletin, 35:3, pp. 141-144, Aug. 1992.
V. Sharma, T3 Delay Simulator, IBM--Technical Disclosure Bulletin, 36:5, pp. 161-163, May 1993.
U. Manber et al., Concurrency Control in a Dynamic Search Structure, University of Washngton, Association for Computing Machinery (ACM), pp. 268-282, 1982.
U. Manber, Concurrent Maintenance of Binary Search Trees, IEEE Transactions on Software Engineering, vol. SE-10, No. 6, pp. 777-784, Nov. 1984.
U. Manber et al., Concurrency Control in a Dynamic Search Structure, ACM Transactions on Database System, vol. 9, No. 3, pp. 439-455, Sep. 1984.
Y. Sagiv, Concurrent Operations on B-Trees with Overtaking, Hebrew University, Israel, Association for Computing Machinery (ACM), pp. 28-37, 1985.
Y. Sagiv, Concurrent Operations on B-Trees With Overtaking, Journal of Computer and System Sciences, vol. 33, pp. 275-296, Received Aug. 20, 1985, revised Jun. 16, 1986.
N. Goodman et al., Semantically-Based Concurrency Control For Search Structures, Sequoia Systems, Association for Computing Machinery (ACM), pp. 8-17, 1985.
E. Omiecinski, Concurrency During The Reorganization of Indexed Files, IEEE Computer Software & Application Conference, pp. 482-485, 1985.

Affiliated with

Also associated with

Rating

Non-blocking drain method and apparatus used to reorganize data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-blocking drain method and apparatus used to reorganize data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-blocking drain method and apparatus used to reorganize data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1918383