A typical web index is a list of search terms sorted alphabetically. Each search term in the index points to a list of documents where the term appears, along with the location where it occurs within each document.