CS267
Chris Pollett
Oct. 8, 2012
Which of the following is true?
buildIndex (indexTokenizer) { position := 0; while (inputTokenizer.hasNext()) { T := inputTokenizer.getNext(); obtain dictionary entry for T; create new entry, if necessary; append new posting position to T's posting list; position ++; } sort all dictionary entries in lex order for each term T in the dictionary { write T's postings list to disk } write the dictionary to disk } return
Next day we will continue our discussion of index construction.