Multiple ChoiceBeginner 45s
Inverted index
What is an inverted index in a search engine?
Options
- 1A map from each term to the list of documents (and positions) containing it, enabling fast term lookup
- 2A sorted array of all documents that the engine scans linearly from the start to find each matching term
- 3A B-tree on the primary key that maps every document id to its stored record location on disk for lookup
- 4A cache of the most recent queries kept in memory to speed up repeated searches against the same corpus
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.