If the size of the intermediate files during index construction is within a small factor of available memory, then the compression techniques introduced in Chapter 5 can help;
however, the postings file of many large collections cannot fit into memory even after compression.
With main memory insufficient, we need to use an external sorting rithm, that is, one that uses disk. For acceptable speed, the central require-