An inverted index ? From part 2: For each document, we extract the list of words and build a hash-table that associates words to documents When all doc

An inverted index ? From part 2: For each document, we extract the list of words and build a hash-table that associates words to documents When all documents are processed, we compute an on-disk binary data-structure containing the mapping of words to documents. This data-structure is the index we will use to process queries.