Google has published at http://www.google.com/insidesearch/ a basic tutorialgraphic on how web search works; it's a good place to start to understand it. (Inside Search also includes a gigantic list of tips & tricks; recommended if you're a regular user of Google!)
There are agnostic and more advanced tutorials on search out there -- as I can find them I'll post them.
