1万台ですか。 スゴイですね。
HPの内容はハードディスクにでも覚えているのでしょう。

でも、単純にHD内から検索キーを探しているだけでしょうか?
もちろんコンピュータの処理能力を増やせば速くなりますが、、、

一つ思い付いたのは、
検索キーと検索結果をキャッシュに入れておく方法です。
これなら同じ検索キーなら瞬時に出ます。

他にどんなことやっているのかな・・・