On Thu, Aug 28, 2008 at 12:15 PM, Martin Olivera
<molivera@solar.org.ar> wrote:
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
_______________________________________________
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
Revisando los pareones en
http://en.wikipedia.org/wiki/Category:Software_design_patterns
encontramos
http://en.wikipedia.org/wiki/Hierarchical_visitor_pattern
http://c2.com/cgi/wiki?HierarchicalVisitorPatternLa necesidad de datos, haceque un nodo , deba conocer sus hijos inmediados (claro esta) y todos sus nodos recursivamente.
En un Plan de Cuentas. es importante el armado del arbol, asi como el computo de saldos.
Tambien es importante saber a que rama de nodos pertenece....
Y como se trata de una aplicacion web, seguramente tendra mucha intesidad en las consultas (en forma recursiva)
Por eso consultaba sobre algun ejemplo recomendado para la DDBB ( DER ? ) :)