Hallo
ja, den Standardvorschlag: Setz einen Index. Beachte dabei, dass pro Abfrage IIRC nur ein Index verwendet wird. Wenn du also nur nach dem hash suchst, solltest du genau dafür auch einen Index anlegen.
Martin, damit Du ein Gefühl für den Geschwindigkeitsvorteil bekommst:
Bei Deinen 10.000.000 Einträgen muss ohne Index Deine komplette Tabelle durchsucht werden, mit Index werden die Einträge mit ca. 21 Operationen gefunden. Du siehst den Unterschied? Nutze EXPLAIN, um Dir Informationen anzusehen, wie MySQL Deine Abfrage abarbeitet.
Freundliche Grüße
Vinzenz