BASE DE DATOS I

NORMALIZACIN
Ing. Edwin Calle Terrazas

UNIDAD 4 DISEO DE BASES DE DATOS RELACIONALES

Objetivo Aplicar las reglas de normalizacin de tablas en bases de datos relacionales, propuestas por Cood y otros.

1. DIFICULTADES EN EL DISEO DE BD RELACIONALES

El DBMS no es suficiente, de ninguna manera, para administrar una base de datos relacional, en gran parte depende del DBA. Para comenzar, debe aplicar las siguientes restricciones cuando crea las tablas: 1 El orden de las filas no debe ser significante. 2 Orden de columnas no debe ser significante. 3 Cada interseccin fila/columna debe contener un valor simple del atributo. 4 Cada fila en una tabla debe ser distinta.

2. REDUNDANCIA VERSUS DUPLICIDAD DE DATOS

Duplicidad.- La duplicidad de datos est presente cuando un atributo tiene dos valores idnticos, la duplicidad si est permitida. Al borrar un datos repetido se pierde informacin.
p (p#, color) p (p#, color)

p1 p2 p3

rojo azul rojo

p1 p2 p3

rojo azul

!!PERDI LA INFORMACIN!!, QUE COLOR TIENE p3?

2. REDUNDANCIA VERSUS DUPLICIDAD DE DATOS

Redundancia.- Un dato es redundante cuando est repetido, esto es, se puede borrar sin perder informacin, la redundancia no est permitida en bases de datos, es 100% responsabilidad del DBA evitar la redundancia.
sp (s#, p#, pnombre) sp (s#, p#, pnombre)

s2 s3 s4

p1 p1 p3

lpiz lpiz borrador

s2 s3 s4

p1 p1 p3

lpiz borrador

NO PIERDO LA INFORMACIN, p1 ES lpiz

3. REPETICIN DE GRUPOS PRIMERA FORMA NORMAL

La primera forma normal tiene que ver con las siguientes tres forma de almacenamiento de datos en una tabla de una base de datos relacional.

3. REPETICIN DE GRUPOS PRIMERA FORMA NORMAL

Repeticin de grupos.- Mencionamos que cada interseccin fila/columna debe contener un valor simple del atributo. Estas formas de la tabla sp, no cumplen la primera forma normal:
sp (s#, snombre sp (s#, snombre p# ) p# )

s5 s2 s7 s9

Aria Baratillo ABC Tiluchi

p1 p1, p4 p6 p8,p2,p6

s5 Aria p1 s2 Baratillo p1 p4 s7 ABC p6 s9 Tiluchi p8 p2 p6

3. REPETICIN DE GRUPOS PRIMERA FORMA NORMAL

Atributos separados.- Para evitar la repeticin de grupos podra crearse tres atributos p#_1a, p#_2a, p#_3a, pero esto tampoco est permitido por la 1FN, porque p# es un solo atributo indivisible.
sp (s#, snombre p#_1a p#_2a p#_3a )

s5 s2 s7 s9

Aria Baratillo ABC Tiluchi

p1 p1 p6 p8

p4 p2 p6

4. DETERMINANTES E IDENTIFICADORES
Determinante o atributo que tiene dependencia funcional .- Un atributo A es determinante de otro atributo B, si cada valor de A tiene precisamente un valor asociado de B.

carnet_id

nombre_persona

Carnet_id es determinante de nombre_persona porque un carnet tiene un solo nombre. Y EN SENTIDO CONTRARIO?

4. DETERMINANTES E IDENTIFICADORES
Diagrama de dependencias funcionales.- Es posible generar un diagrama de dependencias funcionales. Las otras reglas de normalizacin se basan en estas dependencias funcionales, por tanto el DBA si no tiene el diagrama debe conocer a la perfeccin estas dependencias.
p_nombre
cod_pro p_stock

4. DETERMINANTES E IDENTIFICADORES
Determinantes compuestos.- A veces un grupo de atributos son determinate de otro atributo.
nro_fact

fecha_fact

cod_pro

cant_vendida

4. DETERMINANTES E IDENTIFICADORES
Dependencias transitivas.- Si A determina a B y B determina a C, por definicin A determina a C y se llama dependencia transitiva. Pero esta ltima no es necesario representarla en el diagrama, se sobreentiende.
A B C

factura#

cliente#

nombre_cli

4. DETERMINANTES E IDENTIFICADORES
Identificadores.- Identificador de una tabla es uno o ms atributos que identifican plenamente a una fila, adems, debe tener la mnima cantidad de atributos. La regla que dice que no pueden haber dos filas idnticas en una tabla, significa que toda tabla tiene al menos un identificador. Algunas tablas tiene varios identificadores.

factura#

cliente#

nombre_cli

5. FORMAS NORMALES, COOD SEGUNDA FORMA NORMAL

Una tabla no cumple la 2FN cuando un atributo, que no sea identificador ni parte de identificador, depende de una parte de un identificador.

parte#

cantidad

bodega#

direccin_bodega

5. FORMAS NORMALES, COOD SEGUNDA FORMA NORMAL

Una tabla no cumple la 2FN cuando un atributo, que no sea identificador ni parte de identificador, depende de una parte de un identificador. NORMALIZADO.
parte#

cantidad
bodega#

bodega#

direccin_bodega

5. FORMAS NORMALES, COOD TERCERA FORMA NORMAL

Una tabla no cumple la 3FN cuando un atributo, que no sea identificador ni parte de identificador, depende de otro atributo que tampoco es identificador ni parte de identificador.

factura#

cliente#

nombre_cli

5. FORMAS NORMALES, COOD TERCERA FORMA NORMAL

Una tabla no cumple la 3FN cuando un atributo, que no sea identificador ni parte de identificador, depende de otro atributo que tampoco es identificador ni parte de identificador. NORMALIZADO.

factura#

cliente#

cliente#

nombre_cli

5. FORMAS NORMALES, COOD

FORMA NORMAL DE BOYCE-COOD
Simplemente. Una tabla est en FNBC si todo determinante es un identificador.

nombre_cliente
nombre_banquero nombre_sucursal

OJO. !!DOS IDENTIFICADORES!!

5. FORMAS NORMALES, COOD

FORMA NORMAL DE BOYCE-COOD
Simplemente. Una tabla est en FNBC si todo determinante es un identificador. NORMALIZADO.
nombre_cliente nombre_banquero

nombre_banquero

nombre_sucursal

5. FORMAS NORMALES, COOD CUARTA FORMA NORMAL

La 4FN y 5FN tienen que ver con hechos multivalorados , por ejemplo el empleado que tiene muchos dependientes, o el empleado que tiene muchas habilidades.
empleado# dependiente

empleado#

habilidad

5. FORMAS NORMALES, COOD CUARTA FORMA NORMAL

Una tabla est en 4FN si cumple:
No tiene dos o ms hechos multivalorados independientes

Est en FNBC.
auto empleado# direccin

5. FORMAS NORMALES, COOD CUARTA FORMA NORMAL

Una tabla est en 4FN si cumple:
No tiene dos o ms hechos multivalorados independientes

Est en FNBC. NORMALIZADO

empleado# auto

empleado#

direccin

5. FORMAS NORMALES, COOD QUINTA FORMA NORMAL

La 5FN tiene que ver con hechos multivalorados dependientes como: p#
s# j# Este tipo de tablas solo es posible descomponer en otras ms pequeas, si hacemos que las tuplas cumplan la condicin: si (sx,px,j1)spj y (sx,p1,jx)spj y (s1,px,jx)spj entonces (s1,p1,j1)spj

5. FORMAS NORMALES, COOD QUINTA FORMA NORMAL

Si la tabla cumple la condicin indicada: si (sx,px,j1) spj y (sx,p1,jx) spj y (s1, px, jx) spj entonces (s1,p1,j1) spj, entonces se puede normalizar separando en tres tablas:

s#

p#

p#

j#

s#

j#

5. FORMAS NORMALES, COOD QUINTA FORMA NORMAL

Dependencia de junta.- Una relacin r satisface una dependencia de junta: DJ*(x1, x2,....,xn), si es igual a la junta o producto natural de sus proyecciones sobre x1, x2,....,xn. Donde x1, x2,....,xn son subconjuntos del esquema de r.
Una relacin est en 5FN si tiene una dependencia de junta DJ*(x1, x2,....,xn), y cada una de las proyecciones de r sobre x1,x2,..,xn, tiene como identificador un identificador de r.

CONCLUSIN