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

2.2 SPIMI