云计算概述及Google搜索引擎系统结构解析.ppt

* * * * * * * * * Enter Title of Presentation Here Google Confidential * * * * * * * The result is split into a Dictionary file and a Postings file. Where do we pay in storage? Pointers Terms Query processing: AND Consider processing the query: Brutus AND Caesar Locate Brutus in the Dictionary; Retrieve its postings. Locate Caesar in the Dictionary; Retrieve its postings. “Merge” the two postings: 128 34 2 4 8 16 32 64 1 2 3 5 8 13 21 Brutus Caesar * 34 128 2 4 8 16 32 64 1 2 3 5 8 13 21 The merge Walk through the two postings simultaneously, in time linear in the total number of postings