Pokud jste v tabulkách typu MyISAM, zkuste použít FULLTEXTOVÝ index:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
pak můžete udělat
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
nezachytil by překlepy („konshertoe“, někdo?), ale hledal by vámi zadané klávesnice ve všech polích v indexu a zachytil by je v libovolném pořadí.