Jeśli jesteś w tabelach typu MyISAM, spróbuj użyć indeksu FULLTEXT:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
to możesz zrobić
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
nie wykryłby błędów pisowni („konshertoe”, ktokolwiek?), ale wyszukałby określone klawiatury we wszystkich polach indeksu i wychwyciłby je w dowolnej kolejności.