[1] : The Free On-line Dictionary of Computing (27 SEP 03)

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
     
     
see also:
key record database binary search 

Inverted >> I Words
Inverted, definition of term: Inverted
inverted_pag1.html

Index >> I Words
Index, definition of term: Index
index_pag1.html

Inverted Pleat >> I Words
Inverted Pleat, definition of term: Inverted Pleat
inverted+pleat_pag1.html

Index Fund >> I Words
Index Fund, definition of term: Index Fund
index+fund_pag1.html

Index Finger >> I Words
Index Finger, definition of term: Index Finger
index+finger_pag1.html

Price Index >> P Words
Price Index, definition of term: Price Index
price+index_pag1.html

Cephalic Index >> C Words
Cephalic Index, definition of term: Cephalic Index
cephalic+index_pag1.html

Index Of Refrac >> I Words
Index Of Refrac, definition of term: Index Of Refrac
index+of+refrac_pag1.html