Inverted index



database, information science
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)

Tagged:

Read Also:

  • Inverted-mordent

    noun, Music. 1. a melodic embellishment consisting of a rapid alternation of a principal tone with an auxiliary tone one degree above it. noun 1. (music) a melodic ornament consisting of the rapid single or double alternation of a principal note with a note one degree higher Also called upper mordent See also pralltriller

  • Inverted-pleat

    noun 1. a reverse box pleat, having the flat fold turned in. noun 1. (dressmaking) a box pleat reversed so that the fullness of the material is turned inwards



  • Inverted sentence

    noun any sentence in which the normal word order is reversed, with the verb coming before the subject or the complete subject and predicate coming after another clause

  • Inverted snob

    noun 1. a person who scorns the conventions or attitudes of his own class or social group by attempting to identify with people of a supposedly lower class



Disclaimer: Inverted index definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.