Ungenaue Suche nach dem nächstgelegenen Zeitwert

Question

Ich bin auf der Suche nach einer programmatisch und syntaktisch effiziente Weise zu gehen über die Suche nach einem Wert auf der Grundlage eines Zeitstempels. Im Wesentlichen möchte ich die engste Zeitstempelübereinstimmung finden...

Nehmen wir an, ich habe in einer MySQL-Tabelle:

ID    TIME    Blob
1    4:03:10    abc
2    4:04:30    def
3    4:04:45    ghi

Und ich möchte diese Tabelle nach der Zeit 4:04:40 abfragen. Ich möchte die Datensatz-ID #3 zurückgeben... Wenn ich nach 4:04:35 suchen würde, würde ich die ID 2 zurückgeben wollen... Wie soll ich das implementieren? Ich habe viele Millionen Zeilen in dieser Tabelle, und ich dachte, dass so etwas wie Levenshtein Dist zu langsam sein würde...

Zum Wohl!