Boots – shoes – and leggings
Patent
1994-09-29
1997-01-07
Black, Thomas G.
Boots, shoes, and leggings
395404, 364DIG1, 3642821, 3642832, 3642516, G06F 1208, G06F 1730
Patent
active
055926657
ABSTRACT:
A method for accessing a data item from a data base has the full data base contained in a plurality of blocks in a slow background memory and furthermore has a faster foreground memory. Each data item has a label containing one or more elements. The data base furthermore has an index containing a second multiplicity of treewise organized index items each comprising an initial part of its label header, one or more secondary pointers and an indication of whether all data items having that initial part are contained in only one or in a plurality of blocks. First the index is accessed with the initial part of the label. If the index item pertaining to the latter initial part signals is contained in only a single block, the pointer in that index item points to that single block and the block is stored in the foreground memory. Extending the initial part to a full header identifies an intended subset of data items for accessing through its completed label. If the data items having the initial part are contained in a plurality of blocks, the pointer of the current index item points to a further index item of the tree having the current initial part extended by a next successor label element, whereupon the process repeats for the extended label header.
REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4871903 (1989-10-01), Carrell
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5253361 (1993-10-01), Thurman et al.
patent: 5261075 (1993-11-01), Ouchi et al.
patent: 5276872 (1994-01-01), Lomet et al.
patent: 5319629 (1994-06-01), Henshaw et al.
patent: 5408654 (1995-04-01), Barry
C. J. Date, "An Introduction To Database Systems", vol. I, pp. 58-67, 1986.
Barschall Anne E.
Black Thomas G.
Homere Jean R.
U.S. Philips Corporation
LandOfFree
Method and apparatus for fast accessing of data items from a sor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for fast accessing of data items from a sor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast accessing of data items from a sor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1773561