www.tic2.org/WebTecnica

¿Cómo se puede representar un árbol?

• Un árbol se puede representar en una base de datos en distintas formas.
• Para la generación de páginas xml y html, a partir de la base de datos, hemos elegido la que se especifica en lo que sigue:



• Un árbol se especifica utilizando una única tabla lógica, resultante de una sentencia SELECT de SQL.
• En esta tabla se separan dos grupos de campos:



• Los campos del grupo Estructura definen la estructura del árbol.
• Al grupo Estructura pertenecen los campos a los que se le han dado las categorias NodoCla, NodoTerNombre, NodoTerEnlace.
• Los campos del grupo Estructura pueden ser campos textuales o numéricos (claves extranjeras).
• El primer formato es más fácilmente editable y no requiere de otra tabla.
• El segundo es más rápido en la entrada de datos, pero requiere otra tabla.
• Este caso es mejor cuando los valores del criterio de clasificación se tienen claros.


• Los campos del grupo Atributos define los atributos de los nodos terminales.
• Al grupo Atributos pertenecen los campos a los que se le han dado las categorias AtribValor y AtribEnlace, en el formulario F2.
• Los campos del grupo Atributos pueden ser de cualquier tipo.


• Para crear el árbol correctamente, los valores de los campos de Estructura, tienen que estar ordenados correctamente, es decir, que los valores iguales de un campo de clasificación, tienen que ser consecutivos.
• Como los registros se ordenan por defecto en una tabla, por el orden en que se crean, conviene definir un campo especial de nombre NOReg y tipo textual, que se utiliza para ordenar los registros de la tabla, de tal forma en la que aparezcan los registros como si se hubieran ordenado por los campos de clasificación.
• Este campo permite ordenar con un orden dado por el usuario, si fuera necesario, en lugar de una ordenación alfabética.
• Se recomienda no incluir más de tres niveles de clasificación, de lo contrario la presentación, particularmente cuando se visualiza todo el árbol, puede resultar engorrosa.