作业信息检索lecture.pptxVIP

Lecture 4: Index Construction;Plan;Index construction;Hardware basics;Hardware basics;Hardware basics;Hardware assumptions for this lecture;RCV1: Our collection for this lecture;A Reuters RCV1 document;Reuters RCV1 statistics;Documents are parsed to extract words and these are saved with the Document ID.;;Scaling index construction;Sort-based index construction;Sort using disk as “memory”?;Bottleneck;BSBI: Blocked sort-based Indexing (Sorting with fewer disk seeks);;Sec. 4.2;How to merge the sorted runs?;How to merge the sorted runs?;Remaining problem with sort-based algorithm;SPIMI: Single-p