El proceso de busqueda en tu caso ya que no adminstras tu contenido en una Base de datos .. se trata de que un script PHP (o aplicación externa) "indexe" todas las páginas de tu sitio (como hace google!), ese indice creado es el que usará para hacer las busquedas. El proceso de indexación sólo se "lanza" cuando el contenido cambia, es un poceso lento que no es viable hacer una "indexación" o buscar en todo el contenido de todas las páginas del sitio cada vez que usas el buscador.
Ese "indice" lo tiene que generar en alguna Base de datos (lo ideal para agilizar las busquedas) o bien en una "base de datos" basada en archivos de texto plano .. pero al final es una "base de datos" igualmente (en este último caso con menor rendimiento que la versión Base de datos en sí).
Aplicaciones ya hechas que hacen esto las tienes en:
http://www.hotscripts.com/PHP/Script...nes/index.html
A todo esto ,.. no sé si conoces que Google tiene un "API" para que puedas usar al mismisimo google para que te busque en tu sitio arrojando los resultados con tu formato própio.
Un saludo,