INSTITUTO TECNOLGICO SUPERIOR DE FELIPE CARRILLO PUERTO

FUNDAMENTOS DE BASE DE DATOS

TRABAJO: Investigacin Unidad 4: Diseo De Base De Datos Relacional

DOCENTE: Arizb Del S. Arana Kantn

SEMESTRE: 4
ELABORADO POR: Yama May Jos Luis

GRUPO: B

AULA: J-4

Felipe Carrillo Puerto Quintana Roo, a 19 de Abril del 2013

Fundamentos de Base de Datos

Contenido
INTRODUCCION................................................................................................................................... 3 UNIDAD 4: DISEO DE BASE DE DATOS RELACIONAL ......................................................................... 4 4.1 CARACTERISTICAS DEL DISEO RELACIONAL. ............................................................................... 4 4.2 DOMINIOS ATOMICOS Y LA FORMA NORMAL.............................................................................. 5 Dominio Atmico. ........................................................................................................................... 5 Formas Normales ............................................................................................................................ 5 Primera Forma Normal (1FN).......................................................................................................... 5 4.3 DEPENDENCIAS FUNCIONALES...................................................................................................... 6 4.4 SEGUNDA FORMA NORMAL (2FN). ............................................................................................... 7 4.5 TERCERA FORMA NORMAL (3FN). ................................................................................................ 8 4.6 FORMA NORMAL BOYCE-COD..................................................................................................... 10 4.7 ALGORITMOS DE DESCOMPOSICION. ......................................................................................... 10 4.8 FORMAS NORMALES SUPERIORES. ............................................................................................. 11 Cuarta forma normal..................................................................................................................... 11 Quinta forma normal .................................................................................................................... 12 4.9 INTEGRIDAD DE LA BASE DE DATOS............................................................................................ 13 CONCLUSIN..................................................................................................................................... 14 BIBLIOGRAFA.................................................................................................................................... 15

U4 Diseo De Base De Datos Relacional

Pgina 2

Fundamentos de Base de Datos

INTRODUCCION
En este trabajo de investigacin, podr encontrar informacin bsica acerca de cada uno de los temas que forman parte de la unidad 4 Diseo de Base de Datos Relacional de Fundamentos de base de datos. Informacin como definiciones sobre cada uno de los conceptos que se manejaran en esta etapa del diseo de una base de datos, caractersticas nuevas, terminologas de esta etapa del proceso as como mltiples ejemplos acerca de cada uno de los temas y aplicaciones que se pretenden se aprenda en esta unidad. Para entrar en materia en esta fase, lo primero que encontrara ser definiciones acerca de las caractersticas del diseo de una base de datos relacional, los trminos centrales a aprenderse, para poder obtener el mayor grado de aprendizaje posible sobre este atapa y as poderlo aplicar y ejecutar sobre algn proyecto de creacin de base de datos. Posteriormente, tenemos la definicin de lo que es un dominio atmico, que no es nada ms que informacin sobre algo o alguien en su forma ms simple; a partir de aqu ya se empieza a hablar sobre algo muy importante de esta parte del desarrollo de una BD, que son las formas normales; que en este caso se incluye la definicin de una forma normal, para que posteriormente se explique cada una de las seis diferentes formas normales vlidas y utilizadas, para la eliminacin de errores dentro de una base de datos. Encontrar informacin a partir de la primera hasta la tercera forma normal; notara que despus de la tercera se habla de la forma normal de Boyce Codd, que toma en cuenta las caractersticas de las formas que la anteceden. Luego de esto, se presentan los algoritmos de descomposicin de los cuales se incluyen unos pequeos conceptos, la forma de utilizarlos y adems se anexan algunos ejemplos que sern de utilidad para entender mejor de lo que se tratan y para que nos van a servir en una BD. Por ltimo, se mencionan las formas normales superiores que estn casi ligadas a las formas normales, mencionadas anteriormente, adems se habla un poco sobre la integridad de la base de datos. Este trmino se maneja en esta etapa, debido a que al utilizar las diferentes formas normales, realmente lo que se busca es que la informacin que encuentre en nuestra base de datos no tenga ningn tipo de inconvenientes en cuanto a su actualizacin o manipulacin, eliminando las redundancias e inconsistencias que en un momento dado pueden presentarse en las etapas anteriores del proceso de diseo de la Base De Datos.

U4 Diseo De Base De Datos Relacional

Pgina 3

Fundamentos de Base de Datos

UNIDAD 4: DISEO DE BASE DE DATOS RELACIONAL

El diseo de una base de datos relacional consiste bsicamente en generar un conjunto de esquemas de relaciones que permitan almacenar la informacin con un mnimo de redundancia, pero que a la vez facilite la recuperacin de la informacin almacenada en ella.

4.1 CARACTERISTICAS DEL DISEO RELACIONAL.

El modelo relacional para la gestin de una base de datos es un modelo de datos basado en la lgica de predicados y en la teora de conjuntos. Es el modelo ms utilizado en la actualidad para modelar problemas reales y administrar datos dinmicamente. En este modelo todos los datos son almacenados en relaciones, y como cada relacin es un conjunto de datos, el orden en el que stos se almacenen no tiene relevancia (a diferencia de otros modelos como el jerrquico y el de red). Esto tiene la considerable ventaja de que es ms fcil de entender y de utilizar por un usuario no experto. La informacin puede ser recuperada o almacenada por medio de consultas que ofrecen una amplia flexibilidad y poder para administrar la informacin. Para manipular la informacin utilizamos un lenguaje relacional, actualmente se cuenta con dos lenguajes formales el lgebra relacional y el Clculo relacional. El lgebra relacional permite describir la forma de realizar una consulta, en cambio, el Clculo relacional slo indica lo que se desea devolver. Esquema: Un esquema es la definicin de una estructura (generalmente relaciones o tablas de una base de datos), es decir, determina la identidad de la relacin y que tipo de informacin podr ser almacenada dentro de ella. Instancias: Una instancia de manera formal es la aplicacin de un esquema a un conjunto finito de datos. En palabras no tan tcnicas, se puede definir como el contenido de una tabla en un momento dado, pero tambin es vlido referirnos a una instancia cuando trabajamos o mostramos nicamente un subconjunto de la informacin contenida en una relacin o tabla.

U4 Diseo De Base De Datos Relacional

Pgina 4

Fundamentos de Base de Datos

4.2 DOMINIOS ATOMICOS Y LA FORMA NORMAL.

Dominio Atmico.
El dominio se refiere a todos los valores que se desprenden de un atributo o que son legales o permitidos en la base de datos, y atmico significa indivisible, es decir, cada atributo debe contener un nico valor del dominio. Adems, cada valor debe tener un nombre nico, ya que la creacin de tablas implica la definicin de columnas de un tipo concreto y con un nombre nico. Tampoco pueden existir tuplas idnticas. Por ejemplo si un registro es modificado ms de una vez el mismo da, no deber crearse un registro nuevo cada vez.

Formas Normales
Las formas normales son aplicadas a las tablas de una base de datos. Decir que una base de datos est en la forma normal N es decir que todas sus tablas estn en la forma normal N. En general, las primeras tres formas normales son suficientes para cubrir las necesidades de las bases de datos. El creador de estas tres primeras formas normales o reglas de creacin de una base de datos fue Edgar F. Codd. Dichas formas normales se representan en un orden similar al que se muestra en la siguiente figura.

Primera Forma Normal (1FN)

Aplicar la primera forma normal es muy simple, bastara con dividir cada columna no atmica en tantas columnas atmicas como sea necesario. Por ejemplo, si tenemos una relacin que contiene la informacin de una agenda de amigos con este esquema: Agenda(Nombre, Email) El nombre normalmente, estar compuesto por el tratamiento (seor, seora, don, doa, seorita, etc), el nombre en si de la persona y los apellidos. Podramos en este caso, considerar el nombre como un dato atomico, pero puede interesarnos separar algunas de las partes que lo componen, por lo que podra quedar de la siguiente forma:

Agenda (Nombre_Tratamiento, Nombre_Pila, Nombre_Apellidos, Email).

U4 Diseo De Base De Datos Relacional Pgina 5

Fundamentos de Base de Datos

Por tanto, tenemos que: Una tabla est en primera forma normal si: Todos los atributos son atmicos. La tabla contiene una clave primaria. La clave primaria no contiene atributos nulos. No existe variacin en el nmero de columnas. Los campos no clave deben de identificarse por la clave principal (Dependencia Funcional). Una tupla no puede tener mltiples valores de cada columna. Esta forma normal elimina los valores repetidos dentro de una BD. Por lo general la mayora de las relaciones cumplen con estas caractersticas, as que podemos decir que la mayora de las relaciones se encuentran en la primera forma normal. Para ejemplificar como se representan grficamente las relaciones en primera forma normal consideremos la relacin alumno cursa materia cuyo diagrama E-R es el siguiente:

Como esta relacin maneja valores atmicos, es decir un solo valor por cada uno de los campos que conforman a los atributos de las entidades, ya se encuentra en primera forma normal, grficamente as representamos a las relaciones en 1FN.

4.3 DEPENDENCIAS FUNCIONALES.

Una dependencia funcional es una relacin entre atributos de una misma relacin (tupla). Es decir, si X e Y son atributos de la relacin R, se dice que Y es funcionalmente dependiente de X (se denota por XY) si cada valor de X tiene asociado un solo valor de Y (X e Y pueden constar de uno o varios atributos). Cada dependencia funcional es una clase especial de regla de integridad y representa una relacin de uno a muchos.

U4 Diseo De Base De Datos Relacional

Pgina 6

Fundamentos de Base de Datos

Dependencia funcional mutua: ab y ba o lo que es lo mismo ab. Ntese que el concepto de dependencia funcional no depende de la extensin concreta (contenido) que en un momento determinado tenga la tabla sino cualquier posible extensin que pudiera tener. Los atributos a y b pueden ser simples o compuestos (formados por la agregacin de varios atributos). Reflexividad. A partir de cualquier atributo o conjunto de atributos siempre puede deducirse el mismo. Dependencia Trivial: xx. Aumentatividad. Si XY entonces X+ZY. As se puede aumentar trivialmente el antecedente de una dependencia. Ejemplo: si con el DNI se determina el nombre de una persona, entonces con el DNI ms la direccin tambin se determina el nombre. Proyectividad. Si XY+Z entonces XY. ejemplo: si a partir del DNI es posible deducir el nombre y la direccin de una persona, entonces con el DNI es posible determinar el nombre. Aditividad. Si XY y ZW entonces X+ZY+W. Ejemplo: si con el DNI se determina el nombre y con la direccin se determina el telfono de una persona, entonces con el DNI y la direccin se puede determinar el nombre y el telfono. Transitividad o Enlace de Dependencias Funcionales. Si XY e YZ entonces XZ. Ejemplo: si con el DNI puede determinarse el cdigo postal de residencia de la persona, y con este cdigo puede determinarse el nombre de la provincia, entonces con el DNI puede determinarse el nombre de la provincia. Este es el mecanismo bsico de funcionamiento del enlace entre tablas a partir de claves ajenas.

4.4 SEGUNDA FORMA NORMAL (2FN).

Para definir formalmente la segunda forma normal requerimos saber que es una dependencia funcional: Consiste en edificar que atributos dependen de otro(s) atributo(s).

Definicin formal: Una relacin R est en 2FN si y solo si est en 1FN y los atributos no primos dependen funcionalmente de la llave primaria. Una relacin se encuentra en segunda forma normal, cuando cumple con las reglas de la primera forma normal y todos sus atributos que no son claves (llaves) dependen por completo de la clave. De acuerdo con esta definicin, cada tabla que tiene un atributo nico como clave, est en segunda forma normal.
U4 Diseo De Base De Datos Relacional Pgina 7

Fundamentos de Base de Datos

La segunda forma normal se representa por dependencias funcionales como:

Ntese que las llaves primarias estn representadas con doble cuadro, las flechas nos indican que de estos atributos se puede referenciar a los otros atributos que dependen funcionalmente de la llave primaria.

4.5 TERCERA FORMA NORMAL (3FN).

Para definir formalmente la 3FN necesitamos definir dependencia transitiva: En una afinidad (tabla bidimensional) que tiene por lo menos 3 atributos (A,B,C) en donde A determina a B, B determina a C pero no determina a A. Definicin formal: Una relacin R est en 3FN si y solo si est en 2FN y todos sus atributos no primos dependen no transitivamente de la llave primaria. Consiste en eliminar la dependencia transitiva que queda en una segunda forma normal, en pocas palabras una relacin est en tercera forma normal si est en segunda forma normal y no existen dependencias transitivas entre los atributos, nos referimos a dependencias transitivas cuando existe ms de una forma de llegar a referencias a un atributo de una relacin. Por ejemplo, consideremos el siguiente caso:

Tenemos la relacin alumno-cursa-materia manejada anteriormente, pero ahora consideramos al elemento maestro, grficamente lo podemos representar de la siguiente manera:
U4 Diseo De Base De Datos Relacional Pgina 8

Fundamentos de Base de Datos

Podemos darnos cuenta que se encuentra graficado en segunda forma normal, es decir que todos los atributos llave estn indicados en doble cuadro indicando los atributos que dependen de dichas llaves, sin embargo en la llave Necono tiene como dependientes a 3 atributos en el cual el nombre puede ser referenciado por dos atributos: Necono y RFC (Existe dependencia transitiva), podemos solucionar esto aplicando la tercera forma normal que consiste en eliminar estas dependencias separando los atributos, entonces tenemos:

U4 Diseo De Base De Datos Relacional

Pgina 9

Fundamentos de Base de Datos

4.6 FORMA NORMAL BOYCE-COD.

Determinante: Uno o ms atributos que, de manera funcional, determinan otro atributo o atributos. En la dependencia funcional (A,B) C, (A,B) son los determinantes. Definicin formal: Una relacin R est en FNBC si y solo si cada determinante es una llave candidato. Denominada por sus siglas en ingls como BCNF; Una tabla se considera en esta forma si y slo s cada determinante o atributo es una llave candidato. Continuando con el ejemplo anterior, si consideramos que en la entidad alumno sus atributos control y nombre nos puede hacer referencia al atributo esp., entonces decimos que dichos atributos pueden ser llaves candidato. Grficamente podemos representar la forma normal de Boyce Codd de la siguiente forma:

Obsrvese que a diferencia de la tercera forma normal, agrupamos todas las llaves candidato para formar una global (representadas en el recuadro) las cuales hacen referencia a los atributos que no son llaves candidato.

4.7 ALGORITMOS DE DESCOMPOSICION.

Algoritmo de descomposicin 3FN tambin se denomina algoritmo de sntesis de 3FN, ya que toma un conjunto de dependencias y aade los esquemas uno a uno, en lugar de descomponer el esquema inicial de manera repetida. Algoritmo de descomposicin FNBC, Recibe como argumentos: 1. El conjunto de dependencias funcionales (DF) 2. La relacin original (r)* calculamos f+ * si el esquema no est en FNBC, usamos la primera DEP funcional de DF no trivial que cumpla que la parte izquierda no sea clave candidata. Dividimos el esquema r en dos: por un lado creamos un esquema cuyos atributos sean los de la dependencia funcional y le aadimos aquellas dependencias funcionales de f+ que slo involucren a esos atributos; y por otro lado creamos otro esquema cuyos atributos son todos los de la relacin. El proceso es recursivo hasta que todos los esquemas estn en FNBC.
U4 Diseo De Base De Datos Relacional Pgina 10

Fundamentos de Base de Datos

4.8 FORMAS NORMALES SUPERIORES.

Cuarta forma normal
Una tabla est en 4NF si y solo si est en Tercera forma normal o en BCNF (Cualquiera de ambas) y no posee dependencias multivaluadas. 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. Para entender mejor an esto consideremos una afinidad (tabla) llamada estudiante que contiene los siguientes atributos: Clave, Especialidad, Curso tal y como se demuestra en la siguiente figura: Clave Especialidad Curso S01 S01 S01 B01 C03 Sistemas Bioqumica Sistemas Bioqumica Civil Natacin Danza Natacin Guitarra Natacin

Suponemos que los estudiantes pueden inscribirse en varias especialidades y en diversos cursos. En esta tabla o relacin no existe dependencia funcional porque los estudiantes pueden tener distintas especialidades, un valor nico de clave puede poseer muchos valores de especialidades al igual que de valores de cursos. Por lo tanto existe dependencia de valores mltiples. Este tipo de dependencias produce redundancia de datos, como se puede apreciar en la tabla anterior, en donde la clave S01 tiene tres registros para mantener la serie de datos en forma independiente lo cual ocasiona que al realizarse una actualizacin se requiera de demasiadas operaciones para tal fin. Para eliminar la redundancia de los datos, se deben eliminar las dependencias de valores mltiples. Esto se logra construyendo dos tablas, donde cada una almacena datos para solamente uno de los atributos de valores mltiples. Para nuestro ejemplo, las tablas correspondientes son: Tabla Eespecialidad Clave Especialidad S01 B01 C03 Sistemas Bioqumica Civil

U4 Diseo De Base De Datos Relacional

Pgina 11

Fundamentos de Base de Datos

Tabla ECurso Clave Curso S01 S01 B01 C03 Natacin Danza Guitarra Natacin

Quinta forma normal

La quinta forma normal (5FN), tambin conocida como forma normal de proyeccin-unin (PJ/NF), es un nivel de normalizacin de bases de datos designado para reducir redundancia en las bases de datos relacionales que guardan hechos multi-valores aislando semnticamente relaciones mltiples relacionadas. Definicin formal: Un esquema de relaciones R est en 5FN con respecto a un conjunto D de dependencias funcionales, de valores mltiples y de producto, si para todas las dependencias de productos en D se cumple por lo menos una de estas condiciones: *(R1, R2, R3,... Rn) es una dependencia de producto trivial. * Toda Ri es una superllave de R. La quinta forma normal se refiere a dependencias que son extraas. Tiene que ver con tablas que pueden dividirse en subtablas, pero que no pueden reconstruirse.

U4 Diseo De Base De Datos Relacional

Pgina 12

Fundamentos de Base de Datos

4.9 INTEGRIDAD DE LA BASE DE DATOS.

Integridad de datos en bases de datos: Integridad de datos se refiere al estado de correccin y completitud de los datos ingresados en una base de datos. Los SGBD relacionales deben ser capaces de mantener la integridad de los datos almacenados en una base de datos con respecto a las reglas predefinidas o restricciones que el administrador y creador de la base de datos determine. Un claro ejemplo de error de integridad es el ingreso de un tipo de dato incorrecto dentro de un campo. Por ejemplo, ingresar un texto cuando se espera un nmero entero. Tambin un error en la integridad de una base de datos puede ser la existencia de un valor numrico (ID_Cliente) en la compra de un producto por parte de un cliente que no existe en su correspondiente tabla con ese nmero. (Integridad referencial). La exigencia de integridad de los datos garantiza la calidad de los datos de la base de datos. Por ejemplo, si se especifica para un empleado el valor de identificador de 123, la base de datos no debe permitir que ningn otro empleado tenga el mismo valor de identificador. Si tiene una columna employee_rating para la que se prevean valores entre 1 y 5, la base de datos no debe aceptar valores fuera de ese intervalo. Dos pasos importantes en el diseo de las tablas son la identificacin de valores vlidos para una columna y la determinacin de cmo forzar la integridad de los datos en la columna.

U4 Diseo De Base De Datos Relacional

Pgina 13

Fundamentos de Base de Datos

CONCLUSIN
Para terminar con este trabajo de investigacin, sobre la unidad 4 de diseo de base de datos relacional, no queda ms que presentar una opinin acerca de lo aprendido durante la realizacin de esta investigacin, que es una etapa ms, que conlleva a aprender sobre la creacin de bases de datos relacionales. En este caso en concreto se hablo acerca de las formas normales que debe tener un sistema de bases de datos, que consiste bsicamente en buscar optimizar lo mejor posible el funcionamiento de la BD, disminuyendo al mnimo o eliminando por completo los posibles errores que en dado momento se pudieran presentar durante la manipulacin de la informacin que se almacene en este. Aunque, las formas normales son un tema algo complicado de entender y de aplicar a las bases de datos, es importante conocerlas y con esta investigacin, fue sencillo comprender lo mucho que ayuda aplicar las distintas formas normales dentro de una base de datos. Un punto sobresaliente, que permite comprender cuando aplicar una forma normal u otra en una base de datos en especfico, es conocer las caractersticas bsicas de la misma adems de que depender mucho de su tamao, es decir, mientras ms robusto sea la base de datos, ser necesario aplicar cada una de las formas normales, para lograr una mayor optimizacin, en contraste, si nuestra BD es pequea, solo usaremos las formas normales que determinemos conveniente. Y algo muy importante dentro de un sistema que se utiliza para controlar una gran cantidad de informacin, es mantener la integridad de este. En esta investigacin fue uno de los temas que abordamos y compartimos.

U4 Diseo De Base De Datos Relacional

Pgina 14

Fundamentos de Base de Datos

BIBLIOGRAFA
PAGINAS CONSULTADAS http://es.scribd.com/doc/57712337/Fundamentos-de-Base-de-Datos-UNIDAD-4 www.isc.itcj.s5.com/bdd1/unidad4.htm http://www.estructurayprogramacion.com/materias/fundamentos-de-base-dedatos/caracteristicas-del-dise%C3%B1o-relacional/ http://es.scribd.com/doc/52384224/FORMAS-NORMALES-DE-UNA-BASE-DE-DATOS http://es.wikipedia.org/wiki/Normalizaci%C3%B3n_de_bases_de_datos http://www.unalmed.edu.co/~mstabare/Dep_fnal.htm http://gemagutsan.wordpress.com/2011/03/18/16032011-normalizacion-y-dependenciafuncional/ http://tareasfundamentosbditp.blogspot.mx/p/tarea-4-unidad-4.html http://www.ecured.cu/index.php/Integridad_de_las_Bases_de_Datos http://basesdedatostecpachuca.blogspot.mx/2012/11/tarea-iv-algoritmos-dedescomposicion.html http://www.estructurayprogramacion.com/materias/fundamentos-de-base-de-datos/algoritmosde-descomposicion/

U4 Diseo De Base De Datos Relacional

Pgina 15

Fundamentos de Base de Datos

U4 Diseo De Base De Datos Relacional

Pgina 16