BETWEEN schneller machen?

[ryLIX]

Moin,

ich hab hier ein SELECT stmt welches eindeutig zu langsam ist (bei 800MHZ 1249ms).
Derzeit benutze ich in diesem stmt BETWEEN um meine Daten zu bekommen.
Das Ergebnis ist zwar wie gewünscht aber es dauert zu lang.

SELECT fgstnr_prod, fgstnr_mospid, fgstnr_typschl FROM vin_fgstnr WHERE "EH03029" BETWEEN fgstnr_von AND fgstnr_bis Ich hab hier mal einen Schlüssel eingefügt um zu verdeutlichen wie die aussehen

Zur Tabelle:
Im stmt sind schon fast alle Spalten drin.
Eine gibts noch die ich derzeit nicht verwende: fgstnr_anf
Die enthält die ersten beiden zeichen des Schlüssels.
Die Tabelle enthält um 1.5 mio Datensätze.

Nun suche ich nach einer Möglichkeit die Daten schneller zu filtern.

Wenn ich nur nach fgstnr_anf Frage bekomme ich um 1000 Datensätze.
Wäre es besser das Query darüber aufzubauen und dann mit Delphi die Daten zu Filtern?
Wenn ja wie finde ich den passenden Datensatz? Da es sich bei den Schlüsseln immer um einen Bereich handelt.

Gibt es noch andere alternativen?