Od začátku to vypadá na problém. Jakýkoli druh vyhledávání, který provedete, bude vyžadovat skenování tabulky a všichni víme, že je to špatné.
Co takhle přidat sloupec s hash aktuálních telefonních čísel po odstranění všech formátovacích znaků. Pak můžete alespoň indexovat hodnoty hash a vyhnout se úplnému skenování tabulky.
Nebo je množství dat malé a neočekává se, že se příliš rozroste? Pak možná stačí nasát všechna čísla do klienta a spustit tam vyhledávání.