Bases de Datos CONFERENCIA 4 DEPENDENCIA FUNCIONAL TEORA

Bases de Datos CONFERENCIA 4. DEPENDENCIA FUNCIONAL. TEORÍA DE LA NORMALIZACIÓN.

Temática 1. 4 • • • Objetivo: Dependencias funcionales. Determinación de la llave. Teoría de la normalización Diseñar esquemas conceptuales y lógicos para representar un fenómeno de la realidad objetiva haciendo un uso eficiente de los recursos de un sistema de cómputo.

Bibliografía básica Mato García, Rosa María. “Sistemas de Bases de Datos” páginas 49 – 63. Bibliografía complementaria n C. J. Date. “Introducción a las Sistemas de Bases de Datos” páginas 366 - 372.

Diseño descendente

Enfoque por descomposición

Enfoque por descomposición Definir relaciones universales compuestas de todos los atributos de la base de datos y luego descomponerlas, utilizando el proceso de normalización de las relaciones, en subrelaciones que no sufran anomalías. Se basa en las operaciones fundamentales del álgebra relacional (Proyección / Reunión natural)

UNIVERSO DE RELACIONES PRIMERA FORMA NORMAL SEGUNDA FORMA NORMAL TERCERA FORMA NORMAL BOYCE- CODD CUARTA FORMA NORMAL QUINTA FORMA NORMAL

Dependencia Funcional Dada una relación R, se dice que el subconjunto de atributo Y de R es funcionalmente dependiente del subconjunto de atributos X de R si, y sólo si, cada valor X de R tiene asociado a él, precisamente, un valor de Y en R, en cualquier momento del tiempo. Y = f(X) X Y • Y es dependiente funcionalmente de X. • X determina funcionalmente a Y.

Representación SNOM SNUM TIPO SNUM SNOM TIPO MUN SNUM MUN SNUM SNOM TIPO MUN SNOM, TIPO, MUN

Representación SNUM PNUM CANT SNUM, PNUM CANT

Conceptos básicos Determinante: Conjunto de atributos que se representan en la parte izquierda de una dependencia funcional. Dependiente: Conjunto de atributos que se representan en la parte derecha de una dependencia funcional. Dependencia Trivial: Una dependencia es trivial si y solamente si la parte derecha es un subconjunto de la parte izquierda. Ej. CI SNUM, PNUM SNUM

Cierre de un Conjunto de Atributos A partir de una relación R, un conjunto Z de atributos de R y un conjunto S de dependencias funcionales que son válidas para R: Se define el cierre de Z (Z+), como el conjunto de todos los atributos de R que son dependientes funcionalmente de Z bajo el conjunto de dependencias funcionales S. R (SNUM, PNUM, SNOM, TIPO, MUN, CANT) S SNUM SNOM, TIPO, MUN SNUM, PNUM CANT Z+ = {SNUM, PNUM}+ {SNUM, PNUM, SNOM, TIPO, MUN, CANT}

Cierre de un Conjunto de Atributos

LLAVE PRIMARIA Conjunto de atributos desde los cuales puedo llegar a todos los atributos. ¿ Esta llave primaria es una superllave o una llave candidata ?

SUPER LLAVE Z es una superllave si al quitarle a Z+ algún atributo, Z sigue siendo llave. LLAVE CANDIDATA n Z es una llave candidata si al quitarle a Z+ algún atributo, Z deja de ser llave.

Descomposición de una relación

Descomposición sin pérdida

¿Se pierden DF?

FORMAS NORMALES

Primera Forma Normal Una relación R está en 1 FN si se cumple que sus dominios no tienen elementos que a su vez, sean conjuntos. 4 Atributos cuyos valores no se pueden descomponer 4 No incluye grupos repetitivos Se denomina Llave Primaria a la llave candidata que se toma para iniciar el proceso de normalización. La determinación correcta de la llave primaria garantiza que R esté en 1 FN.

Segunda Forma Normal

Segunda Forma Normal

Tercera Forma Normal

Tercera Forma Normal

CONCLUSIONES

RELACIÓN NO NORMALIZADA Eliminar grupos repetitivos 1 FN 2 FN 3 FN FNBC Eliminar dependencias funcionales incompletas Eliminar dependencias transitivas ? Próxima Conferencia

Estudio Independiente • Del texto. “Sistemas de Bases de Datos” de la autora Rosa María Mato, páginas 104 – 110, estudie los ejercicios 1. 1, 1. 2 y 1. 3. • Realice los ejercicios que se proponen en el aula virtual