Consulta que devuelve mas de 50000 datos

[manzajaro]

Hola muy buenas tardes, no se si el tema iría aquí o en la sección de PHP, os comento el problema en cuestión, haber que solución proponéis. Tengo una aplicación móvil, la cual realiza unas peticiónes ajax a la bd mysql. Tengo una tabla en la cual se guardan los datos de registro de los usuarios, luego un usuario puede agregar como amigo a otro usuario, el problema en cuestión reside en que cuando eran 10 usuarios las peticiones ajax iban muy rápidas, ahora que son mas de 50000 usuarios, la petición que devuelve las personas que puedo agregar como amigas, pues va lentísima en gran parte por el gran JSON que devuelve.

Entonces no se como solucionar eso, así que haber que proponéis

Un saludo