Das sieht von Anfang an nach einem Problem aus. Jede Art von Suche erfordert einen Tabellenscan und wir alle wissen, dass das schlecht ist.
Wie wäre es, wenn Sie eine Spalte mit einem Hash der aktuellen Telefonnummern hinzufügen, nachdem Sie alle Formatierungszeichen entfernt haben? Dann können Sie zumindest die Hashwerte indizieren und einen kompletten Tabellenscan vermeiden.
Oder ist die Datenmenge gering und wird voraussichtlich nicht stark wachsen? Dann vielleicht einfach alle Zahlen in den Client saugen und dort eine Suche durchführen.
