Datos jerárquicos
| ||||||
Datos jerárquicos. Conjunto de elementos de datos que se relacionan entre sí mediante relaciones jerárquicas. Las relaciones jerárquicas existen allí donde un elemento de los datos es el elemento primario de otro elemento.
Sumario
Datos jerárquicos que se almacenan
Entre los ejemplos de datos jerárquicos que se almacenan normalmente en las bases de datos se incluyen los siguientes:
- Una estructura organizativa.
- Un sistema de archivos.
- Un conjunto de tareas de un proyecto.
- Una taxonomía de términos de idioma.
- Un gráfico de vínculos entre páginas web.
El modelo de datos Jerárquico
En un modelo jerárquico, los datos son organizados en una estructura parecida a un árbol, implicando un eslabón solo ascendente en cada registro para describir anidar, y un campo de clase para guardar los registros en un orden particular en cada lista de mismo nivel.
Las estructuras jerárquicas fueron usadas extensamente en los primeros sistemas de gestión de datos de unidad central, como el Sistema de Dirección de Información (IMS) por la IBM, y ahora describen la estructura de documentos XML. Esta estructura permite un 1:N en una relación entre dos tipos de datos. Esta estructura es muy eficiente para describir muchas relaciones en el verdadero real; recetas, índice, ordenamiento de párrafos/versos, alguno anidó y clasificó la información. Sin embargo, la estructura jerárquica es ineficaz para ciertas operaciones de base de datos cuando un camino lleno (a diferencia del eslabón ascendente y el campo de clase) también no es incluido para cada registro.
Una limitación del modelo jerárquico es su inhabilidad de representar de manera eficiente la redundancia en datos. Los modelos de base de datos " el valor de atributo de entidad " como Caboodle por Swink están basados en esta estructura.
Vínculos virtuales padre - hijo
En la relación Padre-hijo:
- El hijo sólo puede tener un padre pero un padre puede tener múltiples hijos.
- Los padres e hijos son atados juntos por eslabones "indicadores" llamados. Un padre tendrá una lista de indicadores de cada uno de sus hijos.
El modelo jerárquico tiene problemas cuando se modelan ciertos tipos de vínculos. Entre ellos están los siguientes vínculos y situaciones:
- Vínculos M:N.
- El caso en que un tipo de registro participa como hijo en mas de un tipo de VPH.
- Vínculos n-varios con mas de dos de registros participantes.
Restricciones del modelo de datos Jerárquico
- Si ningún registro está relacionado con una ocurrencia de registro padre, con excepción de los registros raíz, no puede existir.
- No puede existir un registro hijo si no está enlazado con un registro padre.
- El registro hijo tiene que duplicarse si este tiene dos o mas registros padres.
- Un registro hijo se puede eliminar independientemente de su padre; pero la eliminación de un padre causa automáticamente la eliminación de todos sus registros hijos y descendientes
- Si el registro hijo tiene dos o mas padres, este solo puede tener uno real; todos los demás tienen que ser virtuales.
Establecer enlaces a datos jerárquicos
Los controles de código fuente de datos pueden trabajar con datos de tabla (datos relacionales o basados en tablas) o datos jerárquicos, o ambos. Los controles SqlDataSource y ObjectDataSource son ejemplos de controles de código fuente de datos que trabajan con datos de tabla.
ASP.NET incluye igualmente dos controles de código fuente de datos que facilitan el enlace a datos jerárquicos: el control XmlDataSource, que trabaja con XML, o un archivo o cadena, y el control SiteMapDataSource, que trabaja con datos de navegación del sitio (que, de forma predeterminada, se mantienen como datos XML). Los controles de código fuente de datos jerárquicos se utilizan en escenarios de sólo lectura para mostrar datos. En este tema se proporciona más información sobre cómo enlazar controles enlazados a datos a un origen de datos jerárquicos. Para obtener más información sobre los controles XmlDataSource y SiteMapDataSource, vea Información general sobre el control de servidor web XmlDataSource y Información general sobre el control de servidor web SiteMapDataSource.
Enlazar un control jerárquico a datos XML
XML es intrínsicamente jerárquico en su estructura y se puede mostrar en páginas Web de ASP.NET mediante controles enlazados a datos jerárquicos como el control TreeView o Menu. Puede enlazar a un control de código fuente de datos jerárquicos estableciendo la propiedad DataSourceID del control jerárquico en el ID de un control XmlDataSource o SiteMapDataSource.
Enlazar un control de tabla a datos XML
Mientras el control XmlDataSource se utiliza principalmente para exponer datos XML a controles enlazados a datos jerárquicos como los controles TreeView y Menu, puede enlazar también controles enlazados a datos de tabla como un control GridView o DataList al control XmlDataSource.
Cuando enlaza un control enlazado a datos de tabla al control XmlDataSource, el control enlazado a datos representa sólo el primer nivel de la jerarquía de XML. No obstante, en una plantilla de control enlazado a datos también puede utilizar los métodos enlazados a datos XPath y XPathSelect para enlazar a elementos específicos dentro de la jerarquía de XML. El método de enlace de datos XPath devuelve un valor de un nodo o un atributo en cualquier parte de la jerarquía. El método XPathSelect devuelve una lista de nodos que coinciden con una expresión de XPath, con los que el control de datos de tabla puede trabajar como si fueran una colección de registros de datos.
