Caso complejo de resolver

[manzajaro]

Hola muy buenos días.

Os pongo en situación.

Tengo una bd, con varias tablas, para este caso solo importa 1 de ellas, mas específicamente se llama Usuarios.

Tiene los siguientes campos
-Id
-usuario
-password
-telefono (este es el campo que vamos a tratar)
-email
etc..

Vale, para usar esa bd tengo una aplicación móvil, y un api-rest. Ahora viene lo que no consigo hacer.

La aplicación móvil, en una de sus funciones, manda todos los nº de teléfono de la agenda del usuario. Pueden ser 50, que 100, que 300 , eso ya depende. Lo que hace es compararlos con los que tengo en BD de usuario. Y devuelve los que coinciden.
Todo funciona perfectamente cuando en BD hay 5 usuarios, pero ahora con mas de 300.000, ya no funciona correctamente tarda mucho en responder, etc...

Me gustaría saber como resolveríais este caso vosotros, ya que yo no lo consigo saber


Gracias