Matt Cutts wrote a quick primer explaining Google search to librarians. He walks readers through how Google discovers pages, indexes, and later analyzes a user’s query across a network of analytics servers.
For each search that someone types in, over 500 computers may work together to find the best documents, and it all happens in under half a second.