To find results in a reasonable amount of time we need a quicker search method than just looking at each document individually.
An index maps information in a corpus to a format that allows quick location of specific content.