Ver Mensaje Individual
  #1 (permalink)  
Antiguo 30/07/2010, 13:53
ratasxy
 
Fecha de Ingreso: julio-2010
Mensajes: 2
Antigüedad: 14 años, 3 meses
Puntos: 0
Mostrar Amigos en Comun Eficazmente

Hola, soy nuevo en el foro.

Tengo un trabajo en la universidad necesito hacer un algoritmo de amigos en comun que sea efectivo y no consuma mucho procesador

estoy usando una tabla friends con la siguente estructura:

| id | friend_1 | friend2 | status |

pero me di cuenta que usando esta tabla al correr la funcion amigos en comun tiene que hacer billones de iteracciones, use el metodo que encontre en esta misma web

[URL="http://www.forosdelweb.com/f18/amigo-mis-amigos-amigos-comun-790972"]http://www.forosdelweb.com/f18/amigo-mis-amigos-amigos-comun-790972[/URL]

quiero saber si hay una manera facil y efectiva. ¿como lo hace hi5 o facebook?.. no me importa restructurar todo.

Última edición por ratasxy; 30/07/2010 a las 14:02