Está en la página 1de 8

Universidad de Chile Facultad de Ciencias Econmicas y Administrativas Departamento de Sistemas de Informacin y Auditoria Curso Base de Datos Sigla SIA350

Profesor G. Zurita y M. Ramrez Semestre Contenido Ayudanta Extra Fecha

Seccin 01 y 02 2 16 de Noviembre de 2011

UD Ao

8 2011

Pregunta 1 a. a. b. c. d. b. a. b. c. Mencione y explique las 4 pautas informales a nivel lgico, usadas para ver la calidad de diseo de esquemas relacionales Semntica de los atributos: cierto significado asociado a los atributos agrupados en un esquema relacional Reduccin de valores redundantes en las tuplas: minimizar el espacio que ocupan las relaciones de base Reduccin de valores nulos en las tuplas: agrupar valores gruesos que no se aplican a todas las tuplas generando valores nulos Eliminacin de posibles tuplas erroneas(espurias): representan informacin errnea o no vlida Cmo se define una dependencia funcional redundante? Cmo se define una dependencia funcional elemental? Dependencia funcional redundante d si se puede derivar de DF d mediante los axiomas de Armstrong Una dependencia funcional X->Y es elemental si Y es un atributo nico no incluido en X y no existe X incluido en X tal que X ->Y Cul es la primera forma normal de un esquema de relacin? Explique con un ejemplo.
Rut 6.534.487-5 Correo vcorleone@gmail .com padrino@godfath er.com 6.534.487-5 tony@scarface.co m Nombre Vito Corleone Rut 6.534.487-5 Correo vcorleone@gmail .com

La 1FN est presente cuando no hay ningn atributo no atmico o no anidado en el esquema relacional
Nombre Vito Corleone

Vito Corleone Tony Montana

10.632.542-1

Tony Montana

padrino@godfather.com 10.632.542-1 tony@scarface.co m

Pregunta 2 Dado el siguiente esquema de relacin R = (A, B, C, D, E, F; DF), con: DF = {AF, BCD, FA, CDA, CFD, EFC, ABE} a) Determine los cierres de los siguientes descriptores de R: 1. {A}+= 2. {D}+= 3. {CD}+= 4. {AF}+= 5. {BD}+= 1. {A}+= A, F 2. {D}+= D 3. {CD}+= C, D, A, F 4. {AF}+= A, F 5. {BD}+= B, D b) Encuentre al menos dos claves candidatas para R, justifique su respuesta mediante las reglas de inferencia. 1. Clave Candidata 1:CB i. CB D //dada ii. CB CB //reflexividad iii. CD A //dada

iv. A F //dada v. CD F //transitividad iii y iv vi. CD AF //unin iii y v vii. CB CDB //reflexividad viii. CBCD//descomposicin vii ix. CB AF//transitividad vi y viii x. CB ABCDF //unin vii y ix xi. CB AB //descomposicin x xii. AB E //dada xiii. CB E //Transitividad xi y xii xiv. CB ABCDEF //unin x y xiii 2. Clave Candidata 2:AB i. AB E//dada ii. A F // dada iii. ABFB //aumentatividad ii en B iv. EF C //dada v. AB EFB //unin i y iii vi. ABEF //descomposicin v vii. ABC//transitividad vii y iv viii. AB FBC //unin iii y vii ix. AB BC //descomposicin viii x. BCD //dada xi. ABD //transitividad ix y x xii. AB AB //reflexividad xiii. AB ABCDEF //unin xii, ix, xi y vi Pregunta 3 Dado el siguiente esquema relacional R(A,B,C,D,E,F;DF{ABC,DDE,CF}) determinar la clave de R y los siguientes cierres de descriptores 1. {B}+= 2. {BD}+= 3. {DE}+= 4. {C}+= 1. {B}+= B 2. {BD}+= B, D, E 3. {DE}+= D, E 4. {C}+= C, F Clave de R : AD Pregunta 4 Dado el siguiente esquema relacional R(A,B,C,D,E,F,DF{AC,CDF, B-->F, AB E}) Obtener la clave primaria y los siguientes descriptores 1. {A}+= 2. {AC}+= 3. {BF}+= 4. {E}+= 1. {A}+= A, C, D, F 2. {AC}+= A, C , D ,F 3. {BF}+= B, F 4. {E}+= E Clave primaria: AB

Pregunta 5 Dado el siguiente esquema de relaciones: R(A, B, C, D, E, F, G, H; {ABE, CDG, EF, DF, GH, HF, ABCD) Obtener el cierre de los siguientes descriptores: 1. 2. 3. 4. 5. 6. {A}+= {B}+= {C}+= {A,B}+= {A,B,C}+= 1. {A}+= A 2. {B}+= B 3. {C}+= C, D, G ,F, H 4. {A,B}+= A, B, E , F 5. {A,B,C}+= A, B, C, D, E, F, G, H (clave candidata) Dado el siguiente esquema de relaciones: R(A, B, C, D, E, F, G, H; {ABH, ACD, BFG, CE, FD) Obtener el cierre de los siguientes descriptores: 1. 2. 3. 4. 5. 6. {A}+= {B}+= {C}+= {A,B}+= {A,C}+= {A,B,C}+= 1. {A}+= A 2. {B}+= B, F, G, D 3. {C}+= C, E 4. {A,B}+= A, B, F, G, D, H 5. {A,C}+= A, C, D, E 6. {A,B,C}+= A, B, C, D, E ,F, G, H (clave candidata) Pregunta 6 Sea la relacin R(r):

Determine si est en 2FN, sino, reprelo. No est en 2FN debido a que la segunda y tercera DF no dependen totalmente de la llave primaria. Para repararlo, debemos aumentar la cantidad de tablas tal que todos los atributos dependan exclusivamente de la clave existente: R(r1) DF = {c,e->a}

R(r2) DF = {e->d} R(r3) DF = {e->b} Pregunta 7 Dado el siguiente esquema de relacin:

a.

Obtenga un grupo de dependencias funcionales semnticamente obvias.

CodSucursal, TtuloDireccinSucursal,Administrador_Sucursal,Autor,Num_Copias,Precio b. Descomponga este esquema hasta quedar en 2FN.

a. CodSucursalAdministrador_Sucursal, Direccin_Sucursal b. Ttulo Autor, Num_Copias, Precio R1 (codSucursal,Administrador_Sucursal,Direccin_Sucursal) R2 (ttulo, autor, num_copias, precio) R3 (codSucursal,ttulo) Pregunta 8 Sea R(A,B,C,D,E,F) y DF = {BD -> E, CD -> A, E -> C, B -> D}. Cules son las llaves minimales? Aqu conviene hacer una observacin: todo atributo que no es determinado por otro es parte de la llave minimal (por qu?). Observando el lado derecho de cada dependencia, vemos que ni B ni F son determinados por otros atributos (F ni siquiera es parte de alguna dependendencia funcional). Luego, empezar por BF+ puede ser una buena estrategia. Enumerando las dependencias, para facilitar la lectura: DF = {BD -> E(1), CD -> A(2), E -> C(3), B -> D(4)} BF+: BF -> BDF(4) -> BDEF(1) -> BCDEF(3) -> ABCDEF(4). Luego, BF es llave minimal. Como B y F son atributos que deben ser parte de toda llave minimal, BF es la nica llave minimal de R. Pregunta 9

Segn las siguientes relaciones y con la correspondiente tabla de datos: R (RUT, Apellido, Direccin, Cod_Post, Poblacin, Provincia; {RUT{Nombre, Apellido}; {RUT, Direccin}Cod_Post; Cod_post{Poblacin, Provincia, Direccin}}) Tabla de una base de datos RUT Apellido Nombre Direccin Cod_Post Poblacin Provincia 1 Garca Francisco C/Marn 16 33698 Oviedo Asturias C/Teneras 34 85458 Cigales Valladolid 2 Snchez Luisa C/Ramorta 65 54585 Bueu Pontevedra Verificar si se encuentran en 1FN, 2FN y 3FN, si no lo estn, descomponer hasta lograr la Normalizacin de las 3 FN

1.

No est en Primera Forma normal ya que el atributo de direccin de ID = 2 no es nico, o es multivaluado. la

2. No est en Segunda Forma normal ya que hay atributos que dependen funcionalmente de parte de clave primaria (Poblacin, Provincia y Direccin) 3. No est ya que hay una aplicacin transitiva en Cod_post.

Normalizacin R1 (Rut, Direccin, Cod_Post) R2 (Rut, Nombre, Apellido) R3 (Cod_Post, Poblacin, Provincia, Direccin) Ms el arreglo de la tabla para que no existan dos telfonos.
Pregunta 10

Considere la siguiente relacin: R(A, B, C, D, E; {AD, CD, BE, ABC}) Est en 1ra, 2da, 3ra forma normal?, Si no es as, descomponga la relacin hasta dejarla en estas formas normales. No lo est, ya que la clave AB tiene: atributos independientes de la clave (E por ejemplo; 2FN) y transitivos (D por ejemplo; 3FN). Normalizacin: R1 (A, B, C) R2 (C,D) R3 (B,E) No se puede saber si est en 1FN ya que no podemos ver la tabla y verificar si hay atributos multivalorados. Pero, para que est en 2FN y 3FN necesariamente se debe asumir esto (es requisito).
Pregunta 11

Explique qu significa FNBC Una tabla relacional est en FNBC si y solo si los nicos determinantes (o causantes de DF) son claves primarias. Con FNBC, todas las flechas de relacin parten desde una clave candidata. Al llegar a FNBC puede ser preciso perder dependencias funcionales o informacin.
Pregunta 12

Sea la relacin R(NAlumno, RutAlumno, Nombre, Apellido; {NAlumno RutAlumno, Nombre, Apellido, RutAlumno Nombre, Apellido} Determine si est en 3FN y en FNBC No est en 3FN por la transitividad que se puede obtener de nombre y apellido (aunque es una DF definida redundante). Tampoco est en FNBC ya que no est en 3FN.

Normalizacin R1 (NAlumno, RutAlumno; NAlumno->RutAlumno) R3 (RutAlumno, Nombre, Apellido; RutAlumno->Nombre, Apellido) Notar la prdida de algunas DF iniciales (que eran redundantes)
Pregunta 13

Sea la base de datos (se asumen las relaciones)


Libro (ClaveLibro, Ttulo, Idioma, Formato, Categora, ClaveEditorial) Tema (ClaveTema, Nombre) Autor (ClaveAutor, Nombre) Editorial (ClaveEditorial, Nombre, Direccin, Telfono) Ejemplar (ClaveLibro, NmeroOrden, Edicin, Ubicacin) Socio (ClaveSocio, Nombre, Direccin, Telfono, Categora) Prstamo (ClaveSocio, ClaveLibro, NmeroOrden, Fecha_prstamo, Fecha_devolucin, Notas) Trata_sobre (ClaveLibro, ClaveTema) Escrito_por (ClaveLibro, ClaveAutor)

Realice los supuestos y caractersticas que deberan las tablas para que cumplan con 2FN y 3FN Para que una base de datos sea 2FN primero debe ser 1FN, y adems todas las columnas que formen parte de una clave candidata deben aportar informacin sobre la clave completa. En el caso de Libro, la nica clave candidata es ClaveLibro. Todos los dems valores son repetibles, pueden existir libros con el mismo ttulo y de la misma editorial editados en el mismo formato e idioma y que englobemos en la misma categora. Es decir, no existe ningn otro atributo o conjunto de atributos que puedan identificar un libro de forma unvoca. Se pueden dar casos especiales, como el del mismo libro escrito en diferentes idiomas. En ese caso la clave ser diferente, de modo que los consideraremos como libros distintos. Lo mismo pasa si el mismo libro aparece en varios formatos, o ha sido editado por distintas editoriales. Es decir, todos los atributos son dependencias funcionales de ClaveLibro. Con Tema y Autor no hay dudas, slo tienen dos atributos, y uno de ellos ha sido creado especficamente para ser usado como clave. Los tres atributos de Editorial tambin tienen dependencia funcional de ClaveEditorial. Y lo mismo cabe decir para las entidades Ejemplar, Socio y Prstamo. En cuanto a las relaciones que almacenan interrelaciones, la clave es el conjunto de todos los atributos, de modo que todas las dependencias son funcionales y triviales. Una base de datos est en 3FN si est en 2FN y adems todas las columnas que no sean claves dependen de la clave completa de forma no transitiva. En Libro no hay ningn atributo que tenga dependencia funcional de otro atributo que no sea la clave principal. Todos los atributos defienen a la entidad Libro y a ninguna otra. Las entidades con slo dos atributos no pueden tener dependencias transitivas, como Tema o Autor. Con Editorial tampoco existen, todos los atributos dependen exclusivamente de la clave principal. En el caso del Ejemplar tampoco hay una correspondencia entre ubicacin y edicin. O al menos no podemos afirmar que exista una norma universal para esta correspondencia. Es posible que todas las primeras ediciones se guarden en el mismo sitio, pero esto no puede ser una condicin de diseo para la base de datos. Y para Prstamo los tres atributos que no forman parte de la clave candidata se refieren slo a la entidad Prstamo.
Pregunta 14

La relacin R(A, B, C, E, F, G; {ABG, GECH, EFHI, CF}), se ha descompuesto de la siguiente manera: R1(A, B, G) R2(G, E, C, H) R3(C, F) R4(E, F, H, I) El autor de esta descomposicin indica que estn normalizadas hasta la FNBC. a) Las relaciones de la descomposicin realmente estn en FNBC?. Justifique brevemente su Todas se encuentran en FNBC. b) En la descomposicin propuesta es posible la prdida de informacin? se pierden dependencias funcionales?. Argumente. respuesta.

No se pierden dependencias funcionales, porque el cierre de las dependencias funcionales de R, es el mismo que el de la unin de las dependencias funcionales de R1, R2, R3 y R4. De hecho, son las mismas dependencias funcionales, por lo que cierre es el mismo y no hay prdidas de dependencias funcionales. Al unir R4 con R2 se podran generar tuplas espurias, ya que el atributo de reunin entre es H, el que no clave candidata ni clave externa ni de R4 ni de R2.

Propuesto1:

Dada la siguiente relacin y sus dependencias funcionales:

R (A, B, C, D, E, F, G; {A B, B A, B CD, A C, C D, E G, EF F, G F}) Obtenga una clave primaria de la relacin R y demuestre su respuesta utilizando los axiomas de Armstrong.

Propuesto 2: Considerando el siguiente diccionario de datos, que corresponde a dos esquemas de la Base de Datos MiniTienda, indique si sta se encuentra normalizada hasta la 3FN. De no ser as, propongas los esquemas de relacin normalizados. Diccionario de datos de la Base de Datos MiniTienda Relacin: Atributo ID Nombre Stock Colores ARTICULO Dominio Nmeros enteros positivos entre 1 y 49999, inclusive Nombre de artculos vendidos por la empresa Nmeros enteros positivos entre 1 y 19999, inclusive Nombres de colores en espaol

Tipo Int String Int String []

Descripcin Identificador del artculo Nombre del artculo Stock del artculo que posee la empresa Conjunto de colores en los que el artculo est disponible

Relacin: Nombre NombreT Direccin Arrendada

Tipo String String

SUCURSAL Dominio Nombres de sucursales que la empresa posea Direcciones vlidas en el terrtorio chileno

Descripcin Nombre de la sucursal Direccin donde se encuentra fsicamente la sucursal Responde a la pregunta la sucursal es arrendada?. Si no es arrenda, se presume de propiedad de la empresa Valor del arriendo mensual de la sucursal, expresado en pesos chilenos. Slo utilizado cuando la sucursal es arrendada. Valor de la depreciacin anual de la sucursal. Slo utilizado en caso que la sucursal sea propiedad de la empresa

Boolean Si / No

PagoArriendo

Int

Cualqueir monto monetario vlido Cualqueir monto monetario vlido

MontoDepreciacin Int