Ако сте в таблици от тип MyISAM, опитайте да използвате индекс FULLTEXT:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
тогава можете да направите
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
няма да улови правописни грешки („konshertoe“, някой?), но ще търси посочените от вас клавиатури във всички полета в индекса и ще ги улови в произволен ред.