ayuda con estructura

[grid]

Quisiera que me ayuden con este concepto

Tengo que crear una forma de controlar un sistema de puntaje de usuarios relacionados entre si por referencia y calcular el puntajes acumulado por cada uno sumada al de su grupo de referidos:

ej si:
Juan compra 100 puntos y refiere a Pedro
Pedro compra 30 puntos y refiere a Diego
Diego compra 500 puntos

Juan acumula 630
Pedro 530
Diego 500

Lo anterior es facil saberlo, el problema es cundo Juan refiere a 300 personas y esas 300 refieren 140 y cada una refiere a mas y asi susesivamente.

Necesito saber como se arman estas entructuras en una base de datos y como se recorre la misma de tal manera de saber cuantos puntos tiene acumulado cada integrante de la red si consideramos como puntos acumulados el total de los referidos y los referidos de estos y asi hasta terminar la maraña.

Gracias por sus comentarios

[eft0]

No se si existe un foro de bases de datos, pero es interesante tu pregunta. Personalmente lo haria con una tabla que guarde solamente las referencias, cada 1 en un nuevo registro:

Tabla: Referencias_Puntos
Campos: id, id_usuario, id_usuario_referido, puntos

Luego alli la puedes consultar y hacer cualquier otro tipo de calculo. Si no eso lo que necesitas, entonces puedes explicar mejor en base a esta respuesta.

Un saludo.

[HerSAn]

Para resolver el almacenamiento de la estructura en arbol que estas necesitando entra a la siguiente liga http://www.sitepoint.com/article/hie...ata-database/2 hay te explican lo que necesitas para comenzar a trabajar..
El metodo se llama Modified Preorder Tree Traversal

Saludos.

[grid]

Esque no es precisamente de bases de datos, la pregunta es como recorro la base de datos para saber cuantos puntos tiene una persona, es un poco mas complicado de lo que parece, cuando tienes quinientos niveles hacia abajo y cada referido tiene cientos de referidos, la red no se expande uniformemente, un referido puede llevar a tres personas y cada una de estas tres puede llevar 200 y asi.

Yo parti por una extructura como esta, pero luego no supe como rrecorrerla...

Gracias por tu ayuda

[grid]

Gracias HerSAn, eso es, ahora a estudiarla.

Gracias