Если нет базы данных в чем искать? Где и как хранится информация по которой должен происходить поиск?
Если это php или другие файлы и их много, то поиск будет через-чур ресурсоемким. Сервер скажет "да ну нах" и выдаст таймаут.
Поэтому надо подключить базу. Все остальное не будет работать или будет более трудоемким, чем добавить базу.
Реальным выходом был бы поиск от гугла. У них есть api и можно сделать то что Вам нужно. Но я бы прикрутил базу.