Unidad 4

Principios de Bases de Datos Relacionales, Normalizacin

Introduccin

Dependencia Funcional
La dependencia funcional es una restriccin entre dos conjuntos de atributos en una relacin de una base de datos. Dada una relacin R, un conjunto de atributos X en R se dice que determina funcionalmente otro conjunto de atributos Y tambi n en R.

Ejemplo

!atr"cula $%&' %&'* $%&' &*+0 &*+0

#rimestre & + & 1 1

uea P. (structurada ,. Base -.lculo // 2l3oritmos ,eminario

Nombre )uan Pedro )uan Luis Luis

Ejemplo
(n este caso !atr"cula identifica a #rimestre, por lo que se dice que #rimestre es funcin de matr"cula, esto si3nifica que cualquier 4alor de matr"cula 5$%&'6 tendr. en #rimestre 5&6 7 se representa8 !atr"cula 9 #rimestre

Normalizacin

Definicin
Normalizar una base es aplicar una serie de re3las a las relaciones del modelo al momento de pasarlo al modelo. Las bases de datos relacionales se normalizan para8

(4itar la redundancia de los datos. (4itar problemas de actualizacin de los datos en las tablas. Prote3er la inte3ridad de los datos. :acilitar el manejo de la informacin

Formas Normales
(;isten 4arias re3las de normalizacin, conocidas como :ormas Normales, se considera que una Base de Datos est. normalizada si todas sus tablas se encuentran normalizadas. ,e considera que una #abla est. normalizada si cumple al menos con las tres primeras formas normales.

Primera Forma Normal

-ada atributo debe tener un nombre <nico No deben e;istir tuplas repetidas Para que una base de datos sea $:N, es decir, que cumpla la primera forma normal, cada columna debe ser atmica. No se tienen 3rupos de datos repetidos Debe e;istir una lla4e primaria

Columnas Atmicas
2tmica si3nifica =indi4isible=, es decir, cada atributo debe contener un <nico 4alor del dominio. Los atributos, en cada tabla de una base de datos $:N, no pueden tener listas o arre3los de 4alores, 7a sean del mismo dominio o de dominios diferentes.

Aplicando la Primera Forma Normal

2plicar la primera forma normal es mu7 simple, bastar. con di4idir cada columna no atmica en tantas columnas atmicas como sea necesario, particularmente en aquellos atributos que puedan ser multi4aluados.

Eliminando Grupos de Datos Repetidos

,e debe crear otra tabla que conten3a los 3rupos de datos que se repiten 7 relacionarlos a tra4 s de una lla4e con su correspondiente 4alor en otra tabla

Ejemplo Datos Atmicos

Nombre Licenciatura Matrcula Uea Clave

Nombre

Paterno

Materno

Licenciatura Matrcula Uea

Clave

Eliminando Grupos de Datos Repetidos

Nombre Paterno Materno Matrcula Licenciatura Uea Clave

Nombre

Paterno

Materno

Matrcula

Licenciatura

Clave

Nombre

Matrcula

e!unda Forma Normal

Debe estar en Primera :orma Normal -ada columna de la #abla debe depender de la Lla4e

Aplicando la e!unda Forma Normal

,olo se debe almacenar informacin sobre un tipo de entidad, los atributos que no aporten nada a la relacin deben pasarse a otra entidad 7 por lo tanto a otra tabla de manera atmica

Ejemplo
Clave Nombre Matrcula

Clave

Nombre

Clave

Matrcula

ID

"ercera Forma Normal

Debe estar en la ,e3unda :orma Normal Los campos no primarios dependen de la cla4e primaria ,e debe #ransiti4a eliminar la Dependencia

Dependencia "ransiti#a
>no o m.s atributos est.n li3ados directamente a un atributo que no es lla4e primaria 7 estos se estar.n repitiendo a lo lar3o de las tuplas

Aplicando la "ercera Forma Normal

Pasar los atributos dependientes junto con una copia del atributo del que dependen a otra tabla

Ejemplo
Uea Trimestre Matrcula Nombre

Uea

Trimestre

Matrcula

Matrcula

Nombre

Cla#es para Normalizacin

Primera :orma Normal ? 2tributos 2tmicos ? @rupos de atributos no repetidos ? Lla4es Primarias en las tablas ,e3unda :orma Normal ? 2tributos de una sola entidad ? Los atributos dependen de la lla4e primaria #ercera :orma Normal ? No Aa7 atributos que dependan de un atributo que es una lla4e no primaria

Cuarta Forma Normal

La cuarta :orma Normal tiene como objeti4o eliminar las Dependencias !ulti4aluadas >na dependencia !ulti4aluada es cuando en una relacin con X, Y 7 B cuando los 4alores de Y para X 7 B dependen solo de B >na relacin est. en 'N: si 7 slo si, en cada dependencia multi4aluada X CDCD Y no tri4ial, X es cla4e candidata.

Ejemplo
-onsiderar la si3uiente #abla
nombre matricula telefono correo

,i un alumno tiene m.s de un tel fono 7 m.s de un correo, se estar"a repitiendo mucAas 4eces la informacin, 7a que correo 7 tel fono tienen una relacin, pero solo dependen de matr"cula, entre ellos son independientes

olucin
2qu" est. claro que la cla4e candidata es matr"cula, por lo que Aa7 que separar a correo 7 tel fono en dos tablas diferentes
nombre matricula

matricula

correo

matricula

nombre

Forma Normal de $o%ce % Codd &FN$C'

Definicin
>na relacin est. en :NB- si cualquier atributo slo facilita informacin sobre cla4es candidatas, 7 no sobre atributos que no formen parte de nin3una cla4e candidata. No deben e;istir relaciones entre atributos fuera de las cla4es candidatas

Ejemplo
-onsiderar las si3uientes #ablas
matricula nombreEalumno cla4eE3rupo trimestre

cla4eE3rupo

cupo

salon

(n este caso la cla4e es 5cla4eE3rupo6 7 matr"cula 7 nombreEalumno solo proporcionan informacin entre ellos

olucin
La solucin consiste en separar esta relacin 7 colocarla en una tabla diferente
matricula cla4eE3rupo trimestre

matricula

nombreEalumno

cla4eE3rupo

cupo

salon

Del (odelo a las "a)las

$. /dentificar lla4es Primarias FPGH %. Relaciones 7 lla4es :or.neas F:GH &. /dentificar atributos faltantes '. Normalizacin *. Dia3rama (CR F#ablasH +. Diccionario de DatosIRestricciones