Buscador "avanzado"

[jurena]

albemartinez,
no es solo una pregunta para la base de datos y si sabes como manejar AND tras el WHERE tendrás solucionada la parte que corresponde a la base. La cadena de consulta se adapta a la selección del formulario mediante programación. Y eso es algo que debes resolver en el foro PHP principalmente.
Dicho de manera sencilla, si el campo nombre del formulario contiene un valor y también el de apellidos y los demás no, la sintaxis de consulta sería SELECT nombre, apellidos WHERE nombre = '@nombre' AND apellidos = '@apellidos'

pero si el campo nombre no está lleno, SELECT nombre, apellidos WHERE apellidos = '@apellidos'

por lo tanto, debes revisar lo enviado y configurar la cadena de consulta de acuerdo con los campos rellenados en el formulario. Existen trucos para hacerlo, pero el foro indicado es el foro PHP, si es ese el programa que utilizas.
Naturalmente hay otras cuestiones como la codificación, el uso de LIKE, búsquedas sobre índices FULL-TEXT para controlar el tipo de búsqueda que quieres, pero lo primero es aprender a hacer una cadena dinámica de consulta SQL de acuerdo con lo enviado al servidor.