Anotaciones por Pablo Caro
  • Inicio
  • Categorías
  • Tags
  • Archivos

Manejo de árboles en bases de datos

Hay cuatro formas de guardar árboles en bases de datos relacionales:
  1. Adjacency List
  2. Materialized Paths
  3. Nested Sets o Modified Preorder Tree Traversal (MPTT)
  4. 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

¿Te gustó esta anotación? Compártela en: Twitter ❄ Facebook ❄ Google+ ❄ Email

¿Qué te parece? ¿Piensas que olividé algo? ¿Poco claro? Deja abajo tus comentarios.

Comentarios
comentarios proporcionados por Disqus

Publicado

jul 7, 2009

Categoría

Sin Categoría

Contacta conmigo

  • Anotaciones por Pablo Caro - Anotaciones
  • Anotaciones de Pablo Caro is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.
  • Proporcionados por Pelican. Theme: Elegant por Talha Mansoor