Non-blocking drain method and apparatus for use in processing requests on a resource

• US 6,519,613 B1
• Filed: 03/16/2000
• Issued: 02/11/2003
• Est. Priority Date: 10/01/1997
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Sockut, Gary Howard, Teng, James Zu-Chia, Turnbaugh, Stephen Walter, Friske, Craig Alan
• Primary Examiner(s): Metjahic, Safet
• Assistant Examiner(s): LE, UYEN T
• Application Number:
  US09/527,501
• Time in Patent Office: 1,062 Days
• Field of Search: 707/200, 707/201, 707/202, 707/203, 707/204, 707/205, 707/8, 707/2, 707/10, 714/1, 714/710, 709/102, 709/103, 709/104, 709/105, 709/107
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

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.

Claims

1. A method for use in processing requests on a resource including data, the method comprising:

receiving a request on the resource;

using a non-blocking drain to lock on the resource;

delaying processing of the request until the completion of processing of one or more requests on the resource made prior to the request;

at least beginning to process the one or more requests on the resource made during the delay in processing the request; and

processing the request after the delay in processing, wherein the request comprises a reorganization request.

2. The method according to claim 1, wherein the request comprises a reorganization request, and the processing of the request further comprises:

unloading a copy of the data from the resource;

reorganizing said copied data;

loading said reorganized data into a shadow location;

applying log records to said shadow location data, said log records adjusting said reorganized data for changes occurring to the resource after said data was unloaded; and

replacing said data in the resource with said reorganized data.

3. A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for processing requests on a resource including data, said method comprising:

receiving a request on the resource;

using a non-blocking drain to lock on the resource;

delaying processing of the request until the completion of processing of one or more requests on the resource made prior to the request;

at least beginning to process the one or more requests on the resource made during the delay in processing the request;

processing the request after the delay in processing, wherein the request comprises a reorganization request.

4. The medium according to claim 3, wherein the request comprises a reorganization request, and the processing of the request further comprises:

unloading a copy of the data from the resource;

reorganizing said copied data;

loading said reorganized data into a shadow location;

applying log records to said shadow location data;

said log records adjusting said reorganized data for changes occurring to the resource after said data was unloaded; and

replacing said data in the resource with said reorganized data.

5. An apparatus used to process requests on a database, the apparatus comprising:

a database;

a digital processing apparatus communicatively coupled to said database, the digital processing apparatus configured to receive data from said database, and further configured to receive data and commands from a signal-bearing medium tangibly embodying a program of machine-readable instructions executable by the digital processing apparatus and used to process requests on said database by;

receiving a request on the resource;

using a non-blocking drain to lock on the resource;

delaying processing of the request until the completion of processing of one or more requests on the resource made prior to the request;

at least beginning to process the one or more requests on the resource made during the delay in processing of the request; and

processing the request after the delay in processing, wherein the request comprises a reorganization request.

6. The apparatus according to claim 5, wherein the request comprises a reorganization request, and the processing of the current request further comprises:

unloading a copy of the data from the resource;

reorganizing said copied data;

loading said reorganized data into a shadow location;

applying log records to said shadow location data, said log records adjusting said reorganized data for changes occurring to the resource after said data was unloaded; and

replacing said data in the resource with said reorganized data.

7. An apparatus for processing requests on a database, the apparatus comprising:

a digital processing apparatus configured to receive data from a database, and further configured to receive data and commands from a signal-bearing medium tangibly embodying a program of machine-readable instructions executable by the digital processing apparatus and used to process requests on said database;

means for storing said database;

non-blocking drain means for accessing and locking said database when a request on said database is received;

means for delaying processing of the request until the completion of processing of one or more requests on the resource made prior to the request;

means for at least beginning to process the one or more requests on the resource made during the delay in processing of the request; and

means for processing the request after the delay in processing, wherein the request comprises a reorganization request.

8. The apparatus according to claim 7, wherein the request comprises a reorganization request, the apparatus further comprising:

copying means for copying data from said database;

means for reorganizing said copied data;

means for loading said reorganized data into a shadow location;

log means for applying log records to said shadow location data, said log records adjusting said reorganized data for changes occurring to said database after said data was unloaded; and

means for replacing said data in said database with said reorganized data.