MyISAMタイプのテーブルを使用している場合は、フルテキストインデックスを使用してみてください:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
その後、あなたはできる
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
スペルミス(「konshertoe」、誰か?)は検出されませんが、インデックス内のすべてのフィールドで指定されたキーボードが検索され、任意の順序で検出されます。