Cuando dices que quieres buscar en toda tu web quieres decir que busque en varios campos de tus tablas a la vez?
Ademas de la función de hacer un recorset simple (lo cual es un lo que se llama un 'query' en ingles) tienes la opción de hacer un query 'advanced', que no es más que poder escoger más opciones (más campos o mas restricciones).
Lo primero es ponerte a pensar que puedes hacer una búsqueda a varias tablas de tu base de datos a la vez los resultados que vas a presentar van a ser diferentes, por ejemplo, si buscas por palabras y buscas en la tabla de usuarios y en la de noticias tienes que devolver al final:
Tienes un resultado de 2 usuarios y 5 noticias, osea, que no todo en tu site es lo mismo. Esto es así porque, una vez empiezas a trabajar con material dinámico, no puedes estar pensando en 'páginas' como tal, ya que puedes mostrar diferente información usando la misma página (noticias.php por ejemplo). Tienes que replantearte también el concepto de buscar dentro de tu site.
Bueno, la verdad es que no te dado ninguna respuesta práctica (lo siento
), pero me interesa saber que piensas después de leer lo que te he dicho. Una vez tengas mas claro lo que es buscar en diferentes tablas de una base de datos será más fácil ayudarte.