US5761667A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of optimizing database organization using sequential unload/load operations
Assignee: BMC Software Inc
•
Filing: 1996-08-07
•
Granted: 1998-06-02
•
Expires: 2016-08-07
Abstract
Abstract A method of reorganizing an IMS database. The method creates, in a storage device, a header data structure containing information about the size and key structure of the database. Next, the number of sequential files to be used for temporary storage of data from the database and the desired number of parallel unload processes to be used in unloading the database are determined. Then, the desired number of unload processes are initiated. These unload processes copy data from the IMS database to one or more sequential files so that hierarchically-related data in the database is copied in sequence. Next, a storage space to contain the IMS database is provided and address ranges of the storage space to the sequential files are assigned. Finally, a plurality of concurrent load processes are initiated. These load processes write data from the specified sequential files to the storage space at the respective address ranges assigned to the specified sequential files.
Inventors
- 👤 Christian B. Koeppen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 05:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/282; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
180 words
A method, executed by a machine, of reorganizing an IMS database having a hierarchical structure, comprising: (a) creating, in a storage device, a header data structure containing information about the size and hierarchical structure of the database; (b) determining a number of sequential files in which to partition the database to be used for temporary storage of data from the database; (c) determining a desired number of unload processes to be used in parallel in unloading the database; (d) initiating the desired number of unload processes to copy data from the database to one or more sequential files so that hierarchically-related data in the database is copied in sequence; (e) providing a storage space to contain the database, said storage space having a plurality of addresses; (f) assigning respective address ranges of the storage space to the sequential files; and (g) initiating a plurality of load processes to execute concurrently, the load processes being assigned to write data from one or more specified sequential files to the storage space at the respective address ranges assigned to the specified sequential files.
Claim 2
Independent Claim
180 words
A method, executed by a machine, of reorganizing an IMS database having a hierarchical structure, comprising: (a) creating, in a storage device, a header data structure containing information about the size and hierarchical structure of the database; (b) determining a number of sequential files in which to partition the database to be used for temporary storage of data from the database; (c) determining a desired number of unload processes to be used in parallel in unloading the database; (d) initiating the desired number of unload processes to copy data from the database to one or more sequential files so that hierarchically-related data in the database is copied in sequence; (e) providing a storage space to contain the database, said storage space having a plurality of addresses; (f) assigning respective address ranges of the storage space to the sequential files; and (g) initiating a plurality of load processes to execute concurrently, the load processes being assigned to write data from one or more specified sequential files to the storage space at the respective address ranges assigned to the specified sequential files.
Claim 3
Dependent Claim
21 words
The method of claim 1 wherein the hierarchical structure in the data is determined by consulting DBDLIB, VTOC and MASTER CATALOG.
Claim 4
Dependent Claim
16 words
The method of claim 1 wherein the number of sequential files is specified by a user.
Claim 5
Dependent Claim
29 words
The method of claim 1 wherein the number of sequential files is determined, at least in part, based on the aggregate size of the data in the IMS database.
Claim 6
Dependent Claim
17 words
The method of claim 1 wherein the number of sequential files is limited to a maximum number.
Claim 7
Dependent Claim
19 words
The method of claim 1 wherein the number of unload process is equal to the number of sequential files.
Claim 8
Dependent Claim
19 words
The method of claim 1 wherein at least a portion of the storage space previously stored the IMS database.
Claim 9
Dependent Claim
35 words
The method of claim 1 wherein the address ranges are determined, at least in part, by estimating the size of the data records that at least one of the plurality of load process will write.
Claim 10
Dependent Claim
29 words
The method of claim 1 wherein the address ranges are determined, at least in part, by the order in which the data will be written by the load processes.
Claim 11
Dependent Claim
15 words
The method of claim 1 wherein the data is written with standard hardware-level format writes.
Claim 12
Dependent Claim
25 words
The method of claim 1 wherein the load processes write data into at least one regular disk location and at least one overflow disk location.
Claim 13
Independent Claim
110 words
A method, executed by a machine, of unloading an IMS database having a hierarchical structure, comprising: (a) creating, in a storage device, a header data structure containing information about the size and hierarchical structure of the database; (b) determining a number of sequential files in which to partition the database, to be used for temporary storage of data from the database; (c) determining a desired number of unload processes to be used in parallel in unloading the database; and (d) initiating the desired number of unload processes to copy data from the database to one or more sequential files so that hierarchically-related data in the database is copied in sequence.
Claim 14
Independent Claim
110 words
A method, executed by a machine, of unloading an IMS database having a hierarchical structure, comprising: (a) creating, in a storage device, a header data structure containing information about the size and hierarchical structure of the database; (b) determining a number of sequential files in which to partition the database, to be used for temporary storage of data from the database; (c) determining a desired number of unload processes to be used in parallel in unloading the database; and (d) initiating the desired number of unload processes to copy data from the database to one or more sequential files so that hierarchically-related data in the database is copied in sequence.
Claim 15
Dependent Claim
18 words
The method of claim 12, wherein a separate sequential file is used for each record in the database.
Claim 16
Independent Claim
158 words
A method, executed by a machine, of loading a partitioned IMS database having a hierarchical structure, comprising: (a) providing a plurality of sequential files comprising the partitioned database, each containing data to be loaded into the database, the data in each sequential file being organized so that hierarchically related data is stored sequentially in the sequential file; (b) providing a header data structure in a storage device, said header data structure containing information defining the organization of hierarchical data within the plurality of sequential files; (c) providing a storage space to contain the partitioned IMS database, said storage space having a plurality of addresses; (d) assigning respective address ranges of the storage space to the sequential files; and (e) initiating a plurality of load processes to execute concurrently, the load processes being assigned to write data from one or more specified sequential files to the storage space at the respective address ranges assigned to the specified sequential files.
Claim 17
Independent Claim
158 words
A method, executed by a machine, of loading a partitioned IMS database having a hierarchical structure, comprising: (a) providing a plurality of sequential files comprising the partitioned database, each containing data to be loaded into the database, the data in each sequential file being organized so that hierarchically related data is stored sequentially in the sequential file; (b) providing a header data structure in a storage device, said header data structure containing information defining the organization of hierarchical data within the plurality of sequential files; (c) providing a storage space to contain the partitioned IMS database, said storage space having a plurality of addresses; (d) assigning respective address ranges of the storage space to the sequential files; and (e) initiating a plurality of load processes to execute concurrently, the load processes being assigned to write data from one or more specified sequential files to the storage space at the respective address ranges assigned to the specified sequential files.
Claim 18
Dependent Claim
16 words
The method of claim 14, wherein each sequential file contains data from a single database record.
Claim 19
Dependent Claim
29 words
A program storage device readable by the machine of a specified one of claims 1 through 15 and containing instructions for performing the method contained in said specified claim.
References Cited (Backward Citations)
US4037205A
Cited
US5442784A
Cited
US5596747A
Cited
US5408654A
Cited
US5517641A
Cited
US5566333A
Cited
US5522068A
Cited
US5659736A
Cited
US5551020A
Cited
US5630125A
Cited
US5659743A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |