Tach!
Das ist ungefähr das was ich unter Erwähnung der binären Suche auch sagen wollte.
Das Problem hierbei ist, dass die Suche quasi umgekehrt stattfinden muss. Der Suchbegriff befindet sich in der Liste. Ansonsten müsste erst ein Teil der Telefonnummer abgeschnitten werden, um damit die Liste zu befragen. Da der Teil aber in der Länge variabel ist, ist das etwas ungünstig.
Immerhin ging es in diesem Subthread ursprünglich genau darum, Aufwand auf Seiten der Eingabedaten und ihrer Erlangung/Formatierung einzusparen, auch wenn Gunnar bei entsprechender Fragestellung Recht hat mit seiner Datenstruktur.
Manchmal entscheidet sich der Optimizer von MySQL trotz vorhandenem Index, einen Full-Table-Scan auf die Tabelle zu fahren - zum Beispiel wenn die Datenmenge zu klein ist, als dass sich die Verwendung des Index lohnen tät.
dedlfix.