There were many search engines before Google. Largely, they worked by crawling the Web and listing the terms found in each page, in an inverted index. An inverted index is a data structure that makes it easy, given a term, to find (pointers to) all the places where that term …