Wie wäre es mit einen Index der GeräteId, Start und Ende beinhaltet?
Und viele Index ist nicht in allen Fällen besser. Ein Index ist dann besonders schnell wenn er komplett in den Speicher geladen werden kann.
Hast du viele und der Server nicht genügend
RAM werden die Indexe immer wieder aus dem
RAM entfernt und müssen neu geladen werden.