inverted index

(database, information science)A sequence of (key, pointer)pairs where each pointer points to a record in a databasewhich contains the key value in some particular field. Theindex is sorted on the key values to allow rapid searching fora particular key value, using e.g. binary search. The indexis "inverted" in the sense that the key value is used to findthe record rather than the other way round. For databases inwhich the records may be searched based on more than onefield, multiple indices may be created that are sorted onthose keys.

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

单词	inverted index
释义	inverted index inverted index (database, information science)A sequence of (key, pointer)pairs where each pointer points to a record in a databasewhich contains the key value in some particular field. Theindex is sorted on the key values to allow rapid searching fora particular key value, using e.g. binary search. The indexis "inverted" in the sense that the key value is used to findthe record rather than the other way round. For databases inwhich the records may be searched based on more than onefield, multiple indices may be created that are sorted onthose keys. An index may contain gaps to allow for new entries to be addedin the correct sort order without always requiring thefollowing entries to be shifted out of the way.
随便看	bennington high school bennington rutland opportunity council bennington-rutland supervisory union benniseed bennis, warren benno gartenmann management partner benno michel bennoo siggil senegaal benno, saint benn, tony benny benny and the jets benny chong benny cuntapay benny gambaiani public library benny goodman benny goodman and his orchestra benny goodman orchestra benny goodman's orchestra benny hill bini people binistor binit bink binkent