Als Index aber alles andere als optimal
Wenn man nicht gerade einen Hash-basierte Index hat, kann man auch Bereichsabfragen (Wert +/- Epsilon) beschleunigen.
Ansonsten hat sich die Diskussion
imho etwas festgelaufen. Eine Lösung für das konkrete Problem (siehe Titel) wurde ja schon genannt und für das eigentliche Problem (die Performance) fehlen Informationen zu den Daten und der Anwendung.