Dette ligner et problem fra starten. Enhver form for søgning, du foretager, kræver en tabelscanning, og vi ved alle, at det er dårligt.
Hvad med at tilføje en kolonne med en hash af de aktuelle telefonnumre efter at have fjernet alle formateringstegn. Så kan du i det mindste indeksere hash-værdierne og undgå en komplet tabelscanning.
Eller er mængden af data lille og forventes ikke at vokse meget? Så er det måske bare at suge alle tallene ind i klienten og køre en søgning der.