Great video by Matt Cutts explaining How Google Search works. An actual search query has a lifespan of less than 1/2 a second and involves quite a few steps before you see the most relevant results. Here’s how it all works.