Word:

inverted index

(database, information science)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.
Browse
Inversely
Inversely proportional
Inversion
Invert
invert soap
invert sugar
Invertase
Invertebral
Invertebrata
Invertebrate
invertebrate foot
Invertebrated
Inverted
Inverted arch
inverted comma
inverted hang
-- inverted index --
inverted pleat
inverted rectifier
Inverted siphon
Invertedly
inverter
Invertible
Invertin
Invest
invested
invested with
Investient
Investigable
Investigate
investigating
Investigation
Investigative
Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home