Matt Cutts explains How Search Works at Google. Very informative, very simple plain speak. Well worth the time to watch.
The life span of a Google query is less then 1/2 second, and involves quite a few steps before you see the most relevant results. Here’s how it all works.