Normalizacin

Normalizacin

El objetivo del diseo de las bases de datos

relacionales es la generacin de un conjunto

de esquemas relacionales que nos permita

almacenar la informacin sin redundanciasalmacenar la informacin sin redundancias

innecesarias, pero que tambin nos permita

recuperar fcilmente esa informacin.

Normalizacin

Un enfoque es el diseo de esquemas que se

hallen en una forma normal adecuada.

Para determinar si el esquema de una relacin

se halla en una de las formas normalesse halla en una de las formas normales

deseables hace falta informacin adicional

sobre la empresa real que ese est modelando

con la base de datos.

Primera Forma Normal (1FN)

Una relacin est en primera forma normal si

Los dominios de sus atributos son atmicos

Ejemplo

Relacin factura

Folio fecha

rfc-

cliente nombre direccion-cliente telefonos

clave-

art

nombr

e-art

cantid

ad precio

subtot

al total

1

02-

ene-15

FEAA8

50314

Alejandro

Fernndez

Aragn

Independencia No. 1003,

centro, oaxaca, 68000

5015325,

5015326 5Short 2 250 500 699

02-FEAA8

Alejandro

Fernndez Independencia No. 1003, 5015325,

1

02-

ene-15

FEAA8

50314

Fernndez

Aragn

Independencia No. 1003,

centro, oaxaca, 68000

5015325,

5015326 25Playera 1 199 199 699

2

02-

ene-15

GAGM

90100

5

Manuel

Galguera

Garca

Tinoco y Palacios No 310,

Oaxaca, 68000 5132020 1Camisa 3 420 1260 1260

3

03-

ene-15

FEAA8

50314

Alejandro

Fernndez

Aragn

Independencia No. 1003,

centro, oaxaca, 68000

5015325,

5015326 4Blusa 1 250 250 250

4

05-

ene-15

MAJK7

01010

Martnez

Jimnez Karla

Eucaliptos No. 512,

Reforma, Oaxaca, 68010 531512 25Playera 1 199 199 199

Ejercicio 1FN

Atributos con dominios atmicos

folio, fecha, rfc-cliente, clave-art, nombre-art,

cantidad, precio, subtotal, total

Atributos con dominios NO atmicos

Nombre, direccin-cliente,telefonos

Ejercicio 1FN

Folio fecha

rfc-

client

e nombre apPaterno apMaterno dir-calle

dir-

num dir-col dir-cd dir-cp

clave-

art

nomb

re-art

cantid

ad precio

subtot

al total

1

02-

ene-

15

FEAA8

50314 Alejandro Fernndez Aragn

Indepen

dencia 1003

Centr

o

Oaxac

a 68000 5Short 2 250 500 699

1

02-

ene-

15

FEAA8

50314 Alejandro Fernndez Aragn

Indepen

dencia 1003

Centr

o

Oaxac

a 68000 25

Player

a 1 199 199 699

2

02-

ene-

15

GAGM

90100

5 Manuel Galguera Garca

Tinoco y

Palacios 310

Centr

o

Oaxac

a 68000 1

Camis

a 3 420 1260 1260

03-

Factura

3

03-

ene-

15

FEAA8

50314 Alejandro Fernndez Aragn

Indepen

dencia 1003

Centr

o

Oaxac

a 68000 4Blusa 1 250 250 250

4

05-

ene-

15

MAJK

70101

0 Karla Martnez Jimnez

Eucalipto

s 512

Refor

ma

Oaxac

a 68010 25

Player

a 1 199 199 199

Cliente-telefono

rfc-cliente telefono

FEAA850314 5015325

FEAA850314 5015326

GAGM901005 5132020

MAJK701010 531512

Segunda Forma Normal

Una relacin est en 2FN si :

Est en 1FN

Cada atributo no principal tiene dependencia

funcional completa respecto de cada una de las funcional completa respecto de cada una de las

claves

Tercera Forma Normal

Una relacin est en 3FN si

Est en 2FN

No existe ningn atributo no principal que

dependa transitivamente de alguna clave de la dependa transitivamente de alguna clave de la

relacin

A B

B -> C

A -> C

La 3FN no se cumple cuando existen atributos

no principales que dependen funcionalmente

de otros atributos no principales.

Toda relacin binaria se encuentra Toda relacin binaria se encuentra

automticamente en 3FN, as como toda

relacin cuyos atributos son todos principales,

o cuando hay un nico atributo no principal.

Forma Normal de Boyce-Codd

Las 3 Formas Normales anteriores fueron

propuestas por Codd en 1970, pero con el

paso de tiempo se mostraron insuficientes

para afrontar ciertos problemas en relaciones para afrontar ciertos problemas en relaciones

que presentaban varias claves candidatas

compuestas que se solapaban.Por eso en 1974

Boyce y Codd definieron la FNBC, aunque se

trata de una redefinicin ms estricta de la

3FN

Forma Normal de Boyce Codd

Una relacin se encuentra en FNBC si, y slo

si, todo determinante es una clave candidata

FORMAS NORMALES SUPERIORES

Dependencias multivaluadas ->->

Se producen cuando en una tabla aparecen

atributos multivaluados independientes entre

s.

X ->-> YX ->-> Y

Ejemplo

Nom_Asignatura Profesor Texto

Bases de Datos Sr. Snchez Concepcin y Diseo de BD

Bases de Datos Sr. Snchez Fundamentos de BD

Bases de Datos Sra. Hidalgo Concepcin y Diseo de BD

Bases de Datos Sra. Hidalgo Fundamentos de BD

BD avanzadas Sra. Hidalgo Diseo de BD avanzadas

BD avanzadas Sr. Snchez Diseo de BD avanzadas

Se sabe que todos los profesores que imparten una asignatura estn obligados a utilizar

todos los textos correspondientes a dicha asignatura

Nom_Asignatura ->->Profesor Nom_Asignatura->->Texto

Cuarta Forma Normal

Una relacin est en 4FN si y slo si, las nicas

dependencias multivaluadas no triviales son

aquellas en las cuales una clave

mulidetermina un atributo, es decir, toda mulidetermina un atributo, es decir, toda

dependencia multivaluada viene determinada

por una clave candidata

Dependencias mutivaluadas

embebidasMateria Profesor Alumno Nota

BD Sr. Sanchez Javier 8

BD Sr. Lpez Javier 6

BD Sr. Snchez Susana 9

Profesor,Alumno -> Nota

Calif1(Profesor,Alumno,Nota)

Calif2(Materia,Profesor,Alumno)

Dependencias multivaluadas

embebidas

Tipo de restriccin que posee la propiedad de

ser multivaluada sobre una proyeccin de una

relacin.

Las dependencias multivaluadas que no Las dependencias multivaluadas que no

existen en un cierto esquema de relacin y

que slo aparecen en una proyeccin de la

relacin original, se denominan embebidas

Dependencias de combinacin

Se ponen de manifiesto cuando se actualiza la

base de datos.

Quinta forma normal

Una relacin est en 5FN, si y slo si, est en

todas las anteriores formas normales y toda

dependencia de compbinacin est implicaa

por una clave candidatapor una clave candidata