Die einfache MySQL-Auswahlabfrage ist langsam

Bei 110 Millionen Datensätzen kann ich mir nicht vorstellen, dass es viele Einträge mit der fraglichen Track-ID gibt. Ich hätte Indizes wie

(trackID1, sim )
(trackID2, sim )
(tracksimID, sim)

und führen Sie eine PREQUERY über Union durch und verbinden Sie sich mit diesem Ergebnis

select STRAIGHT_JOIN
      TS2.*
   from
      ( select ts.tracksimID
           from tracksim ts
           where ts.trackID1 = 168123
             and ts.sim > 0.5
        UNION
        select ts.trackSimID
           from tracksim ts
           where ts.trackid2 = 168123
             and ts.sim > 0.5 
      ) PreQuery
      JOIN TrackSim TS2
         on PreQuery.TrackSimID = TS2.TrackSimID
   order by
      TS2.SIM DESC
   LIMIT 0, 100