Database utilities
AssigneeNeon Enterprise Software, Inc.
InventorsJohn Murray, Tom Harper
Life of this patent
Estimating the term…
Abstract
A system and methods for rapid unloading and reorganization of hierarchical databases. Overflow and a window of blocks are progressively read into memory. Unloading proceeds as the scan cylinders window moves ahead. The reading of blocks stays about scan cylinders ahead of the unload. As a segment is unloaded, its space is converted to free IMS space and when appropriate, combined with adjacent free space already in the block. Thus about a window behind the unload point in the database, all of the segments in a block will have been converted to free space making the block one unit of free space.
Claims40
A physical computer-readable storage medium embedded with instructions that operate in an IMS computer environment to
- resolve, correlate and order present and future relative addresses for plural segments in a dataset under reorganization;
- scan a database to determine for a selected segment, whether that selected segment participates in a logical relationship with a segment in the dataset under reorganization;
- upon finding a segment that participates in a logical relationship with a segment in the dataset under reorganization, compare the logical pointer of the found segment with the correlation of present and future relative addresses for plural segments in the dataset under reorganization to find the present relative address that corresponds to the logical pointer of the found segment;
- and
- upon finding the corresponding present relative address, replace the logical pointer of the found segment with the future relative address that is correlated with the corresponding present relative address.
A physical computer-readable storage medium embedded with instructions that operate in an IMS computer environment to
- determine in a first selected algorithmic order, a future relative address of each of the plural segments in relation to a database location if the segments were to be positioned sequentially according to the selected first algorithmic order, the selected first algorithmic order being expressive of a selected hierarchical relationship of the plural segments;
- record the determined future relative address of each of the plural segments;
- record the present relative address of each of the plural segments;
- replace of the present relative address with the determined future relative address for each of the plural segments;
- correlate the present and determined future relative addresses for each of the plural segments;
- order the correlation of the present and determined future relative addresses according to the present relative addresses;
- and
- load a database with the plural segments to improve the physical to hierarchical correspondence for a plurality of segments in a dataset of a hierarchical database.
A physical computer-readable storage medium embedded with instructions that operate in an IMS computer environment to
- establish a counter having a state indicative of a location in a proxy dataset that correlates to the size of a block to be loaded, the state of the counter being used to determine a relative byte address (RBA) for a segment;
- read, according to an algorithmic order, each of a plurality of segments taken from a disorganized dataset of a hierarchical database;
- in correspondence with an unload of a read segment of the plurality of segments, revise the state of the counter to contemplate the size of the read segment, the state of the counter used to determine the future RBA of the next read segment in the reorganized dataset;
- record of the future RBA of the segment next to be read in the algorithmic order;
- and
- record of the read segment present RBA.
Dependencies are inferred from the claim text.