検索するときに実際のサーバを見に行っているわけではありません。 クロールと言って、普段からリンクを辿って世界中のサーバを「キャッシュ」しつつキーワードをデータベースに収集しています。 なので、ブログとかだと検索結果を見に行っても、該当する記事が表示されないなんてことは普通に起こりますし、削除（公開停止）した記事が検索されてしまうなんてことも起こります。 そこから検索するので早く検索できるのですが、それでも膨大なので単純な検索ではなくかなり複雑なアルゴリズムを各社開発しています。 Googleがもちろん抜きん出ている感じでしょうが、検索アルゴリズムだけで特許になるようなレベルのものですね。