Как сделать поиск на сайте написаном на SSI

В теме все сказано =)

А что за поиск?
Всмысле, поиск делается не по сайту (это просто пишится так) поиск делается по базе. Так вот, вопрос такой - для какой базы делать поиск?

Во всём остальном, все языки чрезвычайно похожи.

Поиск можно сделать аналогичным способом, как и в обыкновенном скрипте на PHP. Только, при обращении к базе запросы будут иными.

В твоём случае, нужно сделать запрос к БД по аналогии, как у тебя там всё выводится на страницу. Только, скажем, в переменной, где содержится весь дамп базы, будет произведён поиск методом регулярных выражений, что поддерживается в SSI, а затем результат нужно вывести в какой-то отдельный вайл. Например, search.shtml