Complex algorithms to rate and rank pages by some criteria
Database of cached pages to search through
Fundamental to our effectiveness in using a search engine is understanding (at least on a basic level) how they work, beneath the simple web interface. Most employ complex algorithms and examine most-popular searches to build up a picture of what is useful on the web. And most create a catalogue of pages, which can be searched quickly. So how is this catalogue built?