← Back to Patent Explorer
US5887274A Expired / Lapsed US ⏱️ 0.0 years remaining

Restartable fast DB2 tablespace reorganization method

Assignee: BMC Software Inc
•
Filing: 1997-12-18
•
Granted: 1999-03-23
•
Expires: 2017-12-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved method to dramatically reduce the time required to reorganize DB2 tablespaces and index files by not utilizing conventional sort techniques. Viewing access is allowed during the reorganization process by setting the files to read only status. The process is basically non-destructive, allowing a prompt return to the original state, and is checkpointed, allowing restarting at selected intervals. Briefly, the original table and indices are considered as A files and read into memory. New row IDs or RIDs are developed using a non-sorting technique so that the proper order of the data is developed. After the new RIDs have been developed, both the clustering index and the row data are read out of memory and written to a new table and clustering index files in the proper order as B files. All of the table files are then stopped to allow exclusive access. Next, a series of AMS statements are built to do the renaming operations. Specifically, a series of statements are built to rename all of the A files to X files, to rename all B files to A files and then to delete all of the X files. Then any remaining non-clustering indices are reorganized using non-sorting techniques and renamed in a similar fashion.

Inventors

  • 👤 Richard E. Barry
  • 👤 Eisa A. Al-eisa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 16:36
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F7/24; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 121 words
A method for reorganizing a data table and restarting the data table reorganization process when interrupted prior to completion, the method comprising the steps of: reorganizing the data table comprising the substeps of: reading the original data table files from a storage system; reorganizing the data table files into sequential order without disturbing the original data table files; writing said reorganized data table files to the storage system as new data table files having different names from the original data table files; renaming the new data table files to the original data table file names; and restarting the interrupted reorganization step comprising the steps of: determining the substep where the reorganization step was interrupted; and completing the remaining uncompleted reorganization substeps.
Claim 2
Independent Claim 121 words
A method for reorganizing a data table and restarting the data table reorganization process when interrupted prior to completion, the method comprising the steps of: reorganizing the data table comprising the substeps of: reading the original data table files from a storage system; reorganizing the data table files into sequential order without disturbing the original data table files; writing said reorganized data table files to the storage system as new data table files having different names from the original data table files; renaming the new data table files to the original data table file names; and restarting the interrupted reorganization step comprising the steps of: determining the substep where the reorganization step was interrupted; and completing the remaining uncompleted reorganization substeps.
Claim 3
Dependent Claim 58 words
The method of claim 1, wherein said reorganization step further comprises the steps of: determining the original data file names and the new data table file names after said substep of writing said reorganized data table files; writing said file names to a rename file; and wherein said substep of determining the interrupted substep references said rename file.
Claim 4
Dependent Claim 48 words
The method of claim 2, wherein said substep of determining the interrupted substep includes the steps of: determining if said rename file is present; and if said rename file is present, determining the presence of original and new data tables files corresponding to entries in said rename file.
Claim 5
Dependent Claim 49 words
The method of claim 3, wherein said substep of determining the interrupted substep further includes the steps of: determining if any new data table files have been written; and if no new data table files have been written, restarting said step of reorganizing the data table at the beginning.
Claim 6
Dependent Claim 34 words
The method of claim 2, further comprising the step of: determining if a user has requested recovery or restarting of said interrupted reorganization step prior to said step of restarting the interrupted reorganization step.
Claim 7
Dependent Claim 31 words
The method of claim 5, wherein a user has requested restarting of the interrupted reorganization step, and further including the step of: performing said step of restarting the interrupted reorganization step.
Claim 8
Dependent Claim 69 words
The method of claim 5, wherein a user has requested recovery of the interrupted reorganization step, and further including the step of: recovering the original data table files by performing the steps of: determining if said rename file is present; if said rename file is present, performing the following steps: determining the presence of any temporary files; and if temporary files are present, deleting any new data table files.
Claim 9
Dependent Claim 26 words
The method of claim 7, wherein no temporary files are present, and further including the step of: determining the presence of any new data table files.
Claim 10
Dependent Claim 41 words
The method of claim 8, wherein new data table files are determined to be present, and further including the step of: deleting any original data table files; and renaming any new data table files to the original data table file names.
Claim 11
Dependent Claim 33 words
The method of claim 8, wherein no new data table files are determined to be present, and further including the step of: renaming any temporary files to the original data table file names.
Claim 12
Dependent Claim 27 words
The method of claim 7, wherein said rename file is determined not to be present, and further including the step of: deleting any new data table files.
Claim 13
Dependent Claim 39 words
The method of claim 1, wherein the original data table files are set to read only status during said substeps of reading the original data table files, reorganizing the data table files and writing the reorganized data table files.

References Cited (Backward Citations)

US4890226A Cited
US4679139A Cited
US5034914A Cited
US5121493A Cited
US5274805A Cited
US5222235A Cited
US5257362A Cited
US5204958A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-03-22 2002-09-21 2003-03-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-03-22 2006-09-21 2007-03-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-03-22 2010-09-21 2011-03-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag