modelo jerarquico de base de datos - Carreras de Sistemas
Anuncio
UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL UNIDAD ACADEMICA RIO GALLEGOS ! TRABAJO DE INVESTIGACION & M O D EL O JERAR Q UIC O DE BASE DE DAT OS MATERIA: BASES DE DATOS 1 ¿Que es un SGDB o DBMS? & ! Consiste en una colección de datos interrelacionados y un conjunto de programas para acceder a estos datos. ■ La colección de datos normalmente se llama base de datos. ■ Contiene información de una empresa determinada. ■ 2 ! & Modelos de datos 3 ! MODELO DE DATOS MODELO DE ENTIDAD- RELACION MODELO DE DATOS SEMANTICOS MODELO DE DATOS FUNCIONAL MODELO ORIENTADO A OBJETOS & MODELO LOGICO BASADO EN REGISTROS MODELO JERARQUICO MODELO DE RED MODELO RELACIONAL 4 MODELOS LOGICOS BASADOS EN REGISTROS & ! POSEE UN ENFOQUE HACIA LA BASE DE DATOS BASADO EN UNA COLECCIÓN DE REGISTROS (DE TAMAÑO FIJO Y QUE POSEE ATRIBUTOS PROPIOS DE CADA ENTIDAD) ALMACENADOS DE ACUERDO A UNA RELACIÓN QUE CAMBIA SEGÚN EL MODELO IMPLEMENTADO (RELACIONAL, DE RED JERÁRQUICO). 5 modelo relacional presenta los datos y las relaciones entre los datos mediante una colección de tablas, cada una de las cuales tiene un número de columnas con nombres únicos. & ■ El ! El modelo relacional 6 Ejemplo BD Relacional Nombre Ciudad RGL RGL RGL RGL Número 900 556 647 801 Saldo 55 100000 105366 10533 Número 900 556 647 801 & ! Calle Amalvy Pasaje 1 Antipani Pasaje 2 Antipani Pasaje 2 Gallardo Pasaje 3 7 Los datos en el modelo de red se representan mediante colecciones de registros y las relaciones entre los datos se representan mediante enlaces, los cuales pueden verse como punteros. Los registros en la BD se organizan como colecciones de grafos arbitrarios. & ■ ! El modelo de red 8 ! Ejemplo Amalvy Pasaje1 RGL. Gallardo Pasaje 3 55 556 100000 647 105366 801 10533 RGL & Antipani Pasaje 2 900 RGL 9 ! & EL MODELO DE DATOS JERARQUICO 10 EL MODELO DE DATOS JERARQUICO ! @ APARECIO A MEDIADOS DE LOS AÑOS SESENTA Y DOMINO EL MERCADO HASTA MEDIADOS DE LOS OCHENTA. & @ ES UN MODELO DE DATOS ORIENTADO A REGISTRO (VE A LA BASE DE DATOS COMO UNA COLECCIÓN DE REGISTROS ORGANIZADOS JERARQUICAMENTE) @ SÓLO SE PUEDEN REPRESENTAR RELACIONES DEL TIPO 1:N Ó 1:1. 11 DIFERENCIAS Y SIMILITUDES ENTRE LOS MODELOS JERARQUICO Y DE RED ■ Se diferencia del modelo de red en que los registros están organizados como colecciones de árboles en vez de grafos arbitrarios. ! El modelo jerárquico es similar al modelo de red en el sentido de que los datos y las relaciones entre los datos se representan mediante registros y enlaces, respectivamente. & ■ 12 Amalvy ! Ejemplo Pasaje 1 RGL Gallardo Pasaje 3 Antipani Pasaje 2 100000 & 556 900 55 647 RGL RGL 105366 801 10533 13 RELACIONES 1:1 Y 1:N 1:1: RELACIÓN PADRE-HIJO (UN PADRE SÓLO TIENE UN HIJO) ! ■ A 1:N: RELACIÓN PADRE-HIJOS (UN PADRE TIENE N HIJOS ) & ■ B B A C D 14 A Cantidad de niveles que existen en el árbol. B B ! : Altura: Características de un árbol n-ario C C Momento: Información contenida en un árbol en un instante determinado. C C & Cliente Peso: Es la cantidad de hojas que contiene un árbol. Cliente Cuenta 1 Cuenta 2 El peso de este árbol es la cantidad de cuentas=3 Cuenta 3 15 Ventajas y desventajas & ! Ventajas: *) El acceso a los datos es rápido. *) Es fácil de establecer su estructura *) Su implementación es fácil. *) Se pueden predefinir (prever) algunas estructuras de datos, para poder establecer cambios a futuro. Desventajas: *) Es fácil provocar inconsistencias y redundancia. *) Si el dato que se solicita se encuentra varios niveles abajo, es necesario pasar por todos los antecesores de éste. *) Es necesario conocer la estructura interna para recorrer el árbol en búsqueda de un dato solicitado. *) Las operaciones de insertar y borrar se tornan complejas. *) Es necesario implementar las relaciones entre registros Totalmente eficiente, para reducir al máximo las posibilidades de 16 redundancia de información Algunas funciones de manipulación de datos (Lenguaje DL/I): ! GET UNIQUE -GU:Selecciona un registro que cumple una cierta condición que acompaña a la sentencia. GET NEXT -GN-: Selecciona un registro determinado a partir de un camino lógico, o bien un registro que cumpla con la condición que acompaña a la sentencia. GET NEXT PARENT -GNP-:Selecciona el registro padre a uno dado en la sentencia. & INSERT -ISRT: Inserta un conjunto de datos. DELETE -DLETE-: Borra un conjunto de datos. REPLACE -REPL-: Reemplaza (actualiza) uno o varios campos de un registro. 17
