Para resolver ese tipo de búsquedas (sobre tres campos al mismo tiempo) debes usar:
1. Tablas MyISAM.
2. Crear un índice FULLTEX sobre los tres campos.
3. Usar en la búsqueda la cláusula MATCH AGAINST...
Los detalles los encontrarás en el manual de referencia:
12.7. Funciones de búsqueda de texto completo (Full-Text)
Dale una lectura y luego vemos