Si piensas que un "buscador" sobre una Base de datos (tabla(s)) es en su base una série de consultas SQL -condicionales- de las mismas verías que si estudias cuanto más mejor sobre SQL de tu BD que uses .. hacer un buscador no es más que componer el SQL adecuado y ejecutar la consulta.
Luego veras que algunos motores de BD como Mysql tienen comandos como el "LIKE" que te permiten usar "comodines" (los % delante y/o detras de la cadena a buscar). Si profundizas algo más verás también que Mysql dispone de busquedas "full text" (útilies para buscar en campos largos tipo text o superiores).
En fin .. yo te recomiendo el manual de Mysql:
www.mysql.com www.mysql-hispano.com
Ahí ve todo el tema sobre estructuras condicionales para SQL . operadores tipo AND/OR ... y afines.
Un saludo,