Modelado de datos

Representacin de la informacin Modelos de datos Modelado semntico El modelo entidad/relacin Elementos: Entidades, atributos, claves y relaciones Representacin grfica: Diagramas entidad/relacin y notacin UML Claves Entidades fuertes y entidades dbiles Especializacin y generalizacin

Bibliografa
- C.J. Date: Introduccin a los sistemas de bases de datos Pearson Educacin, 2001. ISBN 968-444-419-2. - Ramez A. Elmasri & Shamkant B. Navathe: Fundamentos de Sistemas de Bases de Datos. Addison-Wesley, 2002 [3 edicin]. ISBN 84-782-9051-6. - Henry F. Korth, Abraham Silberschatz & S. Sudarshan: Fundamentos de Bases de Datos. Mc-Graw Hill, 2002 [4 edicin]. ISBN 84-481-3654-3. - Olga Pons, Nicols Marn, Juan Miguel Medina, Silvia Acid & M Amparo Vila: Introduccin a las bases de datos Granada: Librera Fleming, 2003. ISBN 84-607-8950-0. - David C. Hay: Data Model Patterns: Conventions of thought Dorset House Publishing, 1996. ISBN 0-932633-29-3.

Representacin de la informacin
Representacin fsica Archivo secuencial Registros Campos Representacin lgica Tabla Filas Columnas Modelo relacional Relacin Tuplas Atributos

Modelo de datos
Mecanismo formal para representar y manipular informacin de manera general y sistemtica (descripcin de datos, operaciones y reglas de integridad). tems/Entidades/Objetos [sustantivos]: Objetos que existen en el mundo y que son distinguibles de otros (un libro, un autor...). Atributos [adjetivos]: Propiedades asociadas a un conjunto de entidades (ISBN, nombre). Relaciones/Conexiones/Asociaciones [verbos]: Conexiones semnticas entre dos conjuntos de entidades (escribe, trata...). Ejemplos de modelos de datos: q Modelos basados en grafos (en red y jerrquico) q Modelo relacional q Modelos orientados a objetos q Modelos lgicos Entidades Atributos Proveedor Cdigo Nombre Ciudad Pieza Cdigo Nombre Color Peso

Relacin Entidades participantes Cardinalidad Atributos

Bases de Datos 1

suministra Proveedor-Pieza Muchos a muchos Cantidad

Fernando Berzal

Ejemplo: Modelo relacional

Las entidades y las relaciones se representan en forma de tablas: - Las tablas reciben el nombre de relacin. - Las filas (tuplas) representan informacin sobre una entidad. - Las columnas corresponden a los atributos de las entidades. Proveedores
CDIGO S1 S2 S3 S4 S5 NOMBRE Nicols Moreno Raquel Jimnez Pablo Mellado Carmen Garrido Cristina Luzn CIUDAD ALICANTE ALICANTE MADRID GRANADA MADRID

Piezas
CDIGO P1 P2 P3 P4 P5 P6 NOMBRE TUERCA TORNILLO TORNILLO CLAVO ARANDELA TUERCA COLOR PESO ROJO 12 VERDE 17 AZUL 17 ROJO 14 NEGRO 12 NEGRO 19

Relacin entre proveedores y piezas

CDIGO_PROV CDIGO_PIEZA CANTIDAD S1 P1 300 S1 P2 200 S1 P3 400 S1 P4 200 S1 P5 100 S1 P6 100 S2 P1 200 S2 P2 400 S3 P2 200 S4 P2 200 S4 P4 300 S4 P5 400

Operaciones Unin, interseccin, diferencia, producto cartesiano, seleccin, proyeccin, reunin. Restricciones de integridad Integridad de entidad e integridad referencial mediante el uso de claves.

Bases de Datos

Fernando Berzal

Modelado semntico
Consiste en estudiar los datos que se pretenden almacenar en la base de datos antes de elegir el modelo de datos concreto que se va a usar en la base de datos.

Ciclo de vida clsico

Actividades realizadas en una organizacin concreta Datos operativos que se manejan en la organizacin Esquema conceptual de la base de datos (p.ej. E/R) Modelo lgico de la base de datos (especfico del tipo de DBMS) Implementacin de la base de datos en un DBMS concreto

Anlisis

Diseo

Implementacin

El modelado semntico permite separar el anlisis (qu?) del diseo (cmo?).

Bases de Datos 3 Fernando Berzal

El modelo entidad/relacin
El modelo E/R
Tcnica de anlisis basada en la identificacin de las entidades y de las relaciones que se dan entre ellas en la parte de realidad que pretendemos modelar. El modelo E/R permite representar de forma abstracta los datos que se pretenden almacenar en la base de datos. Existen notaciones alternativas para la representacin grfica del diseo conseguido mediante la tcnica de anlisis que propone el modelo E/R: o Diagramas E/R o Diagramas UML (Lenguaje Unificado de Modelado) o Diagramas CASE*Method

Elementos del modelo E/R

Entidad: Objeto, real o abstracto, distinguible de otros objetos. Al grupo de entidades con cualidades similares acerca de los cuales se almacena informacin se le denomina TIPO (o, simplemente, conjunto de entidades). p.ej. Un libro concreto o un escritor Atributo: Propiedad asociada a un conjunto de entidades (esto es, mediante los atributos representamos propiedades de los objetos). Para cada atributo hay un conjunto de valores permitidos llamado DOMINIO. p.ej. Del libro: Ttulo, ISBN, edicin, nmero de pginas Del escritor: Nombre, apellidos, fecha de nacimiento Clave: Conjunto de atributos que permite identificar unvocamente a una entidad dentro de un conjunto de entidades. p.ej. Del libro: ISBN Del escritor: (nombre, apellidos, fecha de nacimiento) Relacin (conexin o asociacin): Conexin semntica entre dos conjuntos de entidades. p.ej. Relacin entre los escritores y los libros que han escrito.
Bases de Datos 4 Fernando Berzal

Ejemplo de diseo
Diseo conceptual de la estructura de la base de datos de una Facultad NOTA: No existe una forma nica de modelar un problema.

Requerimientos (restricciones semnticas) Cada profesor pertenece a un solo departamento. Todo profesor pertenece a algn departamento. Todo departamento debe tener un director, que es un profesor. Un profesor puede impartir varios grupos de la misma o diferentes asignaturas. Un grupo de una asignatura ha de estar impartido por, al menos, un profesor. Las asignaturas se imparten en clases en das, horas y aulas determinadas. Los alumnos se matriculan de varias asignaturas (al menos una). Una asignatura puede tener varios alumnos matriculados. Los atributos de cada entidad son los habituales.

Identificacin de entidades, atributos y relaciones Entidades Asignatura Alumno Atributos ID Nombre Crditos Carcter Curso Relaciones Relacin se matricula en ensea impartida en asignada a pertenece a dirige Entidades participantes Alumno Grupo Profesor Grupo Asignatura Grupo Aula Grupo Profesor Departamento Profesor Departamento Cardinalidad N:M N:M 1:N N:M N:1 1:1 Atributos Calificacin DNI Nombre Direccin Beca Profesor NRP Nombre Categora rea Depart. ID Nombre Aula Grupo

ID ID Capacidad Tipo ...

Da, hora

Bases de Datos

Fernando Berzal

Diagrama entidad/relacin Notacin tradicional

(omitiendo los atributos para favorecer la legibilidad del diagrama)

Asignatura

Alumno

se matricula en

impartida en

Grupo

ensea

Profesor

asignada a

pertenece a

dirige

Aula

Departamento

Notacin UML
Alumno DNI Nombre Direccin Beca se matricula en * 1..* Calificacin ensea * 1..* Profesor NRP Nombre Categora rea * pertenece a 1 Departamento ID Nombre 1

Asignatura ID Grupo impartida en Nombre ID Crditos 1 1..* Tipo Carcter Curso * asignada a Da Hora * Aula

1 dirige

ID Capacidad

Bases de Datos

Fernando Berzal

Representacin grfica del modelo E/R

Tipo de entidad Grupo de objetos que tienen las mismas propiedades y que en la organizacin para la que va a servir la BD tienen una existencia independiente, bien sea fsica o abstracta.

Notacin Tipo de relacin Asociacin que se establece entre tipos de entidad para representar un conjunto de relaciones que se establecen entre las ocurrencias de esos tipos de entidades.

Notacin E/R clsico

UML

Caractersticas Grado Nmero de tipos de entidades que participan en la conexin. Nmero de elementos de un tipo que se conectan con un elemento de otro (restriccin que se observa en el dominio del problema y que controla las ocurrencias de las relaciones). En el caso de las relaciones binarias (grado 2): - Relaciones muchos a muchos (n:m) - Relaciones uno a muchos (1:m) - Relaciones uno a uno (1:1)
Bases de Datos 7 Fernando Berzal

Cardinalidad

Representacin de la cardinalidad mxima de una relacin Relacin uno a uno E/R clsico

Notacin UML

Relacin muchos a uno

E/R clsico

Notacin UML

Relacin muchos a muchos E/R clsico

Notacin UML

Representacin de la cardinalidad mnima de una relacin La notacin UML permite especificar la cardinalidad mnima (obligatoriedad)

Relacin opcional
Un cliente puede o no ser titular de una cuenta

Relacin obligatoria
Una cuenta ha de tener un titular como mnimo

Bases de Datos

Fernando Berzal

Relacin involutiva Relacin de un tipo consigo mismo

E/R clsico

Notacin UML

Atributos Propiedades que caracterizan a las ocurrencias de un tipo de entidad o de un tipo de relacin. E/R Clsico Notacin UML

Bases de Datos

Fernando Berzal

Claves
o Superclave: Conjunto de atributos que permite identificar unvocamente a una entidad dentro de un conjunto de entidades. o Clave candidata: Superclave con un nmero mnimo de atributos. o Clave primaria: Clave candidata elegida por el diseador de la base de datos para identificar unvocamente a las distintas entidades de un tipo. o Clave alternativa: Cualquiera de las claves candidatas no elegidas por el diseador de la base de datos.

Ejemplos Profesor {Nombre} no es una clave {NRP} es una clave candidata {NRP, Nombre} es una superclave {Nombre, Despacho} podra serlo (o no?) {Ttulo} no es una clave {Ttulo, gnero, ao} podra serlo {Ttulo, director, ao} es una clave

Pelcula

Claves de una relacin Las claves nos permiten diferenciar entre s las distintas entidades concepto que podramos aplicar de la siguiente forma a las relaciones:

Las claves de las relaciones vienen definidas por las claves de las entidades relacionadas: - Relaciones muchos a muchos (N:M): La clave primaria ser la unin de las claves primarias de las entidades participantes en la relacin. - Relaciones uno a muchos (1:N): La clave primaria de la entidad que interviene en la relacin con aridad N. - Relaciones uno a uno (1:1): Las claves primarias de las entidades participantes son claves candidatas de la relacin entre entidades.

Bases de Datos

10

Fernando Berzal

Entidades fuertes y entidades dbiles

Un tipo de entidad es fuerte si la existencia de sus ocurrencias no depende de ningn otro tipo. En caso contrario, se dice que el tipo de entidad es dbil.

Ejemplo

Un apunte (entidad dbil) slo puede existir asociado a una cuenta (entidad fuerte).

Caractersticas - Si se elimina una ocurrencia del tipo de entidad fuerte, habr que eliminar las ocurrencias del tipo de entidad dbil que dependen de ella. p.ej. Si eliminamos una cuenta, sus apuntes han de desaparecer de la base de datos (si no, tendramos apuntes que corresponden a una cuenta que no existe) - La entidad dbil no tiene suficientes atributos propios para formar una clave primaria: La clave primaria de la entidad dbil incluye a la clave primaria de la entidad fuerte de la que depende existencialmente. p.ej. {CCC} es la clave primaria de la entidad fuerte Cuenta {CCC, Nmero} es la clave primaria de la entidad dbil Apunte

Clave primaria entidad dbil = Clave primaria entidad fuerte + Discriminante

Bases de Datos

11

Fernando Berzal

Especializacin y generalizacin
Supertipo Tipo de entidad que incluye uno o ms subgrupos distintos de ocurrencias que deben ser representados en el modelo de datos. Cada uno de los subgrupos de ocurrencias de un tipo de entidad que se han de representar en el modelo de datos.

Subtipo

Especializacin

Proceso de extraer diferencias entre las ocurrencias de un tipo de entidad para distinguir los subtipos que lo forman. Proceso de encontrar la parte comn de las ocurrencias de distintos tipos de entidad para extraer el supertipo que los engloba.

Generalizacin

Relacin de especializacin (relacin ES-UN) Relacin que se establece en un diagrama E/R entre un supertipo y sus subtipos.

- Los subtipos heredan los atributos de los supertipos: Los subtipos poseen todos los atributos del supertipo ms algunos propios. - La clave primaria de los subtipos es la clave primaria del supertipo. Restricciones en las relaciones de herencia - Participacin: Determina si un miembro de la superclase debe obligatoriamente ser un miembro de una subclase. - Exclusividad: Determina si un miembro de una subclase puede ser a la vez miembro de otras subclases.

Bases de Datos

12

Fernando Berzal