Boots – shoes – and leggings
Patent
1983-02-22
1985-03-26
Zache, Raulfe B.
Boots, shoes, and leggings
G06F 100
Patent
active
045077525
ABSTRACT:
The present invention provides in a data processing system storing a plurality of discrete entities, each identified by a single parameter within a monotonic parameter spectrum, resident at an addressable location and locatable by searching a system maintained hierarchical index mapping parameters onto location addresses, a method of compressing the index by the system, which method is interruptable to permit valid searching of the index and executes in a variable length ordered sequence of processing cycles, each comprising a variable length sequence of two part iterations, each iteration comprising the selective performance of each of an ordered fixed sequence of basic operations, wherein each full cycle initially operates on successive index levels in the direction opposite to that in which the index is searched while performing the first part of each iteration and thereafter operates on successive levels in the reverse direction performing the second part of each iteration, parameter relocation at a level being performed by duplicating a parameter at its target location in a first part of the iteration at that level and deleting the original presence of the parameter in the second part of that iteration.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
McKenna John J.
Thompson John M.
International Business Machines - Corporation
Lester Edwin
Zache Raulfe B.
LandOfFree
In-place index compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with In-place index compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and In-place index compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1297898