mysqlで電話番号を検索する

これは最初から問題のように見えます。どんな種類の検索でもテーブルスキャンが必要になりますが、それは悪いことです。

すべての書式設定文字を取り除いた後、現在の電話番号のハッシュを含む列を追加するのはどうですか。そうすれば、少なくともハッシュ値にインデックスを付けて、本格的なテーブルスキャンを回避できます。

または、データの量が少なく、それほど大きくなることはないと予想されますか？それなら、すべての数値をクライアントに吸い込み、そこで検索を実行するだけかもしれません。