The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 07, 1997
Filed:
Sep. 29, 1994
Paul D Lahaije, Eindhoven, NL;
U.S. Philips Corporation, New York, NY (US);
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.