Conferencia 2. Modelo Relacional. Teoría de la Normalización. Bases de Datos Conferencia 2. Modelo Relacional. Teoría de la Normalización.

Contenido Modelo Relacional. Primera Forma Normal (1FN). Dependencia Funcional (DF). Llave. Segunda Forma Normal (2FN). Tercera Forma Normal (3FN).

Bibliografía Mato García, Rosa María. “Sistemas de Bases de Datos”, páginas 64 - 67. C. J. Date. “Introducción a las Sistemas de Bases de Datos”, páginas 366 - 372.

Relación Dados los conjuntos D1, D2, …, Dn (no necesariamente distintos), R es una relación de esos conjuntos si está constituida por n-tuplos ordenados d1, d2, …, dn tales que: d1  D1, ... , dn  Dn D1, D2, ..., Dn : dominios n: grado

Columnas Filas Representación de una relación (atributos) . . . , Filas (ocurrencias)

Suministrador SP Producto

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

FECHA: 25/4/99 PEDIDO NO. : PROVEEDOR NO. : NOMBRE PROVEEDOR: DIRECCION PROVEEDOR: 123456 75621 J. PÉREZ CERRO DESEAMOS ENVÍEN: NÚMERO PRODUCTO DESCRIPC IÓN PREC IO UNITARIO CANTIDAD TOTAL 969715 439124 439126 TELEVISOR ANTENA ESPIGA 600 20 10 1 200 100 IMPORTE TOTAL: 900 NUPED NUPROV DIREC DESC CANT PRPED FECHA NOPROV NUPROD PRUN PRPROD

Primera Forma Normal Una relación está en 1FN si se cumple que sus dominios no tienen elementos que a su vez, sean conjuntos. Atributos cuyos valores no se pueden descomponer No incluye grupos repetitivos

Dependencia Funcional Dada una relación R, se dice que el atributo Y de R es funcionalmente dependiente del atributo 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)

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

Representación S P CANT S CANT P

Dependencia Funcional Completa El atributo Y es dependiente funcional y completamente de X si es funcionalmente dependiente de X y no es funcionalmente dependiente de algún subconjunto de X. X  Y

Representación S S CANT P P CANT SNUM SNOM  MUN no es completa pues SNUM  MUN

Llave R: Relación con atributos A1, A2, .., An X: Subconjunto de A1, A2, .., An X es llave de R si : 1. X  A1, A2, .., An 2.  Y ⊂ X Y  A1, A2, .., An

{Llaves candidatas} Se escoge llave primaria Superllave: Cualquier superconjunto de una llave Llave: Caso especial de superllave

Ejemplo: R1 (ciudad, calle, código postal) C A P (Una calle en una ciudad tiene un código) P  C (P determina C) ( pero en una ciudad, varias calles pueden tener el mismo código) P  A CA  P , CA  CA entonces CA  CAP CA es llave P  C , PA  CA , P  P entonces PA  CAP PA es llave

Atributo Llave: Ai  R es atributo llave si él es (o es miembro de ) una llave (candidata o primaria). Aj  R es atributo no llave si él no es miembro de ninguna llave. En el ejemplo: C, A y P son atributos llaves.

Segunda Forma Normal Una relación R está en 2FN si está en 1FN y si, y sólo si, los atributos no llaves de R, si los tiene, son funcional y completamente dependientes de la llave primaria de R.

Tercera Forma Normal A B C Una relación R está en 3FN si está en 2FN y se cumple que los atributos no llaves son independientes de cualquier otro atributo no llave primaria. Eliminar las dependencias transitivas. A B C

Estudio Independiente Mato García, Rosa María. “Sistemas de Bases de Datos”, Tema III. Clase Practica No. 2 Ejercicio 1. Analizar si el modelo SUM-PROD está en 3FN. Ejercicio 3.7 (solo las llaves). Clase Practica No. 3 Ejercicio 3.6 Normalizar.

Modelo Suministrador - Producto (SNUM, SNOM, MUN, TIPO) SUMIN SP (S, P, CANT) (PNUM, PNOM, PRECIO, PESO) PROD

Conclusiones RELACION NO NORMALIZADA 1FN 2FN 3FN FNBC Eliminar grupos repetitivos 2FN Eliminar dependencias funcionales incompletas 3FN Eliminar dependencias transitivas FNBC Eliminar dependencias en las que el determinante no sea superllave