Fundamentos de Ingeniera del Software

Tema 2. Modelado de Datos.

Asignatura: Fundamentos de Ingeniera del Software Titulacin: Ingeniera Tcnica de Informtica de Gestin Curso Acadmico: 2004-2005 Curso: 3 Cuatrimetres: Primero Crditos: 6(3+3) Pgina Web: dis.um.es/~lopezquesada Profesor: Juan Antonio Lpez Quesada Departamento: Informtica y Sistemas

Departamento de Informtica y Sistemas

Facultad de Informtica
Campus Universitario de Espinardo - Murcia

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

Indice

Documentos de Mtrica 3: Anlisis del Sistema de Informacin (Proceso ASI)

http://www.csi.map.es/csi/metrica3/asiproc.pdf

Introduccin. Conceptos y Definiciones. Diseo de Bases de Datos. Transformacin de un esquema en el modelo E/R a un esquema relacional.
Tema 2: Modelado de Datos 2

Juan Antonio Lpez Quesada

Tema 2. Modelado de Datos. Mtrica 3 (II). Estructura

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

Tema 2. Modelado de Datos. ASI.

Anlisis del Sistema de Informacin (Proceso ASI)

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

Tema 2. Modelado de Datos. Mtrica 3 (II). ASI. Anlisis del Sistema de Informacin (Proceso ASI) ASI 1.- Definicin del Sistema.

Productos que se generan: Catlogo de requisitos generales Glosario En AE,

Contexto del sistema. DFD Contexto.

Modelo conceptual de datos (No Detallado).

Modelo del negocio / Modelo del dominio

En AOO,

Catlogo de estndares y de normas Catlogo de usuarios (participantes y finales) Entorno tecnolgico del sistema Antonio Lpez Quesada Juan Plan de trabajo Tema 2: Modelado de Datos

Tema 2. Modelado de Datos. Mtrica 3 (II). ASI. Anlisis del Sistema de Informacin (Proceso ASI) ASI 6.- Elaboracin del Modelo de Datos.

Tcnica: Modelo E-R extendido. Se completa el modelo conceptual de datos (versin

inicial en ASI 1)

Se elabora el modelo lgico. Se normaliza el modelo lgico (al menos hasta 3FN) Si es necesaria una migracin de datos de otros sistemas o una carga inicial de informacin, determinar las necesidades de migracin o carga inicial de datos plan de migracin y carga inicial de datos.
Tema 2: Modelado de Datos 6

Juan Antonio Lpez Quesada

Introduccin

Bases de datos para el almacenar la informacin. Obtener una representacin de la informacin del sistema independiente de las aplicaciones y de los dispositivos fsicos. Ventajas

Afrontar cambios ms eficazmente. Mantenimiento ms sencillo.

Tema 2: Modelado de Datos 7

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Bases de datos.

Es un conjunto, coleccin o depsito de datos almacenados en un soporte informtico de acceso directo. Los datos deben estar interrelacionados y estructurados de acuerdo con un modelo capaz de recoger el mximo contenido semntico.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

Conceptos y Definiciones

Sistema de Gestin de Bases de Datos

Es un conjunto coordinado de programas, procedimientos, lenguajes, etc., que suministra, tanto a usuarios no informticos como a analistas, programadores, al diseador o al administrador de la base de datos, los medios necesarios para describir, manipular y utilizar los datos almacenados en la base, manteniendo su integridad, confidencialidad y seguridad. Incluye:

Lenguaje de descripcin de datos (LDD). Lenguaje de manipulacin de datos (LMD). Un modelo de datos Subyacente.
Tema 2: Modelado de Datos 9

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Arquitectura ANSI a tres niveles

Independencia entre las estructuras lgica y fsica de los datos. Independencia entre datos y aplicaciones. Niveles de abstraccin

Nivel conceptual. Nivel lgico Global/Extreno Nivel Interno

Tema 2: Modelado de Datos 10

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Universo del discurso

Es la parte o visin del mundo real relevante para nuestro sistema. Es el conjunto de conceptos, reglas y convenciones que permiten describir y manipular los datos de la parcela del mundo real que constituye nuestro universo del discurso.
Tema 2: Modelado de Datos 11

Modelo de datos

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Modelo Entidad-Relacin (E/R)

P. Chen en 1.976 y 1.977. Establece una visin global de los datos de una organizacin o de un sistema de informacin, en un nivel de abstraccin prximo al usuario e independiente de las caractersticas del equipo donde despus se vaya a instrumentar el sistema. Elementos

Entidad Relacin Atributo

Tema 2: Modelado de Datos 12

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Modelo Entidad-Relacin (ii)

Entidad

Cualquier objeto real o abstracto sobre el cual queremos tener informacin que tiene existencia por s mismo y se puede identificar de manera clara y precisa. Hay que distinguir entre la entidad en sentido abstracto o genrico (Empleado) que se refiere a un conjunto de elementos con caractersticas comunes y las ocurrencias, realizaciones o instancias (Jos, Pedro, Alberto ....)

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

13

Conceptos y Definiciones

Modelo Entidad-Relacin (iii)

Relacin

Asociacin o correspondencia entre entidades. Puede haber ms de una relacin entre dos entidades. Grado

Nmero de entidades que pueden participar en una relacin Unitarias (misma entidad). Binarias (2 entidades) N-arias (N entidades)

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

14

Conceptos y Definiciones

Relacin (ii)

Cardinalidad mxima (o tipo )

Nmero mximo de ocurrencias de cada entidad que pueden intervenir en la relacin que se est tratando. Ejemplos: 1:1 En nuestro modelo de sociedad, un hombre est casado con una mujer y una mujer est casada con un hombre. 1:N Un empleado pertenece a un departamento y a un departamento pueden pertenecer varios empleados. N:M Un empleado puede trabajar en muchos proyectos y en un proyecto pueden trabajar muchos empleados.
Tema 2: Modelado de Datos 15

Juan Antonio Lpez Quesada

Conceptos y Definiciones

Modelo Entidad-Relacin (iv)

Atributo

Cada una de las propiedades, caractersticas o unidades de informacin bsicas de una entidad o de una relacin. Entre todos los atributos de una entidad, aquel o aquellos que identifican unvocamente cada una de las ocurrencias de la entidad se denomina Identificador principal (o clave). El identificador principal es mnimo.
Tema 2: Modelado de Datos 16

Juan Antonio Lpez Quesada

Ejemplo de esquema en el modelo E/R

cod-dpto.

DEPARTAMENTO cod-proy.
1:N

Pertenece

fecha.

dni

EMPLEADO

Trabaja
N:M

PROYECTO

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

17

Conceptos y Definiciones

El Modelo Relacional

Finales de los aos sesenta Codd introdujo la teora de las relaciones en el campo de las bases de datos. Corresponde con el nivel lgico global/externo de la arquitectura ANSI. Los datos se estructuran en forma de tablas o relaciones manteniendola independencia de esta estructura lgica respecto al modo de almacenamiento y a otras caractersticas de tipo fsico. Independencia de ordenacin, de indexacin y de caminos de acceso.
Tema 2: Modelado de Datos 18

Juan Antonio Lpez Quesada

Conceptos y Definiciones

El Modelo Relacional (ii)

Los cambios en los objetos de la base de datos a nivel lgico no repercuten en los programas ni en los usuarios que acceden. Los datos pueden presentarse bajo distintas formas segn las necesidades de los usuarios. Para manejar las tablas se utilizan algunas operaciones clsicas de la teora de conjuntos y otras especficas del modelo relacional.
Tema 2: Modelado de Datos 19

Juan Antonio Lpez Quesada

Conceptos y Definiciones

El Modelo Relacional (iii)

A las columnas de cada tabla del modelo relacional se las denomina atributos y representan las propiedades de la tabla o relacin. A las filas de las tablas se las denomina tuplas y representan las ocurrencias de la tabla o relacin. El nmero de atributos de denomina grado. El nmero de tuplas se denomina cardinalidad.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

20

Conceptos y Definiciones

El Modelo Relacional (iv)

La relacin o tabla del modelo relacional tiene unas ciertas caractersticas:

No puede haber tuplas duplicadas. El orden de las tuplas es irrelevante. La tabla es plana, es decir, en el cruce de un atributo y una tupla slo puede haber un valor. El orden de los atributos no es significativo.

El conjunto sobre el que toman valores los atributos se denomina dominio del atributo. Los elementos del dominio sern homogneos y si se descomponen perderan su semntica asociada.
Tema 2: Modelado de Datos 21

Juan Antonio Lpez Quesada

Ejemplo 2:
AUTOR NOMBRE RODRIGUEZ SNCHEZ ... XXXX NACIONALIDAD ESPAOLA ESPAOLA ... XXXX ... ... ... ... ... ATRIBUTO N XXXX XXXX ... XXXX Tupla 1 Tupla 2 .... Tupla m

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

22

Conceptos y Definiciones

El Modelo Relacional (v)

El conjunto no vaco de atributos que identifica unvoca y mnimamente cada tupla de una relacin se denomina clave candidata. El usuario elige una de las claves candidatas, que ser denominada Clave primaria, para identificar las tuplas de la tabla. Una clave primaria es compuesta cuando est formada por ms de un atributo.
Tema 2: Modelado de Datos 23

Juan Antonio Lpez Quesada

Conceptos y Definiciones

El Modelo Relacional (vi)

Integridad de entidad, ningn atributo principal puede tomar un valor nulo.

Se llama valor nulo a un smbolo especial que representa un valor desconocido, inaplicable, etc.

Descriptor de una relacin es un conjunto (no vaco) de atributos de una relacin. Clave ajena de la relacin R2 es un descriptor cuyos valores coinciden con los valores de la clave primaria de la tabla o relacin R1. Ambas claves, primaria y ajena, toman valores del mismo dominio.

La clave ajena sirve para relacional tablas.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

24

Conceptos y Definiciones
Ejemplo 3
LIBRO ( cdigo, ttulo, idioma..., nombre-e) EDITORIAL (nombre-e, direccin, ciudad, pas, ...)

Nombre-e es clave ajena de LIBRO, y referencia a EDITORIAL (es clave primaria de EDITORIAL). Esta ltima se dice de la tabla referenciada.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

25

Conceptos y Definiciones
Ejemplo 4

Los atributos que forman parte de una clave primaria compuesta, suelen ser claves ajenas de otras relaciones.

EMPLEADO (cod-empl, nombre, domicilio, fecha-nac...) PROYECTO( cod-proy, nombre-p, ...) ASIGNACION( cod-empl, cod-proy, ...)
cod-empl, cod-proy es una clave primaria compuesta y sus atributos principales: cod-empl y cod-proy son claves ajenas de EMPLEADO y de PROYECTO, respectivamente.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

26

Conceptos y Definiciones

El Modelo Relacional (vii)

Integridad Referencial

Si una relacin R2 tiene un atributo que es clave primaria de la relacin R1, entonces los valores de dicho atributo deben concordar con los de la clave primaria o tener valores nulos. Las vistas son tablas virtuales que se definen sobre una o ms tablas. Las vistas son ventanas sobre tablas reales de las que slo se almacena su definicin; no tienen representacin directa en el almacenamiento.
Tema 2: Modelado de Datos 27

Vista

Juan Antonio Lpez Quesada

Diseo de Bases de Datos

Se realiza siguiendo la arquitectura ANSI a tres niveles cuyo diseo genera:

Esquema Conceptual.

Es una buena representacin de los recursos de informacin de la empresa con independencia de usuarios o aplicaciones en particular y sin considerar cuestiones de eficiencia. Se apoya en un modelo conceptual como el modelo E/R. Transformacin del modelo conceptual para adaptarlo al modelo de datos en el que se apoya el SGBD que se va a utilizar.

Esquema lgico global/externo.

Esquema interno o fsico.

Es una instrumentacin lo ms eficiente posible del esquema lgico en funcin de los requisitos de los procesos, las especificaciones concretas del SGBD a utilizar, as como la configuracin y caractersticas del equipo fsico y del sistema operativo.
Tema 2: Modelado de Datos 28

Juan Antonio Lpez Quesada

Diseo de Bases de Datos

Para plasmar nuestro universo del discurso utilizando el modelo relacional se puede proceder siguiendo los siguientes pasos.

Obtener directamente las tablas, atributos y restricciones que representan los objetos y reglas identificados a partir del anlisis del mundo real. Obtener en primer lugar el esquema conceptual utilizando el modelo entidad relacin (E/R). A continuacin, mediante una serie de reglas de transformacin, obtener a partir del esquema conceptual el esquema lgico global.
Tema 2: Modelado de Datos 29

Juan Antonio Lpez Quesada

Diseo de Bases de Datos

Aproximaciones para elaborar el esquema conceptual:

Descendente (top-down)

Se parte del estudio del universo del discurso para elaborar el esquema conceptual y sobre l se definen las vistas de usuarios. De deben conocer bien los requisitos del sistema previamente. El esquema conceptual se obtiene mediante la integracin de las vistas de los usuarios, teniendo en cuenta las restricciones entre vistas.
Tema 2: Modelado de Datos 30

Ascendente (bottom-up).

Juan Antonio Lpez Quesada

Transformacin de un esquema en el modelo E/R a un esquema relacional

Reglas de transformacin:

Toda entidad se convierte en una tabla o relacin que toma el nombre de la entidad. Los atributos de la entidad sern las columnas de la tabla y el atributo identificador principal ser la clave primaria. A menos que se indique lo contrario los atributos no identificadores podrn tomar valores nulos.
Tema 2: Modelado de Datos 31

Juan Antonio Lpez Quesada

Transformacin de un esquema en el modelo E/R a un esquema relacional

Reglas de transformacin

Las interrelaciones N:M se transforman en una tabla cuya clave primaria ser la concatenacin de los atributos principales de las entidades que se asocia; estos atributos sern claves ajenas que referencian a las respectivas tablas donde son claves primarias. Los atributos de la interrelacin sern columnas de la tabla.

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

32

Transformacin de un esquema en el modelo E/R a un esquema relacional

Reglas de transformacin.

Las interrelaciones 1:N o 1:1 se transforman propagando el atributo identificador principal de la entidad que tiene cardinalidad mxima 1 a la que tiene cardinalidad mxima N. Si la relacin fuese 1:1 la propagacin de clave podra hacerse en cualquier sentido. El atributo propagado es una clave ajena que referencia a la tabla con cardinalidad mxima de 1.
Tema 2: Modelado de Datos 33

Juan Antonio Lpez Quesada

Transformacin de un esquema en el modelo E/R a un esquema relacional

cod-dpto. DEPARTAMENTO cod-proy.
1:N

Pertenece

fecha.

dni

EMPLEADO

Trabaja
N:M

PROYECTO

Juan Antonio Lpez Quesada

Tema 2: Modelado de Datos

34