Data structures · Fill in the blank

A search engine keeps, for each word, the list of documents that contain it. This structure is an blank.

easy Databases

Answer

A search engine keeps, for each word, the list of documents that contain it. This structure is an inverted index.

Also accepted: inverted for inverted index.

Why

A query for several words intersects their lists. That is why a search engine such as Elasticsearch answers text queries that a B-tree on the whole column cannot.

Review this in your daily deck All cards in Data structures