2008/8/27 roberto german puentes diaz <puentesdiaz@gmail.com>

Una consulta un poco descolgada, pero se que en la lista hay gente que la hace de goma.
Para modelos de datos Padre - hijos ... ejemplo un Plan de Cuentas Contables, o sistema de genealogia, o cualquier cosa que no limite los niveles de pertenencia ni la cantidad de nodos que puede tener un nodo padre....

Para una app web. El nested set model
(http://dev.mysql.com/tech-resources/articles/hierarchical-data.html)
es una de las mejores soluciones. O acaso se puede pensar en algo radicalemtne mejor?

el patron de disenho para eso se llama Composite, lo que muestran ahi es una posible implementacion en Base de datos, la mas sencilla;

Busca composite y vas a encontrar diversas implementaciones posibles de ese patron

en realidad un esquema de arbol es mas simple que un composite, una unica clase con una relacion consigo misma, que en un sentido es unica (un solo padre) y en el otro es multiple (muchos hijos). Esa es l implementacion que ahi hacen.

Para saber si es la mejor o no, es necesario saber que tipo de consultas se requieren, porque por ejemplo encontrar la cadena de antecesores o la cadena de descendientes de un nodo determinado se debe hacer iterativamente en ese modelo. Si solo vas a quere buscar padre de un nodo o hijos de un nodo es lo mejor

 

--
Cr. Puentes Diaz

www.puentesdiaz.com.ar/blog/novedades
www.puentesdiaz.com.ar/blog/propiedades
www.puentesdiaz.com.ar/blog/curriculum-vitae

Linux User n° 441474

_______________________________________________
Solar-tecnica mailing list
Solar-tecnica@lists.ourproject.org
https://lists.ourproject.org/cgi-bin/mailman/listinfo/solar-tecnica

--
opino en http://blog.martinolivera.com.ar

_______________________________________________
Solar-tecnica mailing list
Solar-tecnica@lists.ourproject.org
https://lists.ourproject.org/cgi-bin/mailman/listinfo/solar-tecnica