lecture1-intro课件.pptVIP

Indexer steps: Dictionary Postings Multiple term entries in a single document are merged. Split into Dictionary and Postings Doc. frequency information is added. Why frequency? Will discuss later. Sec. 1.2 Where do we pay in storage? * Pointers Terms and counts Later in the course: How do we index efficiently? How much storage do we need? Sec. 1.2 Lists of docIDs The index we just built How do we process a query? Later - what kinds of queries can we process? * Today’s focus Sec. 1.3 Query processing: AND Consider processing the query: Brutus AND Caesar Locate Brutus in the Dictionary; Retriev