Every search engine makes use of a data structure called an "inverted index", which is similar to an index we find at the end of a book: for any keyword we store a list of pages where this word can be found. An index provides sub-linear access time to the matching pages.

свернуть