Method and apparatus for fast accessing of data items from a sorted list for use with such method and/or apparatus

摘要: A method for accessing a data item from base has the full contained in plurality of blocks slow background memory and furthermore faster foreground memory. Each label containing one or more elements. The an index second multiplicity treewise organized items each comprising initial part its header, secondary pointers indication whether all having that are only blocks. First is accessed with label. If pertaining to latter signals single block, pointer points block stored Extending header identifies intended subset through completed blocks, current further tree extended by next successor element, whereupon process repeats header.