IBD

Clase 13

Modelado de datos

Diseo lgico de alto nivel usando E-I

Convertir el esquema conceptual en un esquema lgico Enfoque global del diseo lgico(independiente del modelo)
Info de carga de BD Descr. del modelo lgico objetivo

Esquema conceptual

Diseo Lgico

Criterios de rendimiento

Esquema lgico en el modelo objetivo

2
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Decisiones a tomar:
Sobre datos derivados Eliminacin de atributos con cardinalidad >1 Eliminacin de Jerarquas de Generalizacin Particin de Entidades Particin de Interrelaciones Fusin de Entidades e Interrelaciones

3
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Sobre datos derivados

Ventaja: no se necesita calcular el valor, reduce # de accesos a la BD Desventajas: procesamiento adicional para mantener los datos derivados, y se requiere ms espacio en HD.

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Eliminacin de Jerarquas de generalizacin:

Los modelos lgicos no permiten representarlas. Se deben representar usando slo entidades e interrelaciones Se debe cuidar: Herencia de atributos se debe indicar explcitamente Interrelacin implcita ES_UN se debe captar Tres Casos
5
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Caso 1: Integrar la jerarqua de generalizacin a una sola entidad uniendo los atributos de las subentidades y aadiendo estos atributos a los de la superentidad. (Ver Figura)
Solucin muy simple Generan valores nulos de atributos (card 0,1) Aplicable a cualquier caso de jerarqua de Generalizacin

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Caso 2: Eliminar la superentidad pero retener las subentidades. (Ver Figura)

Desventajas: repetir atributos y operaciones de superentidad (el uso repetitivo de la misma interrelacin crea una redundancia no deseable) Aplicable en caso de cobertura total exclusiva Mala en cobertura superpuesta o parcial

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Caso 3: retener todas las entidades y establecer explcitamente las interrelaciones entre las superentidades y subentidades. (Ver Figura)
Es el caso ms general y aplicable Proporciona redundancia inherente (a nivel conceptual) al representar la relacin es_un de la Jerarqua a travs de una interrelacin explcita
8
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Particin de entidades (para acceso simultneo con frecuencia)

Horizontal (entidades) (Ver Figura) Vertical (atributos) (Ver Figura)

Particin de Interrelaciones
En situaciones de relaciones de uno a muchos y de muchos a muchos (Ver Figura)

Fusin de entidades e interrelaciones

Normalizacin cardinalidad

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Diseo lgico en el modelo relacional

RDBMS: modelo actual ms popular Caractersticas:

Relaciones: elem. bsico del modelo Una agregacin de atributos -> relacin Dominio: conj. de valores que puede tomar un atributo Un caso de relacin es una tabla con filas y columnas Columnas de la tabla: atributos, Filas de la tabla: tuplas
10
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Diseo lgico en el modelo relacional

Restricciones: De clave (superclave, candidata, primaria): especifican las claves candidatas de cada tabla De integridad de entidades: ningun valor de clave primaria puede ser nulo De integridad referecial: se especifica entre dos relaciones
11
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Correspondencia E-I Modelo Relacional Eliminacin de identificadores externos , no usados en el modelo relacional (Ver figura) Eliminacin de atributos compuestos (Ver figura) Considerar todos sus componentes como atributos individuales Considerar el atributo compuesto entero como un solo atributo Eliminacin de atributos polivalentes (Ver figura) Transformar cada entidad en una relacin (Ver
figura)
12
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Transformacin de interrelaciones Uno a uno

Integracin de una relacin binaria Misma clave primaria en las dos entidades (Ver Figura) Clave distinta (idem), se toma una como clave. Relaciones individuales (una con participacin parcial). (Ver Figura) Relaciones inviduales (ambas con participacin parcial). (Ver Figura)

13

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos
Uno a muchos
Participacin parcial (Ver Figura) Con valores nulos Sin valores nulos Participacin total (Ver Figura)

Muchos a muchos (Ver Figura) N-arias (Ver Figura) Recursivas (Ver Figura)
14
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Dependencias:

Funcional: dado un atributo B de una entidad o interrelacin, este es funcionalmente dependiente de otro A (A->B), si para cualquier valor dado del atributo A existe un valor simple asociado en el atributo B. Siempre existe entre los atributos no clave respecto del clave

Si se da el valor de un atributo se puede obtener (o buscar) el valor de otro. Ej: si se conoce el valor de DNI, se puede hallar el nombre del cliente. En este caso el nombre del cliente es funcionalmente dependiente del DNI del cliente. Las claves son atributos que forman dependencias funcionales hacia los no claves.
15
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Dependencias:
Anomalias de Actualizacin Eliminacin Insercin Actualizacin Integridad Referencial

16

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Dependencias: Que es clave?

Conjunto de atributos que identifica unvocamente cada entidad del conjunto de entidades Identificador Claves primaria candidatas
17
IBD - CLASE 13 UNLP - Facultad de Informtica

Modelado de datos

Parcial: un atributo B (no clave) depende de un subconjunto de A (clave)

Transitiva: un atributo B (no clave) depende de un atributo C no clave Boyce Codd: un atributo B (Clave o parte de clave) depende de un atributo que no es clave.

18

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Multivaluada: dada una relacin R con

atributos A,B,C decimos que existe una dependencia entre A y B multivaluada en R, sii el conjunto de valores de B que concuerdan con el par (A,C) en R depende solo del valor de A, pero no del de C. Una dependencia multivaluada existe cuando un atributo puede determinar ms de un valor para otro atributo.

19

IBD - CLASE 13

UNLP - Facultad de Informtica

Normalizacin

Proceso formal para decidir que atributos deben agruparse en un entidad/relacin. Progresiva deteccin y eliminacin de Dependencias NO deseadas Varias polticas

Normalizar sobre E/R Normalizar sobre Modelo Relacional

Problemas de una mala normalizacin o normalizacin inexistente

20

Anomalas de actualizacin Anomalas de insercin Anomalas de borrado

IBD - CLASE 13 UNLP - Facultad de Informtica

Normalizacin

Formas normales Primera Forma: todos los atributos tiene cardinalidad 0 o 1. Segunda Forma: una tabla est en 2NF si est en 1NF y no existen dependencias parciales. Tercer Forma: una tabla est en 3NF si est en 2NF y no existen dependencias transitivas

21

IBD - CLASE 13

UNLP - Facultad de Informtica

Normalizacin

Boyce Codd Forma:

Una tabla est en BCNF si est en 3NF y no existen dependencias de B-C. Otra Def: para todo las dependencias funcionales de la forma X->Y: X->Y es trivial ( y est incluido o es igual a x), X es superclave de R (Superclave= conj. De atributos que incluye la clave)

Cuarta Forma: una tabla est en 4NF si est en

BCNF y no existen dependencias multivaluadas
22
IBD - CLASE 13 UNLP - Facultad de Informtica

Normalizacin

Quinta Forma, Forma de Dominio Clave: una

tabla est en 5NF si cada restriccin es una consecuencia lgica de la definicin de las claves y dominios

23

IBD - CLASE 13

UNLP - Facultad de Informtica

Modelado de datos

Ejemplo:

Se debe modelizar el esquema de una facultad. Los profesores se relacionan con sus departamentos y lugares de nacimiento, los estudiantes con sus lugares de nacimiento y de residencia, y con los cursos en que se inscriben. El esquema representa, adems los lugares de reunin de los cursos y los consejeros de los estudiantes graduados. Podemos tener profesores visitantes. Los profesores pertenecen a un departamento, los cursos se relacionan con los profesores que los imparten. Los cursos se dictan para alumnos y se indica en que semestre se dicta. Adems, se indica la duracin y horario del mismo.
IBD - CLASE 13 UNLP - Facultad de Informtica

24

Modelado de datos

Ejemplo

Se modeliza el esquema de clubes de ftbol. Las personas involucradas con un club son aficionados, entrenadores, jugadores y/o directivos. Cada uno de ellos pertenece a un equipo. Cada equipo juega con otro, si tiene un resultado del partido y el lugar donde se realiza, adems la asistencia de gente. Los equipos entrenan en estadios.

25

IBD - CLASE 13

UNLP - Facultad de Informtica