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

Presentación del tema: "Conferencia 2. Modelo Relacional. Teoría de la Normalización."— Transcripción de la presentación:

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

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

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

4 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

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

6 Suministrador SP Producto

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

8 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

9 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

10 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)

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

12 Representación S P CANT S CANT P

13 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

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

15 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

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

17 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

18 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.

19 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.

20 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

21 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.

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

23 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