estructura de arbol + mysql

iviamontes · #1 (**permalink**) 02/09/2011, 09:12

Hola a todos..
supongamos esta tabla

id | nombre | idPrev
1 nom1 0
2 nom2 1
3 nom3 1
4 nom4 2

donde el element con 1 es el nodo raiz, que tiene como idPrev 0
nom2 y nom3 son hijos del nodo 1, por lo que su idPrev es 1
y nom4 es hijo del nodo con id=2

así guardo un arbol...

ahora bien, quisiera una consulta para sacar todo el arbol, pero lo otro que he leido es que se puede dar "formato" a la salida de la consulta para hacerlo más legible, alguna idea ??

saludos

masterpuppet · #2 (**permalink**) 02/09/2011, 09:34

Esa estructura se conoce como Adjacency List, te dejo una referencia http://www.forosdelweb.com/f18/como-...7/#post3675500.

Saludos.

iviamontes · #3 (**permalink**) 02/09/2011, 09:38

@muchas gracias una vez más, pero el problema está que no le puedo dar el formato con php, solamente con mysql, estaba pensando que con concat, se pueda hacer algo

Patriarka · #4 (**permalink**) 02/09/2011, 09:41

tendrias que pensar en recursividad,

primero traer todos los padres (idPrev=0)
y luego el resto, en el manual de php hay ejemplos

A que te referis con "dar formato"?
que tenga estilos??

iviamontes · #5 (**permalink**) 02/09/2011, 09:42

claro, pero lo que pasa es que no lo puedo hacer con php, tiene que hacerse todo en mysql

masterpuppet · #6 (**permalink**) 02/09/2011, 10:15

No es necesario recursividad para armar la estructura, y porque no puedes hacerlo desde PHP ?

iviamontes · #7 (**permalink**) 02/09/2011, 10:21

es un ejercicio de mysql...
estoy viendo que se puede dar cierta jerarquía con repeat(" ") de mysql, sigo leyendo

masterpuppet · #8 (**permalink**) 02/09/2011, 10:25

Ahhhhhhh, a ver si este referencia te sirve http://kod34fr33.wordpress.com/2008/...tree-on-mysql/

iviamontes · #9 (**permalink**) 02/09/2011, 10:46

jaja gracias, ahora me lo leo