TEMA 7 TEORÍA DE LA NORMALIZACIÓN EJERCICIOS PROPUESTOS

Documentos relacionados
NORMALIZACIÓN BASES DE DATOS. Prof. Karen Quiroga

TEST (10 preguntas, respuesta única, 2.0 puntos, aciertos +0.20, fallos 0.05)

Diseño de Bases Relacionales

Normalización Clase Práctica Formas Normales

TEMA 7 TEORÍA DE LA NORMALIZACIÓN EJEMPLOS DESARROLLADOS

Universidad de Valladolid Departamento de Informática

Diseño de Bases de Datos. Normalización

TEST (9 preguntas, respuesta única, 1.8 puntos, aciertos +0.20, fallos 0.05)

Diseño de Bases de Datos. Normalización

Seguridad en BD Diseño Físico y Administración de Bases de Datos Otras tecnologías de Bases de Datos Bases de Datos Distribuidas Almacenes de Datos

BB.DD. relacionales. BB. DD. Relacionales T Dpto. Lenguajes y Sistemas Informáticos. Universidad de Alicante

BASES DE DATOS (curso 2003/2004)

TEMA 3 MODELO RELACIONAL EJERCICIOS PROPUESTOS

Ficheros y Bases de Datos Curso Ingeniería Técnica de Informática Primer Parcial. 3-Septiembre Nombre:

Bases de Datos. Tema 7 (parte 1) Teoría de la Normalización. Francisco Ruiz abr UCLM-ESI (F.Ruiz)

La estrategia de descomposición basada en una violación de la FNBC que aplicaremos consiste en:

Ficheros y Bases de Datos Curso Ingeniería Técnica de Informática Primer Parcial. 10-Feb Nombre:

Base de Datos. Práctica de Normalización. 1 Base de Datos

Una tabla se encuentra en primera forma normal si impide que un atributo de una tupla pueda tomar más de un valor. La tabla:

Formas Normales. Normalización. Introducción

Bases de datos 1. Teórico: Normalización

Bases de datos 1. Teórico: Normalización

Formas Normales. - Facultad de Ingeniería Curso : Fundamentos de Bases de Datos Tema 1. Introducción y Conceptos Generales 1

Base de Datos. Docente: Ing. Francisco Rodríguez BASE DATOS. Resultados. Internet. Requerimientos

TEORÍA DE LA NORMALIZACIÓN GESTIÓN Y MODELACIÓN DE DATOS

Modelo Entidad Relación

DISEÑO LÓGICO DE UNA BASE DE DATOS EN EL MODELO RELACIONAL (Teoría de la Normalización)

TEMA 6 DISEÑOS CONCEPTUAL, LÓGICO Y FÍSICO EJERCICIOS PROPUESTOS

Ejemplo de diseño inadecuado

Diseño de Base de Datos Relacional. Diseño de Base de Datos Relacional

Diseño de Base de Datos Relacional

TRANSFORMACIÓN DE MODELOS: Gestión de hospitales.

Edición, emplane y realización: Ing. José Quesada Pantoja Diseño: Olga Luisa Domínguez Sánchez

IV. MODELO RELACIONAL

Normalización. Carlos A. Olarte Bases de Datos I

Normalización. Curso Bases de Datos. Por Elizabeth León Guzmán, Ph.D. Profesora Ingeniería de Sistemas Grupo de Investigación MIDAS

Examen de Bases de datos y sistemas de información I PARCIAL

Modelos de Datos. Modelo Entidad-Relación

Vemos que t3 y t4 serían las mismas tuplas que las dadas. En este caso no se agregan tuplas.

Dependencias funcionales

Ficheros y Bases de Datos Curso Ingeniería Técnica de Informática Primer Parcial. 28-Junio Nombre:

Normalización de Modelos Relacionales

Normalización. Tecnólogo en Informática, sede Paysandú Bases de Datos 1

FORMAS NORMALES. Andrés Moreno S. Diagramas de Dependencias Funcionales. Diagramas de Dependencias Funcionales

TEMA 4 LENGUAJES RELACIONALES EJERCICIOS PROPUESTOS

Fundamentos de Normalización

Bases de Datos y Sistemas de Información. Fundamentos de Normalización

Diseño de Base de Datos

Normalización. CC20A 1 Computación II Auxiliar 10 Iván Bustamante. Clase Auxiliar 10 1

Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales Departamento de Computación Base de Datos

Diseño y Creación de BD. 3 Etapas propuestas

Teoría de la Normalización

Recopilación de preguntas de exámenes anteriores de dependencias funcionales y normalización

Normalización. Conceptos adicionales

Ficheros y Bases de Datos Curso Primer Parcial. 7 de FEBRERO de Nombre:

Programa regular de asignatura

Normalización. Carlos A. Olarte Bases de Datos I

4. FUNDAMENTOS DEL MODELO RELACIONAL

Notas para el taller de Fichado de datos para técnicos de colecciones de historia natural

A isgn g atu n r atu a: C rr r e r r e a/ r s a/ : C cl c o Le L c e ti c v ti o: Doc D e oc n e te n / te s / : C rg r a h

Universidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004

Bases de Datos. Tema 7 (parte 2) Teoría de la Normalización. Francisco Ruiz may UCLM-ESI (F.Ruiz)

Normalización - Marco General. Normalización. Normalización - Pauta Nro. 1 - Semántica. Normalización - Pauta Nro. 2 - Almacenamiento.

Normalización. Tema 16

Algunas soluciones a los ejercicios de normalización. 1) Indicar la forma normal de la siguiente relación y normalizarla si fuera necesario:

Tema 12. Diseño Lógico Estándar. Tema 13. Normalización. Tema 14. Diseño Lógico Específico

Universidad Nacional del Sur Departamento de Ciencias e Ingeniería de la Computación Elementos de Bases de Datos 2do. Cuatrimestre de 2004

Práctico 5 Diseño Relacional-Dependencias Funcionales

Restricción de valor único. Indispensable para diseñar esquemas de bases de datos que eliminen al redundancia.

Clases Prácticas Base de Datos DF y FN 10 y 17/09/ C.2010

Diseño de Bases de Datos

PRESTAMO LE# LI# NOMBRE CIUDAD NºHAB T_LIBRO TITULO TIPO

BASES DE DATOS II PRACTICA I

Introducción. las tuplas en R. {C 1, C 2,..., C j } sobre R. 1 {A 1, A 2,..., A n } = {B 1, B 2,..., B i } {C 1, C 2,..., C j }

NORMALIZACIÓN GESTIÓN DE BASES DE DATOS DISEÑO LÓGICO:

FUNDAMENTOS DE BASES DE DATOS. Examen Diciembre 2003

Modelo Relacional. El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve

5 Diseño de base de datos relacionales 5.1 Objetivos del diseño de bases de datos. 5.2 Dependencias funcionales. 5.3 Normalización. 5.3.

Modelo relacional. El modelo relacional

1.Introducción al Modelo Relacional.

Normalización Clase Práctica SPI y SPDF

Modelo Relacional: Dependencias Funcionales y Normalización

Una película se caracteriza por su título, nacionalidad, productora y fecha. Una película está dirigida por un director (nombre, nacionalidad).

Una relación esta en 4FN si esta en la BCFN y no contiene dependencias multivaluadas.

NORMALIZACION. Fig. 1

TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES

7 Diseño de Bases de Datos Relacionales: Normalización

Dependencias funcionales

Asignatura: Bases de datos Código: Año académico: Centro: Escuela Politécnica Superior Departamento: Lenguajes y Computación Área:

Nombre: Se debe entregar esta hoja

Bases de datos Unidad 4 Modelo Relacional

Unidad 5: MODELO DE COMPORTAMIENTO - ESQUEMA DE DATOS CARACTERÍSTICAS DEL ESQUEMA DE DATOS DIAGRAMA ENTIDAD RELACIÓN (D.E.R.)

Materia requisito: DOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas) I. INTRODUCCION A LAS BASES DE DATOS

Esquema Lógico CHEF. CHEF (nombre:cadena, ciudad:cadena, país:cadena) CP (nombre)

Transcripción:

TEMA 7 TEORÍA DE LA NORMALIZACIÓN EJERCICIOS PROPUESTOS Clases de Ejercicios: En este tema las clases de ejercicios que proponemos son las siguientes: a) Practicar con los aspectos relacionados con las dependencias funcionales (DF): identificar existentes, detectar los tipos (transitivas, totales, elementales,...), hallar el recubrimiento minimal, etc. b) Calculo de las claves candidatas de un esquema. c) Identificar la forma normal en que se encuentra un esquema de relación y aprender a ponerlo en 3FN y/o FNBC. LIBROS: Los siguientes libros incluyen colecciones de ejercicios resueltos de diseño de bases de datos relacionales: - A. de Miguel y otros; Diseño de Bases de Datos: Problemas Resueltos. Ed Ra-Ma, 2001. - A. de Miguel y otros; Diseño de Bases de Datos Relacionales. Ed Ra-Ma, 1999 (apéndice A). Ejercicios de Clase A: Ejercicio A.1 Una BD debe contener información concerniente a las ventas de los productos de una cierta compañía (Agentes, Áreas y Productos). Cada Agente es responsable de las ventas en una o más Áreas, cada Área tiene uno o más Agentes como responsables de las ventas en ella. Del mismo modo, cada Agente es responsable de la venta de uno o más Productos y cada Producto tiene uno o más Agentes responsables de su venta. Todos los Productos se venden en todas las Áreas, pero no hay dos Agentes que vendan el mismo producto en la misma Área. Cada Agente vende el mismo conjunto de Productos en todas las Áreas en las que opera, y con independencia del Área tiene establecido un precio mínimo de venta para cada producto. Se pide determinar las dependencias funcionales y representarlas mediante el correspondiente diagrama. Ejercicio A.2 Dada la relación R, con la extensión r(r) que se muestra en la figura, A B C D a1 b1 c1 d1 a2 b1 c2 d1 a3 b2 c3 d1 a4 b2 c3 d1 UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 1

decir si las siguientes afirmaciones relativas a la variable de relación (no al contenido en este momento) son ciertas, falsas o desconocidas: a) A BCD b) B A c) C / A / significa no determina d) BC / A e) BC D f) D A Ejercicio A.3 La Seguridad Social desea conocer los pacientes (DNI) que han sido atendidos en sus hospitales (COD_H) y el doctor (COD_D) que los atiende. Se supone que un doctor sólo puede atender en un hospital y que, aunque un paciente puede ser atendido en varios hospitales, en cada uno de ellos sólo le atiende un doctor. Determinar las dependencias funcionales de este supuesto. Ejercicio A.4 Simplifique el conjunto de DF mostrado en el diagrama eliminando las dependencias transitivas. A C K H R Ejercicio A.5 Demostrar si se puede conseguir el diagrama de la derecha a partir del de la izquierda, empleando únicamente las reglas de inferencia. A B A B C C D D E E UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 2

Ejercicio A.6 Supongamos que al diseñar una BD se obtienen las cuatro relaciones siguientes: R1(nombre_emp, direcc_emp, edad, sexo, nombre_superv) R2(nombre_superv, departamento) R3(nombre_empl, departamento) R4(departamento, num_tel_depart, direcc-depart) Una de las relaciones es redundante. Identificarla y explicar las razones de dicha redundancia. Ejercicio A.7 Cada despacho de una oficina es identificado por un #despacho y tiene precisamente un teléfono. Cada teléfono tiene su propio #extensión. Hay dos tipos de teléfonos, sólo para llamadas internas (tipo I), y para llamadas externas/internas (tipo E). Los costes de alquiler de extensión dependen únicamente del tipo, teléfonos de tipo I son cargados con la tarifa T1, y los del tipo E con la tarifa T2. La información sobre despachos y teléfonos será almacenada en la relación: Oficina(#despacho, número_ocupantes, #extensión, tipo_teléfono, tarifa) Haciendo cualquier asunción plausible necesaria se pide: a) Identificar las dependencias funcionales. b) Ídem, pero con la adición de los atributos #empleado y nombre_emp. Los valores de #empleado identifican empleados individuales. Cada empleado tiene un único nombre y ocupa sólo un despacho. c) Ídem, pero permitiendo varios teléfonos por despacho. Todos los empleados de un despacho comparten todos los teléfonos de dicho despacho. Ejercicio A.8 Se tiene la relación R siguiente que contiene información sobre los empleados de una empresa R(NEmp, DNI, Edad, Dir, CDep, NDep, DJef, CPro, NPro, Año, Imp) donde cada atributo es: NEmp: nombre de un empleado. DNI: DNI del empleado. Edad: edad del empleado. Dir: dirección del empleado. CDep: código de departamento al que pertenece el empleado. NDep: nombre del departamento. DJef: DNI del empleado que es jefe del departamento. CPro: Código de un proyecto en el que participa el empleado. NPro: nombre del proyecto. Año: año de realización del proyecto. Imp: importe del proyecto. Se cumplen las siguientes restricciones: UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 3

1) Un empleado sólo tiene un nombre (aunque puede haber 2 empleados con igual nombre), una edad y una dirección. 2) Un empleado sólo pertenece a un departamento, aunque cada departamento puede tener varios empleados. 3) No hay 2 departamentos con igual código. Tampoco puede haber 2 departamentos con igual nombre. 4) Un departamento tiene un único Jefe, que es uno de los empleados. Un empleado sólo puede ser Jefe de un departamento. 5) Un empleado puede participar en varios proyectos; los cuales pueden tener a su vez a varios empleados. 6) Cada proyecto se identifica por su código y sólo tiene un nombre, un año de realización y un importe. 7) Dos proyectos pueden tener el mismo nombre si son en años diferentes. Se pide: a) Indicar el conjunto de DF que se cumplen, señalando el número de la restricción o restricciones de donde se deduce cada una. De la misma manera, indicar las DF que es seguro que no se cumplen en ningún caso. Dibujar el diagrama de dependencias. b) Indicar las DF no completas y transitivas, y los descriptores equivalentes. c) La restricción 5ª (un empleado puede participar en varios proyectos y en cada proyecto pueden participar varios empleados) no puede ser modelada adecuadamente usando DF. Explicar porqué. Ejercicios de Clase B: Ejercicio B.1 Cuáles son las claves de la relación R{(X, Y, Z, W, U), DF}?, siendo DF el conjunto de dependencias funcionales de la figura. W X Y Z U Ejercicio B.2 Dado el siguiente esquema de relación R{(O, R, U, V, W, X, Y, Z); DF} con DF={XY Z, Z U, XYZ V, R X, X R, W O, O W} UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 4

Determinar las claves de R. Ejercicio B.3 Dado el esquema de relación R{(A, E, F, G, H, I), DF} con DF = { H A, I AF, G EJ, F I} Verificar si GHI es superclave y/o clave candidata. Ejercicio B.4 Calcular las claves candidatas para el esquema de relación del ejercicio A.8. Ejercicios de Clase C: Ejercicio C.1 Para los resultados del ejercicio A.1: a) Diseñar un conjunto de relaciones en 3FN para este problema (partir de la relación universal, en la cual se encuentran todos los atributos y todas las dependencias funcionales, analizar su nivel de normalización y aplicar el método de descomposición). b) Se han conservado la información y las dependencias funcionales en la descomposición?. Ejercicio C.2 Para la relación R del ejercicio B.1, comprobar si está en 3FN. Ejercicio C.3 Para la relación del ejercicio A.3, determinar la forma normal en que se encuentra y analizar si un diseño alternativo podría ser más adecuado. Ejercicio C.4 En qué forma normal se encuentra la relación R del ejercicio B.2?. Descomponer R en un conjunto de relaciones en FNBC (indique las claves primarias de las relaciones resultantes). Ejercicio C.5 Dada la siguiente relación: R (dni, calle, municipio, provincia, cod_p) UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 5

para la que se cumplen las siguientes dependencias funcionales: dni calle, municipio, provincia, cod_p cod_p municipio, provincia calle, municipio, provincia cod_p a) Determinar el grado de normalización. b) Obtener por descomposición un conjunto de relaciones en FNBC. c) Se han producido pérdidas de información y/o pérdidas de DF's?. Ejercicio C.6 Dada la relación R de los ejercicios A.8 y B.4: a) Poner R en forma normal de Boyce/Codd (FNBC) mediante la técnica de descomposición. b) Dibujar el diagrama de integridades referenciales resultantes de la anterior descomposición. UCLM-ESI (F.Ruiz) BDa-7ep: Teoría de la Normalización. 6