>検索ページをHTMLで生成 というのは、検索結果一覧をHTMLファイルにするということですか？
>つまり、想定されるあらゆるキーワードに対して検索結果をあらかじめ静的なファイルとして生成しておくと？

Googleは、これをやっているのでは？　でなきゃ、なんで
あんなに速いんだ？