Modelo jerárquico

Anuncio
Investigación de base de datos
Estudiante: Leydy Rodríguez 9-734-1313
Modelo lógico
Modelo de datos
Jerárquico----->árbol
Relacional-- tabla
Red-----------nodos
Modelo jerárquico
El modelo jerárquico se puede definir como
El conjunto de tipo de entidades E1, E2.
Un conjunto de interacciones o asociaciones no nominadas que conectan
los tipos de entidades.
Un conjunto de restricciones inherentes que provienen de la estructura
jerárquica.
Datos en registros, relacionados con apuntadores y organizados como
colecciones de árboles.
Es un modelo muy rígido en el que las diferentes entidades de las que está
compuesta una determinada situación, se organizan en niveles múltiples de
acuerdo a una estricta relación PADRE/HIJO, de manera que un padre puede
tener más de un hijo, todos ellos localizados en el mismo nivel, y un hijo
únicamente puede tener un padre situado en el nivel inmediatamente superior al
suyo.
Esta estricta relación PADRE/HIJO implica que no puedan establecerse relaciones
entre segmentos dentro de un mismo nivel.
La representación gráfica de un modelo jerárquico se realiza mediante la
estructura de ARBOL INVERTIDO, en la que el nivel superior está ocupado por
una única entidad, bajo la cual se distribuyen el resto de las entidades en niveles
que se van ramificando. Los diferentes niveles quedan unidos por medio de las
relaciones, Las entidades se denominan en el caso particular del modelo
jerárquico SEGMENTOS, mientras que los atributos reciben el nombre de
CAMPOS.
Los segmentos, en función de su situación en el árbol y de sus características,
pueden denominarse como:
SEGMENTO PADRE: Es aquél que tiene descendientes, todos ellos
localizados en el mismo nivel
.
SEGMENTOPADRE
SEGMENTO HIJO: Es aquél que depende de un segmento de nivel
superior. Todos los hijos de un mismo padre están en el mismo nivel del
árbol.
SEGMENTO RAÍZ: El segmento raíz de una base de datos jerárquica es Α
el padre que no tiene padre≅.
La raíz siempre es única y ocupa el nivel superior del árbol.
Característica del modelo jerárquico
Una estructura jerárquica, tiene las siguientes características:
El árbol se organiza en un conjunto de niveles.
El nodo raíz, el más alto de la jerarquía, se corresponde con el nivel 0.
Los arcos representan las asociaciones jerárquicas entre dos entidades y
no tienen nombre, ya que no es necesario porque entre dos conjuntos de
datos sólo puede haber una interrelación.
Mientras que un nodo de nivel superior (padre) puede tener un número
ilimitado de nodos de nivel inferior (hijos), al nodo de nivel inferior sólo le
puede corresponder un único nodo de nivel superior. En otras palabras, un
progenitor o padre puede tener varios descendientes o hijos, pero un hijo
sólo tiene un padre.
Todo nodo, a excepción del nodo raíz, ha de tener obligatoriamente un
padre.
Se llaman hojas los nodos que no tienen descendientes.
Se llama altura al número de niveles de la estructura jerárquica.
Se denomina momento al número de nodos.
El número de hojas del árbol se llama peso.
Sólo están permitidas las interrelaciones 1:1 ó 1: N
Cada nodo no terminal y sus descendientes forman un subárbol, de forma
que un árbol es una estructura recursiva.
El árbol se suele recorrer en preorden; es decir, raíz, subárbol izquierdo y
subárbol derecho.
Entre las restricciones propias de este modelo se pueden resaltar:
Cada árbol debe tener un único segmento raíz.
No puede definirse más de una relación entre dos segmentos dentro de un
árbol.
No se permiten las relaciones reflexivas de un segmento consigo mismo
No se permiten las relaciones N: M.
No se permite que exista un hijo con más de un padre.
Para cualquier acceso a la información almacenada, es obligatorio el
acceso por la raíz del árbol, excepto en el caso de utilizar un índice
secundario.
El árbol debe recorrer siempre de acuerdo a un orden prefijado: el camino
jerárquico.
La estructura del árbol, una vez creada, no se puede modificar.
Un ejemplo de modelo jerárquico:
Una OCURRENCIA de un segmento de una base de datos jerárquica es el
conjunto de valores particulares que toman todos los campos que lo componen en
un momento determinado.
Un REGISTRO de la base de datos es el conjunto formado por una ocurrencia del
segmento raíz y todas las ocurrencias del resto de los segmentos de la base de
datos que dependen jerárquicamente de dicha ocurrencia raíz.
La relación PADRE/HIJO en la que se apoyan las bases de datos jerárquicas,
determina que el camino de acceso a los datos sea ÚNICO; este camino,
denominado CAMINO SECUENCIA JERÁRQUICA, comienza siempre en una
ocurrencia del segmento raíz y recorre la base de datos de arriba a abajo, de
izquierda a derecha y por último de adelante a atrás.
Modelo relacional
En este modelo todos los datos son almacenados en relaciones, y como cada
relación es un conjunto de datos, el orden en el que éstos se almacenen no tiene
relevancia. Este modelo considera la base de datos como una colección de
relaciones.
El objetivo del modelo relacional es crear un "esquema" (schema), lo cual como se
mencionará posteriormente consiste de un conjunto de "tablas" que representan
"relaciones", relaciones entre los datos.
Una relación representa una tabla que no es más que un conjunto de filas, cada
fila es un conjunto de campos y cada campo representa un valor que interpretado
describe el mundo real. Cada fila también se puede denominar tupla o registro y a
cada columna también se le puede llamar campo o atributo.
Una base de datos relacional es un conjunto de una o más tablas estructuradas en
registros (líneas) y campos (columnas), que se vinculan entre sí por un campo en
común, en ambos casos posee las mismas características como por ejemplo el
nombre de campo, tipo y longitud; a este campo generalmente se le denomina ID,
identificador o clave. A esta manera de construir bases de datos se le denomina
modelo relacional.
Ejemplo del modelo relacional:
Por ejemplo, una empresa puede tener una base de datos denominada los
pedidos de los clientes, dentro de esta base de datos serán diferentes tablas o
relaciones de todos los relativos a los pedidos de los clientes. Tablas pueden
incluir la información del cliente (nombre, dirección, contacto, información, número
de cliente, etc.) y otras tablas (relaciones), como las órdenes que el cliente compró
anteriormente (esto puede incluir un número de artículo, la descripción del artículo,
cantidad de pago, la forma de pago, etc.). Cabe señalar que cada registro (grupo
de campos) en una base de datos relacional tiene su propia clave principal. Una
clave principal es el único campo que hace que sea fácil identificar a un registro
Ejemplo n2°
Modelo red
El modelo de red es un Modelo de base de datos concebido como un modo
flexible de representar objetos y su relación.
El inventor original del modelo de red fue Charles Bachman, y con ello fue
desarrollado en una especificación estándar publicada en 1969 por el consorcio
CODASYL.
Este modelo permite la representación de muchos a muchos, de tal forma que
cualquier registro dentro de la base de datos puede tener varias ocurrencias
superiores a él. El modelo de red evita redundancia en la información, a través de
la incorporación de un tipo de registro denominado el conector. En el modelo en
red se representa el mundo real mediante registros lógicos que representan a una
entidad y que se relacionan entre sí por medio de flechas.
Característica
Se compone de un componente estático y otro dinámico. El estático está
compuesto por los objetos (entidades o nodos y atributos), las
interrelaciones o arcos y las restricciones, que a su vez pueden ser
inherentes (no tenemos en este modelo) y de usuario (pueden ser
reconocidas por el modelo de datos o de responsabilidad exclusiva del
usuario).
la característica definitoria es que se almacena un registro con un enlace a
otros registros - en efecto, una red. Estas redes (o, a veces, a que se refiere
como punteros) puede ser una variedad de diferentes tipos de información
como números de nodo de un disco o incluso la dirección.
Ejemplo de modelo de red:
Descargar