Ini terlihat seperti masalah dari awal. Segala jenis pencarian yang Anda lakukan akan memerlukan pemindaian tabel dan kita semua tahu itu buruk.
Bagaimana dengan menambahkan kolom dengan hash dari nomor telepon saat ini setelah menghapus semua karakter pemformatan. Kemudian Anda setidaknya dapat mengindeks nilai hash dan menghindari pemindaian tabel yang gagal total.
Atau jumlah datanya kecil dan tidak diharapkan bertambah banyak? Kemudian mungkin hanya menyedot semua angka ke klien dan menjalankan pencarian di sana.