Depende del sistema de base de datos que deseas usar, si es mysql, el mysql server te ofrece varias opciones para hacer más potentes tus busquedas (como el uso de indices o campos full text), es cuestion de conocerlas, aca te dejo un buen tutorial de mysql
http://www.mysql-hispano.org/index.php.
En cuanto a php la verdad es que el mejor tutorial que he vista ha sido el de la misma pa
ágina oficial de php, si vas a usar mysql te combiene checar esta sección
http://www.php.net/manual/es/ref.mysql.php; la primera parte es sobre los requisitos(obviamente contar con mysql) y la configuración de mysql, trae un ejemplo básico y al final viene la tabla de funciones entre las que encontraras la que te será de mayor utilidad para tu buscador mysql_query.