Un modelo de base de datos jerárquico es un modelo de datos en el que los datos se organizan en una estructura similar a un árbol . Los datos se almacenan como registros que están conectados entre sí mediante enlaces . Un registro es una colección de campos, y cada campo contiene solo un valor. El tipo de registro define qué campos contiene el registro.
El modelo de base de datos jerárquico exige que cada registro secundario tenga solo un padre, mientras que cada registro principal puede tener uno o más registros secundarios. Para recuperar datos de una base de datos jerárquica, es necesario recorrer todo el árbol comenzando desde el nodo raíz. Este modelo es reconocido como el primer modelo de base de datos creado por IBM en la década de 1960. [ cita necesaria ]
La estructura jerárquica fue desarrollada por IBM en la década de 1960 y utilizada en los primeros DBMS de mainframe . Las relaciones de los registros forman un modelo en forma de árbol. Esta estructura es simple pero inflexible porque la relación se limita a una relación de uno a muchos. IBM Information Management System (IMS) y RDM Mobile son ejemplos de un sistema de base de datos jerárquico con múltiples jerarquías sobre los mismos datos.
El modelo de datos jerárquico perdió fuerza cuando el modelo relacional de Codd se convirtió en el estándar de facto utilizado por prácticamente todos los principales sistemas de gestión de bases de datos. Una implementación de base de datos relacional de un modelo jerárquico se discutió por primera vez en forma publicada en 1992 [1] (ver también modelo de conjunto anidado ). Los esquemas jerárquicos de organización de datos resurgieron con la llegada de XML a finales de la década de 1990 [2] (ver también Base de datos XML ). La estructura jerárquica se utiliza hoy principalmente para almacenar información geográfica y sistemas de archivos. [ cita necesaria ]
Actualmente, las bases de datos jerárquicas todavía se utilizan ampliamente, especialmente en aplicaciones que requieren un rendimiento y disponibilidad muy altos, como banca, atención médica y telecomunicaciones. Una de las bases de datos jerárquicas comerciales más utilizadas es IMS. [3] Otro ejemplo del uso de bases de datos jerárquicas es el Registro de Windows en los sistemas operativos Microsoft Windows . [4]
Una organización podría almacenar información de los empleados en una tabla que contenga atributos/columnas como número de empleado, nombre, apellido y número de departamento. La organización proporciona a cada empleado hardware informático según sea necesario, pero el equipo informático sólo puede ser utilizado por el empleado al que está asignado. La organización podría almacenar la información del hardware de la computadora en una tabla separada que incluya el número de serie de cada pieza, el tipo y el empleado que la usa. Las tablas podrían verse así:
En este modelo, la employeetabla de datos representa la parte "principal" de la jerarquía, mientras que la computertabla representa la parte "secundaria" de la jerarquía. A diferencia de las estructuras de árbol que suelen encontrarse en los algoritmos de software, en este modelo los hijos señalan a los padres. Como se muestra, cada empleado puede poseer varios equipos de cómputo, pero cada equipo de cómputo individual puede tener solo un empleado propietario.
Considere la siguiente estructura:
En esto, el "niño" es del mismo tipo que el "padre". La jerarquía que indica que EmpNo 10 es jefe de 20, y 30 y 40 cada uno reporta a 20 está representada por la columna "ReportsTo". En términos de bases de datos relacionales, la columna ReportsTo es una clave externa que hace referencia a la columna EmpNo. Si el tipo de datos "secundario" fuera diferente, estaría en una tabla diferente, pero aún habría una clave externa que haría referencia a la columna EmpNo de la tabla de empleados.
Este modelo simple se conoce comúnmente como modelo de lista de adyacencia y fue presentado por el Dr. Edgar F. Codd después de que surgieran críticas iniciales de que el modelo relacional no podía modelar datos jerárquicos. [ cita necesaria ] Sin embargo, el modelo es solo un caso especial de una lista de adyacencia general para un gráfico.
