Diseño de base de datos relacionales

Unidad 5
Diseño de Base de Datos Relacionales

Ing. Guillermo Suárez León

Unidad 5 Diseño de Base de Datos Relacionales
Objetivo: Diseñar bases de datos relacionales normalizadas. 5.1. Diseño de esquemas Relacionales de bases de Datos
Dependencias Funcionales Anomalías Descomposición Formas Normales.

5.2. Modelo Relacional y Normalización 5.3. Reducción de un esquema Relacional aTablas 5.4. Análisis de un caso práctico

Bibliografía
Henry F. Korth, Abraham Silbertchatz. Fundamentos de Bases de datos, 5/E. Mc Graw Hill. Adoración de Miguel, Mario Piattini. Fundamentos y modelos de bases de datos. Alfa-Omega Ramma. Peter Rob, Carlos Coronel. Sistemas de Base de Datos (Diseño, Implementación y Administración) 5/E. Thomson. Ramez A. Elmasri, Fundamentos de Sistemas de Base deDatos. Addison Wesley

5.1 Dependencia funcional
Concepto:
Sea el esquema de relación R (A, DF), y sea X, Y subconjuntos de A, a los que llamamos descriptores, se dice que Y depende funcionalmente de X o que X implica o determina a Y. X Y

Si, y sólo si, a cada valor de x del atributo X, le corresponde un único valor y del atributo Y.

Dependencia funcional
Un determinante o implicantees un conjunto de atributos del que depende funcionalmente otro conjunto de atributos al que llamaremos implicados.
implicado

Por ejemplo: No_Control nombre_estudiante

Determinante O implicante

Dependencia funcional
Dos descriptores X e Y se dicen que son equivalentes si: X Y Λ Y X

Lo que también se puede representar: X Por ejemplo: No_control

↔Y ↔ Curp

Se supone que dosalumnos diferentes no pueden tener el mismo numero de control ni el mismo curp.

Dependencia funcional
Grafo o gramática de dependencias funcionales

No_control

Nombre_est, dirección

Fecha, calificación

Cod_curso

Nombre, num_hr, créditos

Tipos de dependencia funcional
Dependencia funcional plena o completa Dependencia funcional trivial Dependencia funcional elemental Dependenciafuncional transitiva

Dependencia funcional plena o completa
Sea el descriptor compuesto X:

X (X1, X2)
Se dice que Y tiene dependencia funcional completa o plena de X, si depende funcionalmente de X, pero no depende de un subconjunto de este.

X X1 X2

Y Y Y

Dependencia funcional plena o completa
Lo que representa: X Y

Ejemplo de dependencia funcional plena podría ser en larelación: kardex (cod_curso, Cod_edición, no_control, calificación) cod_curso, Cod_edición, no_control calificación

La calificación depende funcionalmente de forma completa de cod_curso, Cod_edición, no_control

Dependencia funcional trivial
Una dependencia funcional X Y se dice que es trivial si Y es un subconjunto de X (Y f X). Por ejemplo, serán triviales las siguientes de pendencias:no_control

no_control Cod_curso

Cod_curso, Cod_edición

Dependencia funcional elemental
Decimos que 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. La dependencia funcional elemental es una dependencia funcional completa, no trivial y en la que el implicado es un atributo único. Por ejemplo:

Cve_profesornombre_prof

Dependencia funcional transitiva
Dado el esquema de relación: R(X,Y,Z) En las que existen las siguientes dependencias funcionales: X Y Y Z Y X Se dice que Z tiene una dependencia transitiva respecto a X a través de Y, lo que se representa por: X Si, además, Z Z

Y se dicen que a dependencia transitiva es estricta.

Dependencia funcional transitiva
Curso_programa(cod_curso, cod_programa, cod_departemento)
Un curso se imparte en único programa. Un programa lo prepara un único departamento.

Dependencias funcionales: Cod_curso cod_programa Cod_programa cod_departamento Además: Cod_programa cod_curso

Ya que en un programa se imparte varios cursos

Entonces: Cod_curso

Cod_departamento

Existe una Dependencia transitiva Entre cod_curso y cod_partamento a...