Non-blocking drain method and apparatus used to reorganize data in a database

Claim 3

The method recited in claim 1, further comprising: building reorganized data indexes; and replacing resource data indexes with said reorganized data indexes.

Claim 4

The method recited in claim 2, including determining a logical record sequence number, said logical record sequence number used to mark a logical time, wherein unloading said data and determining said logical record sequence number is queued until all processes utilizing said resource which were active when said lock was established have completed.

Claim 5

The method recited in claim 3, wherein said logical record sequence number is determined during the unloading of said data from the resource.

Claim 6

The method recited in claim 4, wherein said data is compressed data and the method includes building a new dictionary after said data is reorganized.

Claim 7

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for reorganizing a resource including data, said method comprising: in response to a reorganization request, using a non-blocking drain to lock on the resource; delaying processing of the reorganization request until the completion of processing of one or more requests on the resource made prior to the reorganization request; processing one or more requests on the resource made during the delay in processing of the reorganization request; after the delay in processing the reorganization request, processing the reorganization request by: 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; replacing said data in the resource with said reorganized data; and wherein changes due to the processing of the requests made prior to the reorganization request and during the delay in processing the reorganization request are included in the processing of the reorganization request.

Claim 8

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for reorganizing a resource including data, said method comprising: in response to a reorganization request, using a non-blocking drain to lock on the resource; delaying processing of the reorganization request until the completion of processing of one or more requests on the resource made prior to the reorganization request; processing one or more requests on the resource made during the delay in processing of the reorganization request; after the delay in processing the reorganization request, processing the reorganization request by: 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; replacing said data in the resource with said reorganized data; and wherein changes due to the processing of the requests made prior to the reorganization request and during the delay in processing the reorganization request are included in the processing of the reorganization request.

Claim 9

The signal-bearing medium for performing the data reorganization method as recited in claim 6, further comprising: building a reorganized data index; and replacing a resource data index with said reorganized data index.

Claim 10

The signal-bearing medium for performing the data reorganization method as recited in claim 7, including determining a logical record sequence number, said logical record sequence number used to mark a logical time, wherein unloading said data and determining said logical record sequence number is queued until all processes utilizing said resource and which were active when said lock was established have completed.

Claim 11

The signal-bearing medium for performing the data reorganization method as recited in claim 8, wherein said logical record sequence number is determined during the unloading of said data from the resource.

Claim 12

The signal-bearing medium for performing the data reorganization method as recited in claim 9, wherein said data is compressed data and the method includes building a new dictionary after said data is reorganized.

Claim 13

A digital processing machine used to reorganize a database, the device 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 reorganize said database by: in response to a reorganization request, using a non-blocking drain to lock on the resource; delaying processing of the reorganization request until the completion of processing of one or more requests on the resource made prior to the reorganization request; processing one or more requests on the resource made during the delay in processing of the reorganization request; after the delay in processing the reorganization request, processing the reorganization request by: 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; replacing said data in the resource with said reorganized data; and wherein changes due to the processing of the requests made prior to the reorganization request and during the delay in processing the reorganization request are included in the processing of the reorganization request.

Claim 14

A digital processing machine used to reorganize a database, the device 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 reorganize said database by: in response to a reorganization request, using a non-blocking drain to lock on the resource; delaying processing of the reorganization request until the completion of processing of one or more requests on the resource made prior to the reorganization request; processing one or more requests on the resource made during the delay in processing of the reorganization request; after the delay in processing the reorganization request, processing the reorganization request by: 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; replacing said data in the resource with said reorganized data; and wherein changes due to the processing of the requests made prior to the reorganization request and during the delay in processing the reorganization request are included in the processing of the reorganization request.

Claim 15

The digital processing machine recited in claim 11, further comprising: building a reorganized data index; and replacing a resource data index with said reorganized data index.

Claim 16

The digital processing machine recited in claim 12, including determining a logical record sequence number, said logical record sequence number used to mark a logical time, wherein unloading said data and determining said logical record sequence number is queued until all processes utilizing said resource and which were active when said lock was established have completed.

Claim 17

The digital processing machine recited in claim 13, wherein said logical record sequence number is determined during the unloading of said data from the resource.

Claim 18

The digital processing machine recited in claim 14, wherein said data is compressed data and the method includes building a new dictionary after said data is reorganized.

Claim 21

The apparatus recited in claim 16, including means for determining a logical record sequence number, said logical record sequence number used to mark a logical time within said copied data, and wherein means for copying said data and determining said logical record sequence number is queued until all processes utilizing said database and which were active when said lock was established have completed.

Claim 22

The apparatus recited in claim 17, wherein said logical record sequence number is determined during unloading of said data from said database.

Claim 23

The apparatus recited in claim 18, further comprising: means for building reorganized data indexes; and means for replacing database data indexes with said reorganized data indexes.

Claim 24

The apparatus recited in claim 19, wherein said data is compressed data and the apparatus further comprises a means for building a new dictionary for said compressed data after said data is reorganized.