Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo Dependencias Funcionales y Descomposicion PDF
Ejemplo Dependencias Funcionales y Descomposicion PDF
Donde:
Dependencias funcionales
Para el esquema del inciso anterior se plantearon las siguientes restricciones o dependencias
funcionales que se espera satisfagan todas las instancias de R:
Dependencias funcionales
1. MateriaCódigo →MateriaNombre, DptoCódigo, DptoNombre
1
Este problema es una simplificación de la realidad, por esta misma razón sólo se consideraron un número
reducido de atributos
1
Universidad Nacional de Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimrestre 2004.
2. DptoCódigo → DptoNombre
3. AlumnoLU → AlumnoApellido, AlumnoNombre, AlumnoDomicilio,
AlumnoTipoDoc, AlumnoNroDoc
4. AlumnoTipoDoc, AlumnoNroDoc → AlumnoApellido, AlumnoNombre,
AlumnoDomicilio, AlumnoLU
5. AlumnoLU, MateriaCódigo, DptoCódigo, AñoAcadémico, Cuatrimestre
→CursadoResultado
6. AlumnoTipoDoc, AlumnoNroDoc, MateriaCódigo, DptoCódigo, AñoAcadémico,
Cuatrimestre → CursadoResultado
Dependencias funcionales
1. A→ BCD
2. C→D
3. E→FGHIJ
4. IJ →EFGH
5. ACEKL →M
6. IJACKL → M
Forma Normal
¿Qué forma normal respeta R?. Para poder responder esta consulta es necesario conocer las
llaves de R
2
Universidad Nacional de Sur – Departamento de Ciencias e Ingeniería de la Computación
Elementos de Bases de Datos – 2do. Cuatrimrestre 2004.
Atributos primos Atributos no primos
AKLEIJ BCDFGH
Descomposición
Un esquema que sólo respeta la 1FN no es un buen diseño conceptual. Tiene problemas de
redundancia, inconsistencia y anomalías de inserción y borrado. La solución es plantear una
descomposición que respete una forma normal más alta.
Como resultado de aplicar el algoritmo 3FN-Preserva Dependencias-JSP visto en teoría se
obtiene la siguiente descomposición para R
ρ(ABC, CD, EFGHIJ, AEKLM)
donde:
R1 (ABC) = {A→ BC} con llave A, está en la FNBC
R2 (CD) = {C→D} con llave C, está en la FNBC
R3 (EFGHIJ) = {E→FGHIJ, IJ →E} con llaves E y IJ, está en la FNBC
R4 (AEKLM) = {AEKL→M} con llaves AEKL , está en la FNBC
Luego la descomposición ρ(ABC, CD, EFGHIJ, AEKLM) obtenida respeta la FNBC, dado
que cada uno de sus esquemas respeta la FNBC. Por otra parte preserva dependencias, de
hecho la unión de las dependencias proyectadas en cada uno de los subesquemas es idéntica
al conjunto FminimoReducido de partida. Además dado que uno de los subesquemas, R4 contiene a
una las llaves de R, para este ejemplo la llave contenida es AEKL, podemos asegurar que la
descomposición tiene además la propiedad de ser join sin pérdida.
Veamos ahora con los atributos reales cuál es la descomposición propuesta por el algoritmo:
R1 (ABC) = Esquema_Materias (MateriaCódigo, MateriaNombre, DptoCódigo)
R2 (CD) = Esquema_Dptos (DptoCódigo, DptoNombre)
R3 (EFGHIJ) = Esquema_Alumnos( AlumnoLU, AlumnoApellido, AlumnoNombre,
AlumnoDomicilio, AlumnoTipoDoc, AlumnoNroDoc)
R4 (AEKLM) = Esquema_Cursados(MateriaCódigo, AlumnoLU, Cuatrimestre,
AñoAcadémico, CursadoResultado)
Se invita al lector a comprobar que esta última descomposición también se podría haber
alcanzado a partir de un buen modelo ER.