| 摘要 |
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.
|
