Found 1 hit - Term: inverted index, Database: *, Strategy: prefix
- [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
Results 1 - 8 of 8 found about inverted index: 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
Last accessed:2008/10/12 02:23:26 [Total processing time: 0 seconds] |