Si vous êtes dans des tables de type MyISAM, essayez d'utiliser un index FULLTEXT :
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
alors vous pouvez faire
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
il ne détecterait pas les fautes d'orthographe ("konshertoe", n'importe qui ?), mais il rechercherait vos claviers spécifiés dans tous les champs de l'index et les détecterait dans n'importe quel ordre.