In this chapter, we look at how to construct an inverted index. We call this
INDEXING process index construction or indexing; the process or machine that performs it
INDEXER the indexer. The design of indexing algorithms is governed by hardware constraints.
We therefore begin this chapter with a review of the basics of computer
hardware that are relevant for indexing.