Manejo de árboles en bases de datos
julio 7th, 2009 by 
pcaro
Hay cuatro formas de guardar árboles en bases de datos relacionales:
- Adjacency List
- Materialized Paths
- Nested Sets o Modified Preorder Tree Traversal (MPTT)
- Nested intervals
Dejo unos enlaces:
- Trees in SQL: Nested Sets and Materialized Path El articulo y el hombre de referencia
- Storing Hierarchical Data in a Database Todo muy clarito con muy buenos ejemplos
- Mysql: datos jerárquicos Explicación clara y general
- Materialized Path + Nested Sets Una forma de mezclar estos dos metodos
Algunas implentacionaciones:
- sqlamp — Materialized Path for SQLAlchemy
- Django Treebeard Adjacency List, Materialized Path y Nested Sets para django
- django-mptt
Anotado en Sin Categoría | 
Sin comentarios »