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.