Optimizar una cosulta para saber los Amigos en Comun

[ratasxy]

Buenos dias.

tengo un pequeño problema para un trabajo de la universidad, tengo que hacer un algoritmo para ver los amigos en comun optimizado, eficiente y rapido.

mis tabla amigos es asi

| ID | Amigo1_ID | Amigo2_ID | Status |

* si el estatus es 1 es que amigo2id acepto la amistad propuesta por Amigo1_id, estoy usando una consulta parecida a esta

Código:

select IDamigo from amigos where IDPersona = 2 and IDamigo in (select IDamigo from amigos where IDPersona =1);

pero esta consulta si usuario1 tiene 1000 amigos e usuario2 tiene otros 1000 tendria que hacerse 1000 x 1000 iteraciones.

talvez alguien sabe como optimizarla o como manejar la base de datos para que las consultas sean sencillas. no me importa restructurar todo

esperando gentilmente sus respuestas me despido y agradesco

[jurena]

Debes tener indexados los campos AMIGO1_ID y AMIG02_ID, es decir,haber creado un índice INDEX de cada uno de esos campos.

Código MySQL:

SELECT AMIGO1_ID FROM amigos WHERE (AMIGO2_ID = 2 AND STATUS=1)
 INNER JOIN (SELECT AMIGO1_ID
 FROM amigos WHERE (AMIGO2_ID = 1 AND STATUS=1))t1
 ON amigos.AMIGO1_ID = t1.AMIGO1_ID
 

Esto te devolverá, creo, los números de ID de los amigos coincidentes aceptados por el AMIGO2_ID = 2 y por el AMIGO2_ID = 1. Los nombres propios hay que sacarlos mediante otro INNER JOIN, pero en este caso con la tabla donde tienes los datos de las personas. Para eso deberías decirnos la estructura de la tabla que tiene los nombres con sus campos.