Bases de Datos

Tema 2: El Modelo Entidad - Relacin

5 Curso Ingeniera de Telecomunicacin Curso 2006 2007

ndice
Introduccin:
Modelo de datos. Modelos lgicos de datos. Modelos implementables de datos.

Proceso de diseo:
Anlisis y diseo de una base de datos. Conversin del modelo E-R al modelo Relacional.

Modelo Entidad Relacin:

Definicin. Elementos. Cardinalidad. Claves. Dependencia existencial. Diagrama E-R. Otros elementos:
Generalizacin y especializacin.

Problemas:
Problema 1. Problema 2. Problema 3.

Soluciones:
Problema 1. Problema 2. Problema 3.

Modelo Relacional:
Definicin. Conceptos. Restricciones.
2

Introduccin
Modelo de datos

Un modelo es una representacin de la realidad. Un modelo de datos es una coleccin de herramientas conceptuales que se emplean para especificar datos, las relaciones entre ellos, su semntica asociada y las restricciones de integridad. Clasificacin (en funcin del nivel de abstraccin en el que se manejan los datos):
Modelos lgicos de datos. Modelos implementables de datos.
3

Introduccin
Modelos lgicos de datos

Se usan para describir datos a nivel conceptual y externo. Sus caractersticas son:
Gran capacidad expresiva. Muy flexibles y simples. Formales y rigurosos.

Algunos de ellos son:

El modelo Entidad-Relacin. El modelo orientado a objetos.
4

Introduccin
Modelos implementables de datos

Se usan para describir datos a nivel interno y conceptual. Sus caractersticas son:
Especificar la estructura lgica global. Describir a nivel de implementacin (almacenamiento, restricciones de integridad genricas).

Algunos de ellos son:

El modelo jerrquico. El modelo en red. El modelo relacional.
5

Modelo Entidad Relacin

Definicin El modelo Entidad Relacin (E-R) es un mecanismo formal para representar y manipular informacin de manera general y sistemtica. Caractersticas:
Refleja tan slo la existencia de los datos, no lo que se hace con ellos. Es independiente del sistema operativo y del SGBD que se empleen posteriormente. Es independiente de las restricciones de almacenamiento y de tiempo de ejecucin. Se pueden especificar restricciones.

Elementos de un modelo E-R:

Entidades. Atributos. Relaciones.
6

Modelo Entidad Relacin

Elemento: Entidades

Una entidad se define como un objeto concreto o abstracto que existe, que puede distinguirse de cualquier otro objeto y del cual se desea almacenar informacin. Todas la entidades que son del mismo tipo se agrupan formando un conjunto de entidades o conjunto entidad. Representacin:

Modelo Entidad Relacin

Elemento: Atributos

Los atributos son las propiedades que caracterizan un conjunto de entidades. El conjunto de valores permitidos para un determinado atributo es lo que se denomina dominio. Representacin:

Modelo Entidad Relacin

Elemento: Relaciones Una relacin es una asociacin entre varias entidades. Generalmente se establece entre dos entidades (relacin binaria). Un conjunto de relaciones es un grupo de relaciones del mismo tipo. Una relacin tambin puede tener atributos de relacin, o atributos descriptivos, los cuales representan caractersticas propias de la asociacin entre varias entidades. Representacin:

Modelo Entidad Relacin

Cardinalidad (I) La cardinalidad de una relacin expresa el nmero mximo de entidades de un conjunto que se relaciona con una entidad de otro conjunto y vicerversa. Para un conjunto de relaciones binarias, la cardinalidad puede ser:
Muchos a muchos (m:n):
Una entidad del primer conjunto puede relacionarse con cualquier nmero de entidades del segundo y viceversa.

Uno a muchos (1:m):

Una entidad del primer conjunto puede relacionarse con cualquier nmero del segundo, pero una entidad del segundo conjunto slo puede relacionarse con una entidad del primero.

Uno a uno (1:1):

Una entidad del primer conjunto slo puede relacionarse con una entidad del segundo conjunto y viceversa.
10

Modelo Entidad Relacin

Cardinalidad (y II)

Representacin de la cardinalidad de una relacin:

Muchos a muchos. Uno a muchos. Uno a uno.

11

Modelo Entidad Relacin

Claves Una clave, o superclave, es un conjunto de uno o ms atributos que, considerados conjuntamente, nos permiten identificar de forma nica a una entidad dentro de un conjunto de entidades. Una clave candidata es una superclave tal que ningn subconjunto de atributos constituye una superclave. El trmino clave primaria se utiliza para denotar una clave candidata que elige el diseador de la base de datos como el medio principal de identificar entidades dentro de un conjunto de entidades. Normalmente, para distinguir los atributos que forman parte de la clave primaria, stos se suelen subrayar:
atributo-1.
12

Modelo Entidad Relacin

Dependencia existencial (I) Existe una dependencia existencial entre dos conjuntos de entidades si la existencia de uno de ellos depende de la existencia de la otra entidad:
Entidad Dominante:
Su existencia es obligatoria para que la exista la entidad subordinada.

Entidad Subordinada:
Su existencia depende de la existencia de la entidad dominante.

En funcin de la clave de una entidad, las entidades se clasifican en:

Entidades fuertes:
Aquellos conjuntos de entidades que tienen atributos suficientes para formar una clave candidata.

Entidades dbiles:
Aquellos conjuntos de entidades que no tienen los atributos necesarios formar una clave candidata y dependen de una entidad fuerte.
13

Modelo Entidad Relacin

Dependencia existencial (y II) Se denomina discriminador como el conjunto de atributos (X) de la entidad dbil tal que, para cada valor de la clave primaria (Y) de la entidad fuerte a la que est supeditada, el valor de X identifica de manera nica una entidad del conjunto de entidades dbiles. Algunos ejemplos:
Avin asientos. Cuenta corriente transaccin. Factura lneas de detalle. Historia clnica ingresos.

Representacin:

14

Modelo Entidad Relacin

Diagrama E-R La estructura lgica global de una base de datos puede representarse grficamente por medio de un Diagrama Entidad Relacin. Repaso de las representaciones:

15

Modelo Entidad Relacin

Otros elementos Generalizacin y especializacin
El conjunto de entidades A (E. Especfica 1) es una especializacin del conjunto de entidades B (E. Genrica) si el conjunto de entidades A est incluido en el conjunto de entidades B:
B es una generalizacin de A. A es un sub-tipo de B. B es un supertipo de A.

Representacin:

16

Modelo Relacional
Definicin

El modelo relacional (E. F. Codd en 1970) es el principal modelo de datos implementable para aplicaciones comerciales. Proporciona un procedimiento para representar los datos y manipular dicha representacin, ocupndose tambin de la integridad. Caractersticas:
Conceptualmente muy simple, todo se basa en tablas. Apoyado en una slida base matemtica:
lgebra relacional (1970). Clculo relacional (1972).
17

Modelo Relacional
Conceptos (I)

18

Modelo Relacional
Conceptos (II) Relacin:
Tabla. Compuesta por:
Cabecera o conjunto de atributos. Cuerpo o conjunto de tuplas.

Cardinalidad de una relacin:

Nmero de tuplas de una relacin.

Grado de una relacin:

Nmero de atributos de una relacin.

Tupla:
Cada una de las instancias de la relacin (filas de la tabla).

Atributo:
Cada una de las columnas de la tabla.
19

Modelo Relacional
Conceptos (II) Dominio de un atributo:
Conjunto de valores permitidos para un atributo.

Clave primaria:
Conjunto de atributos que identifican unvocamente una tupla.

Relacin entre los trminos formales e informales:

20

Modelo Relacional
Restricciones Una relacin cumple las siguientes propiedades:
No tiene tuplas repetidas. Las tuplas no estn ordenadas. Los atributos no estn ordenados.

Ejemplo:

21

Proceso de diseo
Anlisis y diseo de una base de datos
Para la creacin de una base de datos:
Proceso de anlisis:
Modelo lgico de datos. Modelo Entidad Relacin.

Proceso de diseo:
Modelo implementable de datos. Modelo Relacional.

22

Proceso de diseo
Conversin del modelo E-R al modelo Relacional (I) Conjuntos de entidades:
Tabla. Atributos:
Los atributos del conjunto de entidades.

Clave primaria:
La clave primaria del conjunto de entidades.

Conjuntos de entidades dbiles:

Tabla. Atributos:
Los atributos propios ms la atributos de la clave primaria del conjunto de entidades fuerte del que depende.

Clave primaria:
La clave primaria de la entidad fuerte asociada con algn o algunos atributos propios de la entidad dbil.
23

Proceso de diseo
Conversin del modelo E-R al modelo Relacional (II)
Relaciones (generalmente):
Tabla. Atributos:
Las claves primarias de las entidades que relaciona junto con los atributos propios de la relacin.

Clave primaria:
Depende de la cardinalidad de la relacin. Cardinalidad muchos a muchos:
Unin de las claves primarias de los conjuntos de entidades involucrados en la relacin. Los atributos propios de la relacin podran formar parte de la clave primaria.

Cardinalidad muchos a uno:

La clave primaria del conjunto de entidades que participa con la cardinalidad muchos en la relacin. Algn atributo propio de la relacin podra formar parte de la clave primaria.

Cardinalidad uno a uno:

La clave primaria de alguno de los conjuntos de entidades que forman parte de la relacin.
24

Proceso de diseo
Conversin del modelo E-R al modelo Relacional (y III)

Generalizacin y especializacin :
Mtodo 1:
Este mtodo se basa en crear una tabla por cada conjunto de entidades del diagrama. El conjunto de entidades ms general pasa a ser una tabla con los mismos atributos y clave primaria. Cada uno de los conjuntos de entidades de nivel inferior dar lugar a una tabla constituida por los atributos propios ms la clave primaria del conjunto de entidades superior.
25

Proceso de diseo
Conversin del modelo E-R al modelo Relacional (y III)

Generalizacin y especializacin :
Mtodo 2:
Este mtodo se basa en crear una tabla por cada caso particular. La informacin del conjunto de entidades de nivel superior se integra dentro de las tablas correspondientes a las especializaciones. Cada uno de los conjuntos de entidades de nivel inferior dar lugar a una tabla constituida por los atributos propios ms los atributos del conjunto de entidades de nivel superior. 26

Problemas
Problema 1

Se desea disear un esquema relacional de una base de datos para un centro de enseanza que contenga informacin sobre los alumnos (DNI, nombre, apellidos y direccin), las asignaturas (nombre de las asignaturas y el curso al que pertenecen) y las calificaciones que se obtienen en cada una de las mismas. Desarrollar un modelo E-R del mismo y posteriormente reducirlo a tablas.
27

Problemas
Problema 2

Se desea disear una base de datos para una Universidad que contenga informacin sobre los alumnos (DNI, nombre, apellidos y direccin), las asignaturas (nombre) y las carreras (nombre y duracin) que se pueden estudiar. Construir un modelo E-R y pasarlo posteriormente a un esquema relacional teniendo en cuenta las siguientes restricciones:
Un alumno puede estar matriculado en muchas asignaturas. Una asignatura slo puede pertenecer a una sola carrera, aunque haya asignaturas con el mismo nombre en varias carreras. 28 Una carrera puede tener muchas asignaturas.

Problemas
Problema 3

Imaginemos una organizacin en la que se consideran dos tipos distintos de empleados, los funcionarios y los contratados laborales. De todos ellos debe conocerse el DNI y nombre. Slo para los funcionarios, es necesario incluir su nivel y su fecha de ingreso en el cuerpo, mientras que para los contratados laborales es necesario considerar el grupo al que pertenecen y su especialidad. Construir un modelo E-R y pasarlo posteriormente a un esquema relacional.
29