Foros-FIUBA :: Ver tema - Ejercicio Normalizacion 4FN

FAQ • Buscar • Wiki • Apuntes • Planet • Mapa • Eyeon • Chat
Preferencias • Grupos de Usuarios
Registrarse • Perfil • Entrá para ver tus mensajes privados • Login

Ejercicio Normalizacion 4FN

Ver tema siguiente
Ver tema anterior

Foros-FIUBA Foros » Académico » Materias » 75. Computación » 75.15 / 75.28 Bases de Datos » Ejercicio Normalizacion 4FN

Autor

Mensaje

pinus
Nivel 4

Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100

Carrera: Informática, Sistemas y

Publicado: Dom Ago 12, 2012 6:31 pm Asunto: Ejercicio Normalizacion 4FN


Dado el siguiente esquema R(A,B,C,D): AB -> C ABC -> D AC ->-> B Elija y justifique una opción: El esquema no se encuentra en 3FN El esquema se encuentra en 3FN pero no en FNBC El esquema se encuentra en FNBC pero no en 4FN El esquema se encuentra en 4FN Por conversion de las primeras dos df: AB -> C => AB ->-> C y ademas AB es superclave (AB+ = ABCD) ABC -> D => ABC ->-> D es trivial (ABCD = R) Ahora con la ultima dmv es un poco mas complicado: AC ->-> B AC+ = {AC} En principio pareciera que AC no es superclave pero hay que usar los axiomas que relacionan las dfs con las dmv. Interaccion y Pseudo Transitividad Mixta (en varios resumenes encontre que la enuncian distinto a como lo hace el libro de ale) Interacción: Si X->->Y y existe un W tal que W∩Y=vacio, W-->Z y Z ⊆Y entonces X-->Z Pseudo Transitividad Mixta: (Que versión tienen ustedes?) Si X->->Y y XY-->Z entonces X-->Z-Y Si se usa la pseudo transitividad mixta se llega a: AC->->B y ABC->D entonces AC->D-B o sea ... AC->D (aparecio una nueva dependencia funcional) AC+= ACD Por interacción no podemos conseguir ninguna df nueva. Hay una sola clave candidata que es AB. Entonces no esta en 4FN: AC ->-> B no es trivial y AC no es superclave. Tampoco esta en FNBC por la nueva df que aparecio AC->D no es trivial y AC no es superclave. Tampoco esta en 3FN por que AC-D: pq además de lo dicho antes, AC no es prima (no es parte de la unica clave candidata). Diría que la opcion correcta es la primera: El esquema no se encuentra en 3FN Aunque me parecio demasiado elaborado el ejercicio... Que opinan? Me estare olvidando de algo?

Sebacuervo
Nivel 4

Edad: 39
Registrado: 23 Oct 2006
Mensajes: 107

Carrera: Informática

Publicado: Mie Ago 15, 2012 11:25 am Asunto: (Sin Asunto)


Pinus, para mi está ok. Las definiciones de interacción y pseudotransitividad mixta están igual que en el libro de Alé. Saludos

_________________
Seba.

Foros-FIUBA Foros » Académico » Materias » 75. Computación » 75.15 / 75.28 Bases de Datos » Ejercicio Normalizacion 4FN

Cambiar a:

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro

Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.3185s ][ Pedidos: 20 (0.2634s) ]