slovodefinícia
inverted index
(foldoc)
inverted index

A sequence of (key, pointer)
pairs where each pointer points to a record in a database
which contains the key value in some particular field. The
index is sorted on the key values to allow rapid searching for
a particular key value, using e.g. binary search. The index
is "inverted" in the sense that the key value is used to find
the record rather than the other way round. For databases in
which the records may be searched based on more than one
field, multiple indices may be created that are sorted on
those keys.

An index may contain gaps to allow for new entries to be added
in the correct sort order without always requiring the
following entries to be shifted out of the way.

(1995-02-08)
podobné slovodefinícia

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4