INTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA TEMA: UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES MATERIA FUNDAMENTOS DE BASE DE DATOS

NOMBRE DE LA MAESTRA LIC. DORIS AGUIRRE MARTINEZ INTEGRANTES DEL EQUIPO JUDITH CALIXTO ORTIZ MARIA ESTHER MARTINEZ BRITO

UNIDAD IV DISEO DE BASES RELACIONALES

BASE DE DATOS RELACIONALES

Las bases de datos relacionales se basan en el modelo relacional y usan un conjunto de tablas para representar tanto los datos como las relaciones entre ellas tambin incluye un lenguaje de LMD y LDD. La mayor parte de los sistemas de BD relacionales comerciales emplean un lenguaje de SQL. As tambin podemos decir que este es el modelo ms utilizado en la actualidad para modelar problemas reales y administrar datos dinmicamente. Tras ser postuladas sus bases en 1970 por Edgar Frank Codd, de los laboratorios IBM en San Jos (California), no tard en consolidarse como un nuevo paradigma en los modelos de base de datos.

CONSIDERACIONES PARA DISEAR UNA BASE DE DATOS Son muchas las consideraciones a tomar en cuenta al momento de hacer el diseo de la base de datos, quiz las ms fuertes sean: La velocidad de acceso, El tamao de la informacin, El tipo de la informacin, Facilidad de acceso a la informacin, Facilidad para extraer la informacin requerida, El comportamiento del manejador de bases de datos con cada tipo de informacin.

OBJETIVOS DEL DISEO DE BASE DE DATOS RELACIONAL

Entre las metas ms importantes que se persiguen al disear un modelo de bases de datos, se encuentran las siguientes que pueden observarse en esta figura.

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.1CARACTERISTICAS DEL DISEO RELACIONAL

4.1 CARACTERISTICAS DEL DISEO RELACIONAL una base de datos relacional es generar un conjunto de esquemas de relaciones que permitan almacenar la informacin con un mnimo de redundancia, pero que a la vez faciliten la recuperacin de la informacin. Una de las tcnicas para lograrlo consiste en disear esquemas que tengan una forma normal adecuada.

Una base de datos relacional se compone de varias tablas o relaciones. No pueden existir dos tablas con el mismo nombre ni registro. Cada tabla es a su vez un conjunto de registros (filas y columnas).

La relacin entre una tabla padre y un hijo se lleva a cabo por medio de las claves primarias y ajenas (o forneas). Las claves primarias son la clave principal de un registro dentro de una tabla y stas deben cumplir con la integridad de datos.

Las claves ajenas se colocan en la tabla hija, contienen el mismo valor que la clave primaria del registro padre; por medio de stas se hacen las relaciones.
Nombre de la relacin

Tabla_Alumno
NumControl 10060012 10060012 10060015

ATRIBUTOS Nombre Jos Carla Rosa columnas Sexo M F F Edad 23 19 20 Tuplas(Filas)

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.2 DOMINIO ATOMICO Y LA PRIMERA FORMA NORMAL

4.2 DOMINIO ATOMICO Y LA PRIMERA FORMA NORMAL DOMINIO ATOMICO Los dominios atmicos son los valores que puede tomar un atributo ya que son nicos e irrepetibles NORMALIZACION Normalizacin es un conjunto de reglas que sirven para ayudar a los diseadores a desarrollar un esquema que minimice los problemas de lgica. La normalizacin se adopt porque el viejo estilo de poner todos los datos en un solo lugar, como un archivo o una tabla de la base de datos, era ineficiente y conduca a errores de lgica cuando se trataba de manipular los datos.

PRIMERA FORMA NORMAL

La primera forma normal nos indica que no debe de existir grupos repetidos .Es decir que para cada celda en una tabla (una fila y una columna), solo puede haber un valor .Este valor debe ser atmico en el sentido de que no pude descomponerse en segmentos mas pequeos. Para un mejor entendimiento de la primera forma normal a continuacin les mostraremos algunos ejemplos.

EJEMPLO 1 TABLA_LIBRO( Cdigo , Titulo, Autor) Esta tabla que tiene como nombre libro no se encuentra en 1FN ya que tiene grupos repetidos que son el Autor as que se tiene que se tiene que crear una nueva tabla donde se habr de repetir el resto de los atributos de la tupla para cada uno de los valores del grupo repetido.

Cdigo 02154989 87654353 65465465

Titulo Base de datos Espaol

Autor Elas Marr. Adoracion de miguel Date R

Ingeniera de software Edgar Frank Jennifer castillo

TABLA EN PRIMER FORMA NORMAL

TABLA_LIBRO( Cdigo , Titulo, Autor) Cdigo 02154989 Titulo Base de datos Autor Elas Marr.

02154989
87654353 65465465 65465465

Base de datos
Espaol

Adoracion de miguel
Date R

Ingeniera de software Jennifer castillo Ingeniera de software Edgar Frank

TABLA-LIBRO CDIGO
02154989 87654353 65465465

TITULO
Base de datos Espaol Ingeniera de software

TABLA- AUTOR CDIGO AUTOR

02154989
02154989 87654353 65465465 65465465

Elas Marr.
Adoracin de miguel Date R Jennifer castillo Edgar Frank

EJEMPLO 2 DE LA PRIMERA FORMA NORMAL (1FN) Se puede observar que si un estudiante toma cursos donde se tienen grupos repetitivos, Y para pasar a 1FN habr que repetir el resto de atributos de la tupla para cada una de los valores del grupo repetitivo.

TABLA_ESTUDIANTE
NumControl 178263782 Nombre EDUARDO LUNA ERASMUS HIMMPA 031928733 FRANCISCO VIDAL METRICA ERASMUS 763459374
ALBERTO PERALES

cursos

HIMMPA

METRICA

TABLA EN PRIMERA FORMA NOMAL

TABLA_ESTUDIANTE

CODIGO 178263782 178263782 031928733 031928733

NOMBRE EDUARDO LUNA EDUARDO LUNA FRANCISCO VIDAL FRANCISCO VIDAL ALBERTO PERALES ALBERTO PERALES

CURSOS ERASMUS HIMMPA METRICA ERASMUS

763459374 763459374

HIMMPA METRICA

TABLA-ESTUDIANTE
CDIGO 178263782 NOMBRE EDUARDO LUNA

031928733
763459374

FRANCISCO VIDAL
ALBERTO PERALES

CDIGO 178263782 178263782 031928733 031928733 763459374

CURSOS ERASMUS HIMMPA MTRICA ERASMUS HIMMPA

763459374

MTRICA

4.3 DEPENDENCIA FUNCIONALES

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.3 DEPENDENCIAS FUNCIONALES

Una dependencia funcional es una conexin entre uno o ms atributos. Por ejemplo si se conoce el valor de FechaDeNacimiento podemos conocer el valor de Edad. Las dependencias funcionales del sistema se escriben utilizando una flecha, de la siguiente manera: FechaDeNacimiento podemos conocer el valor de Edad.

B ES FUNCIONALMENTE DEPENDIENTE DE A FechaDeNacimiento Edad

DEPENDENCIA FUNCIONAL TRANSITIVAS:

Dependencia funcional transitiva.

Sean X, Y, Z tres atributos (o grupos de atributos) de la misma entidad. Si Y depende funcionalmente de X y Z de Y, pero X no depende funcionalmente de Y, se dice entonces que Z depende transitivamente de X. Simblicamente sera: X Y Z entonces X Z

FechaDeNacimiento

Edad

Edad

Conducir
Edad Conducir

FechaDeNacimiento

FechaDeNacimiento

Edad

conducir

DEPENDENCIA FUNCIONAL AUMENTATIVA Para esto la dependencia se ve muy claro en el siguiente ejemplo DNI nombre DNI, direccin nombre, direccin Si con el DNI se determina el nombre de una persona, entonces con el DNI ms la direccin tambin se determina el nombre y su direccin.

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.4 SEGUNDA FORMA NORMAL

2FN SEGUNDA FORMA NORMAL Se dice que una relacin esta en 2FN si:
Esta en 1FN Cada atributo no principal tiene dependencia funcional completa respecto de cada una de las claves. En otras palabras en este paso se tiene por que se tiene que analizar las relaciones entre el valor de la llave y las otras columnas (que no son llaves ) en la tabla.

EJEMPLO 1
TABLA habilidades de los empleados: La nica clave candidata de la tabla es {Empleado, Habilidad}. El atributo restante, Lugar actual de trabajo, es dependiente solo en parte de la clave candidata, llamada Empleado. Por lo tanto la tabla no est en 2NF. Observe la redundancia de la manera en que son representadas los Lugares actuales de trabajo: nos dicen tres veces que Jones trabaja en la 114 Main Street, y dos veces que Ellis trabaja en 73 Industrial Way. Esta redundancia hace a la tabla vulnerable a anomalas de actualizacin

Habilidades de los empleados Empleado Jones Jones Jones Bravo Ellis Ellis Harrison Habilidad Mecanografa Taquigrafa Tallado Limpieza ligera Alquimia Malabarismo Limpieza ligera Lugar actual de trabajo 114 Main Street 114 Main Street 114 Main Street 73 Industrial Way 73 Industrial Way 73 Industrial Way 73 Industrial Way

Un alternativa 2NF a este diseo representara la misma informacin en dos tablas:

Empleados

Empleado
Jones Bravo Ellis

Lugar actual de trabajo

114 Main Street 73 Industrial Way 73 Industrial Way Las anomalas de actualizacin no pueden ocurrir en estas tablas, las cuales estn en 2NF

Harrison

73 Industrial Way

Habilidades de los empleados

Empleado
Jones Jones Jones

Habilidad
Mecanografa Taquigrafa Tallado

Bravo
Ellis Ellis Harrison

Limpieza ligera
Alquimia Malabarismo Limpieza ligera

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.5TERCERA FORMA NORMAL

3FN TECERA FORMA NORMAL Se dice que una relacin esta en tercera forma normal si: Esta en 2FN No existe ningn atributo no principal que dependan transitivamente de alguna de las claves de relacin.

Por ejemplo en el esquema de la relacin R({A,B,C},{A B; B C }) La clave candidata es el atributo A, y los atributos no principales B y C. Como el atributo C depende transitivamente de la clave A, la relacin no se encuentra en 3FN.

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.5 TERCERA FORMA NORMAL

TERCERA FORMA NORMAL.-

Un ejemplo de una tabla 2NF que falla en satisfacer los requerimientos de la 3NF es: La nica clave candidata es {Torneo, Ao}. La violacin de la 3NF ocurre porque el atributo no primario Fecha de nacimiento del ganador es dependiente transitivamente de {Torneo, Ao} va el atributo no primario Ganador

Ganadores del torneo Fecha de nacimiento del ganador 21 de julio de 1975 28 de septiembre de 1968 21 de julio de 1975 14 de marzo de 1977

Torneo Indiana Invitational Cleveland Open Des Moines Masters Indiana Invitational

Ao 1998 1999 1999 1999

Ganador Al Fredrickson Bob Albertson Al Fredrickson Chip Masterson

Para expresar los mismos hechos sin violar la 3NF, es necesario dividir la tabla en dos:

Ganadores del torneo Torneo Indiana Invitational Ao 1998 Ganador Al Fredrickson

Cleveland Open
Des Moines Masters Indiana Invitational

1999
1999 1999

Bob Albertson
Al Fredrickson Chip Masterson

Fecha de nacimiento del jugador Jugador Chip Masterson Al Fredrickson Bob Albertson Fecha de nacimiento 14 de marzo de 1977 21 de julio de 1975 28 de septiembre de 1968

Las anomalas de actualizacin no pueden ocurrir en estas tablas, las cuales estn en 3NF

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.6FORMA NORMAL DE BOYCE - CODD

FORMA NORMAL DE BOYCE CODD Una forma sencilla de comprobar si una relacin se encuentra en FNBC consiste en comprobar, adems de que est en 3FN, lo siguiente: (1) Si no existen claves candidatas compuestas (con varios atributos), est en FNBC. (2) Si existen varias claves candidatas compuestas y stas tienen un elemento comn, no est en FNBC. En la tabla de ejemplo anterior existen dos claves candidatas y ambas comparten el atributo ID Estudiante, por lo tanto no est en FNBC.

EJEMPLO 1 El propsito de la tabla es mostrar qu tutores estn asignados a qu estudiantes. Las claves candidatas de la tabla son: {ID Tutor, ID Estudiante} {Nmero de seguro social del tutor, ID Estudiante}

Referencia cruzada de Tutor/Estudiante ID Tutor 1078 1078 1293 1480 Nmero de seguro social del tutor 088-51-0074 088-51-0074 096-77-4146 072-21-2223 Tabla que no esta en forma de boyce- codd ID Estudiante 31850 37921 46224 31850

Esta tabla esta FORMA NORMAL DE BOYCE CODD Referencia cruzada de Tutor/Estudiante Nmero de seguro social del tutor 088-51-0074 088-51-0074 096-77-4146 072-21-2223 ID Estudiante 31850 37921 46224 31850

Ya que como podemos ver solo existe una clave primaria para identificar a esta determinada tabla.

ALGORITMOS DE DESCOMPOSICION

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.7ALGORITMO DE DESCOMPOSICION

ALGORITMOS DE DESCOMPOSICIN TAMBIN SE DENOMINA ALGORITMO DE SISNTESIS DE 3FN, YA QUE TOMA UN CONJUNTO DE DEPENDENCIAS Y ANADE LOS ESQUEMAS UNO A UNO, EN LUGAR DE DESCOMPONER EL ESQUEMA INICIAL DE MANERA REPETIDA.

Los esquemas de base de datos del mundo real son mucho mayores que los ejemplos que caben en las paginas de un libro.
si r no esta en la fnbc , se puede descomponer en un conjunto de esquemas en la fnbc ,r1,r2,rn utiliza este algoritmo el algoritmo utiliza las dependencias que demuestran la violacin de la fnbc

para llevar acabo la descomposicin

FORMAS NORMALES SUPERIORES

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.7FORMA NORMALES SUPEERIORES

Existen otras formas normales que es deseable que se den en una relacin: Cuarta forma normal(4FN) Quinta forma normal(5FN)

Una tabla est en 4NF si y solo si esta en Tercera forma normal o en BCNF (Cualquiera de ambas) y no posee dependencias multivaluadas no triviales. La definicin de la 4NF confa en la nocin de una dependencia multivaluada. Una tabla con una dependencia multivaluada es una donde la existencia de dos o ms relaciones independientes muchos a muchos causa redundancia; y es esta redundancia la que es suprimida por la cuarta forma normal.

Ejemplo 1 TABLA_PROFESOR-MATERIAL N curso 17 17 PROFESOR MATERIAL Eva Eva 1 2

17
17 25 25

Julia
Julia Eva Eva

1
2 1 2

25

Eva

TABLA_CURSO-MATERIAL N CURSO 17 17 25 25 25 MATERIAL 1 2 1 2 3

TABLA_PROFESOR N CURSO PROFESOR

17
17 25

EVA
JULIA EVA

considere el siguiente ejemplo:

Quinta Forma Normal (5FN)

Una tabla se encuentra en 5FN si:

La tabla est en 4FN No existen relaciones de dependencias no triviales que no siguen los criterios de las claves. Una tabla que se encuentra en la 4FN se dice que est en la 5FN si, y slo si, cada relacin de dependencia se encuentra definida por las claves candidatas. Aqu especialmente se habla de las relaciones de muchos a muchos.

Ejemplo 1
Psiquiatra-para-Asegurador-para-Condicin Psiquiatra Dr. James Dr. James Dr. Kendrick Dr. Kendrick Dr. Kendrick Dr. Lowenstein Dr. Lowenstein Dr. Lowenstein Dr. Lowenstein Asegurador Healthco Healthco FriendlyCare FriendlyCare FriendlyCare FriendlyCare Healthco Healthco Victorian Life Condicin Ansiedad Depresin OCD Ansiedad Depresin Esquizofrenia Ansiedad Demencia Trastorno de conversin

Planteamiento del ejemplo 1

El psiquiatra puede ofrecer tratamiento reembolsable a los pacientes que sufren de la condicin dada y que son asegurados por el asegurador dado. En ausencia de cualquier regla que restrinja las combinaciones vlidas posibles de psiquiatra, asegurador, y condicin, la tabla de tres atributos Psiquiatra-para-Asegurador-para-Condicin es necesaria para modelar la situacin correctamente. Sin embargo, suponga que la regla siguiente se aplica: Cuando un psiquiatra es autorizado a ofrecer el tratamiento reembolsable a los pacientes asegurados por el asegurador P, y el psiquiatra puede tratar la condicin C, entonces - en caso que el asegurador P cubra la condicin C - debe ser cierto que el psiquiatra puede ofrecer el tratamiento reembolsable a los pacientes que sufren de la condicin C y estn asegurados por el asegurador P. Con estas restricciones es posible dividir la relacin en tres partes.
Psiquiatra-para-Condicin Asegurador-para-Condicin

Psiquiatra Dr. James

Condicin Ansiedad

Asegurador Healthco

Condicin Ansiedad Depresin Demencia OCD Ansiedad Depresin Trastorno emocional Esquizofrenia Trastorno de conversin

Dr. James
Dr. Kendrick Dr. Kendrick Dr. Kendrick Dr. Lowenstein Dr. Lowenstein Dr. Lowenstein Dr. Lowenstein

Depresin

Healthco
OCD Ansiedad Depresin Esquizofrenia Ansiedad Demencia Trastorno de conversin
Psiquiatra-para-Asegurador

Healthco FriendlyCare FriendlyCare FriendlyCare FriendlyCare FriendlyCare Victorian Life

Psiquiatra
Dr. James Dr. Kendrick Dr. Lowenstein Dr. Lowenstein Dr. Lowenstein

Asegurador
Healthco FriendlyCare FriendlyCare Healthco Victorian Life

INSTITUTO TECNOLOGICO SUPERIOR DE LA COSTA CHICA UNIDAD IV DISEO DE BASE DE DATOS RELACIONALES 4.9INTEGRIDAD DE BASE DE DATOS

INTEGRIDAD DE LA BASE DE DATOS

La Integridad es el trmino utilizado para decir que la informacin almacenada tiene calidad. El DBMS tiene que asegurar que los datos se almacenan de acuerdo a las polticas previamente determinadas por el DBA. En otras palabras, el DBMS debe principalmente, a este respecto, comprobar las restricciones de integridad, controlar la correcta ejecucin de las actualizaciones y recuperar la base de datos en caso de prdida. La Integridad conserva la seguridad en un sistema de bases de datos que permite el acceso a mltiples usuarios en tiempos paralelos.

INTEGRIDAD DE LA BASE DE DATOS La integridad de datos pertenece a una de las siguientes categoras:

Integridad de entidad
Integridad de dominio Integridad referencial Integridad definida por el usuario

LA INTEGRIDAD DE ENTIDAD : define una fila como entidad nica para una tabla determinada. La integridad de entidad exige la integridad de las columnas de los identificadores o la clave principal de una tabla, mediante ndices y restricciones UNIQUE, o restricciones PRIMARY KEY.

LA INTEGRIDAD DE DOMINIO : viene dada por la validez de las entradas para una columna determinada. Puede exigir la integridad de dominio para restringir el tipo mediante tipos de datos, el formato mediante reglas y restricciones CHECK, o el intervalo de valores posibles mediante restricciones FOREIGN KEY, restricciones CHECK, definiciones DEFAULT, definiciones NOT NULL y reglas.

LA INTEGRIDAD REFERENCIAL protege las relaciones definidas entre las tablas cuando se crean o se eliminan filas. En SQL Server la integridad referencial se basa en las relaciones entre claves externas y claves principales o entre claves externas y claves exclusivas, mediante restricciones
FOREIGN KEY y CHECK.

La integridad referencial es una propiedad deseable en las bases de datos. Gracias a la integridad referencial se garantiza que una entidad (fila o registro) siempre se relaciona con otras entidades vlidas, es decir, que existen en la base de datos. Implica que en todo momento dichos datos sean correctos, sin repeticiones innecesarias, datos perdidos y relaciones mal resueltas.

Cuando se exige la integridad referencial, SQL Server impide a los usuarios: Agregar o cambiar filas en una tabla relacionada si no hay ninguna fila asociada en la tabla principal. Cambiar valores en una tabla principal que crea filas hurfanas en una tabla relacionada. Eliminar filas de una tabla principal cuando hay filas relacionadas coincidentes.

LA INTEGRIDAD DEFINIDA POR EL USUARIO : permite definir reglas de empresa especficas que no pertenecen a ninguna otra categora de integridad. Todas las categoras de integridad admiten la integridad definida por el usuario. Esto incluye todas las restricciones de nivel de columna y nivel de tabla en CREATE TABLE, procedimientos almacenados y desencadenadores.