29.01.2014 Views

Part 4: Index Construction

Part 4: Index Construction

Part 4: Index Construction

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

MapReduce<br />

Sec. 4.4<br />

<strong>Index</strong> construction was just one phase<br />

Another phase (not shown here): transforming a<br />

term-partitioned index into a documentpartitioned<br />

index<br />

• Term-partitioned: one machine handles a<br />

subrange of terms<br />

• Document-partitioned: one machine handles a<br />

subrange of documents<br />

As we will discuss in the web part of the course -<br />

most search engines use a documentpartitioned<br />

index … better load balancing, etc.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!