Archivo de: marzo, 2015

Encontrar el padre/hijo en un Modified Preorder Tree Traversal

marzo 13th, 2015

Cuando en MySQL necesitamos acceder a datos en forma de árbol, la estructura más adecuada son los Modified Preorder Tree Traversal. Existen dos variantes de esta estructura, la primera simplemente almacena la información junto a los datos right y left, como en el caso del enlace que he pegado, y la segunda variante añade un tercer campo parent que apunta al padre (al valor left del nodo padre).

Seguir leyendo »

Tags: , , ,
Posteado en Tecnologia | Comentarios (0)