A, reference
Read the catalogue – update ing
Introduction to information Retrieval
Two, the noun explanation
| The name of the | instructions |
|---|---|
BSBI |
blocked sort-based indexing algorithmBlock based sorting index algorithm |
SPIMI |
single-pass in-memory indexingMemory single scan indexing algorithm |
Three, inverted index
2.1 BSBI
| steps | instructions |
|---|---|
| Step 1 | Divide the set of documents into equal-sized parts |
| Step 2 | Sort the word item ID- document ID pairs for each section |
| Step 3 | Store the temporary ordering results generated in the middle to disk |
| Step 4 | Merge all intermediate files into one index |