[Solar-tecnica] OT: Modelo de datos padre-hijos

Martin Olivera molivera en solar.org.ar
Jue Ago 28 17:15:25 CEST 2008


2008/8/27 roberto german puentes diaz <puentesdiaz en 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 en lists.ourproject.org
> https://lists.ourproject.org/cgi-bin/mailman/listinfo/solar-tecnica
>
>


-- 
opino en http://blog.martinolivera.com.ar
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: /pipermail/solar-tecnica/attachments/20080828/ad603145/attachment.html


Más información sobre la lista de distribución Solar-tecnica