Unidad 4

Diseo de BD Relacionales

4 Semestre Aula I-4

1

grupo B

ndice

Introduccin ------------------------------------------------------------------ 3 Caractersticas del diseo relacional ----------------------------------------- 4 Dominios atmicos y la primera forma normal -------------------------------- 4 Dependencias funcionales ----------------------------------------------------- 6 Segunda forma normal -------------------------------------------------------- 7 Tercera forma normal -------------------------------------------------------- 8 Forma normal de boyce-codd ------------------------------------------------- 9 Algoritmos de descomposicin ------------------------------------------------ 10 Formas normales superiores ------------------------------------------------- 11 Integridad de las base de datos ----------------------------------------------- 11 Conclusin -------------------------------------------------------------------- 14 Bibliografa-------------------------------------------------------------------- 14

Introduccin En esta unidad se observaran caractersticas del modelo relacionales, la cual nos darn una forma de entender el porque es importante conocer el funcionamiento de este modelo. Tambin abordaremos los dominios atmicos la cual conoceremos como podemos usarlo dentro de este modelo, la primera forma normal y observaremos como es su relacin dominios que se encuentran en todos los atributos, la cual se explicar con ejemplos que nos permitir tener una idea ms precisa de esta forma. Una dependencia funcional son restricciones que est en generalizacin con una clave, de igual forma se explicara cmo utilizar esta dependencia funcional dentro de una empresa. Para poder utilizar la segunda forma normal y comprender como es que tiene relacin con la dependencia funcional la cual funciona con claves compuestas, tambin la tercera forma normal tiene que ver con la segunda y dependencia funcional ya que se usan claves que se encuentra compuestas con los atributos. Con la forma normal de boyce-codd se abordara un poco de su historia que nos permitir conocer por que el funcionamiento en un modelo relacionales, tambin se abordara si objetivos de este modelo en la base de datos, la cual como se valla explicando este modelo y mostrando ejemplos nos daremos cuenta como es realmente el funcionamiento de este modelo. Tambin se explicara cmo podemos resolver problemas con algoritmos de descomposicin que nos permite dividirlo en subproblemas para tener un problema ms fcil de resolver. Tambin existen otras formas normales que se pueden utilizar para tener una relacin la cual ser un tema que abordaremos, que nos permitir entender cmo utilizarlo o saber sus dependencias, esta forma se refiere a las formas normales superiores. La integridad de una base de datos nos servir para corregir los posibles errores que se pueda visualizar en la base de datos y que realmente este afectando al usuario, la cual se mostraran reglas que se pueden utilizar para poder corregirlos.

4.1.-Caractersticas del diseo relacional

Modelo propuesto por Codd en los Laboratorios de IBM California. Se trata de un modelo lgico que establece una estructura sobre los datos. El modelo de diseo relacional viene de la estrecha relacin que existe entre el elemento bsico y el concepto matmatico de relacin. Donde una relacin R sobre conjuntos D1, D2, D3,.... DN se define como: R D1 X D2 X D3,.. as los conjuntos pueden ser cuales quieran, incluso repetidos.

Caractersticas del diseo relacional - Generar un conjunto de esquemas de relaciones que permitan almacenar la informacin con un mnimo de redundancia, que facilite la recuperacin de la informacin. - Diseo de esquemas con una forma normal adecuada. - Informacin adicional que proporciona una serie de limitantes que se denominan dependencias de los datos. - Disminuye los problemas ocasionados en las aplicaciones desarrolladas. - Incorpora mecanismos de consulta potente, independiente del SGDB.

4.2.-Dominios atmicos y la primera forma normal

Un dominio es atmico si se considera que los elementos del dominio son unidades indivisibles. Se dice que el esquema de una relacin R est en la primera forma normal (1FN) si los dominios de todos los atributos de R son atmicos. Un conjunto de nombres es un ejemplo de valor no atmico. Por ejemplo, si el esquema de la relacin empleado incluyera el atributo hijos, los

elementos de cuyo dominio son conjuntos de nombres, el esquema no se hallara en la primera forma normal. Los atributos compuestos, como el atributo direccin con sus atributos componentes calle y ciudad, tienen tambin dominios no atmicos. Considrese una organizacin que asigna a los empleados nmeros de identificacin as: dos primeras letras especifican el departamento y las cuatro cifras restantes son un nmero nico para el empleado dentro de ese departamento. Ejemplos de estos nmeros pueden ser IN0012 y EE1127. Estos nmeros de identificacin pueden dividirse en unidades menores y, por tanto, no son atmicos.

UFN - 1FN Forma NO Normalizada (UFN). Tabla que contiene uno o ms grupos repetitivos. Primera Forma Normal (1FN) Una relacin en la que la insercin de toda fila y columna contiene un valor y slo un valor (valores atmicos) Para transformar de UFN a 1FN tenemos que identificar y eliminar los grupos repetitivos dentro de la tabla. Un atributo repetitivo es aquel, dentro de una tabla que presente mltiples valores para un mismo valor de los atributos designados como clave principal de esa tabla. Hay dos tcnicas para eliminar grupos repetitivos: Introduciendo datos apropiados en las columnas vacas de las filas que contienen los datos repetitivos. Colocando los datos repetitivos, junto con una copia de los atributos originales en una relacin independiente.

1FN PRIMERA FORMA NORMAL

Tabla normalizada ClienteRenta Primera Forma Normal

4.3.-Dependencias funcionales
Una dependencia funcional es un tipo de restriccin que constituye una generalizacin del concepto de clave. Las dependencias funcionales son restricciones del conjunto de relaciones legales. Permiten expresar hechos sobre la empresa que se modela con la base de datos.

Se dice que K es una superclave de R si K R

Las dependencias funcionales nos permiten expresar las restricciones que no se pueden expresar con las superclaves. Las dependencias funcionales se utilizarn de dos maneras: 1. Para probar las relaciones y ver si son legales segn un conjunto dado de dependencias funcionales. Si una relacin r es legal segn el conjunto F de dependencias funcionales, se dice que r satisface F. 2. Para especificar las restricciones del conjunto de relaciones legales. As, slo habr que preocuparse por las relaciones que satisfagan un conjunto dado de dependencias funcionales. Si uno desea restringirse a las

relaciones del esquema R que satisfagan el conjunto F de dependencias funcionales, se dice que F se cumple en R.

4.4.-Segunda forma normal

La segunda forma normal (2FN) se basa en el concepto de dependencia funcional completa Se aplica a las relaciones con claves compuestas. 2FN: Una relacin que est en primera forma normal y en la que todo atributo que no sea clave principal depende funcionalmente de manera completa de la clave principal.

Relaciones en segunda forma normal derivadas de la relacin ClienteRenta

Propietarios Propiedades

Cliente Renta

4.5.-Tercera Forma Normal 3FN

Una relacin que est en primera y segunda formas normales y en la que ningn atributo que no sea de clave principal depende transitivamente de la clave principal La tabla se encuentra en 3FN si es 2FN y si no existe ninguna dependencia funcional transitiva entre los atributos que no son clave. Un ejemplo: de este concepto sera que, una dependencia funcional X->Y en un esquema de relacin R es una dependencia transitiva si hay un conjunto de atributos Z que no es un subconjunto de alguna clave de R, donde se mantiene X->Z y Z->Y. Por ejemplo: La dependencia SSN->DMGRSSN es una dependencia transitiva en EMP_DEPT de la siguiente figura. Decimos que la dependencia de DMGRSSN el atributo clave SSN es transitiva va DNUMBER porque las dependencias SSNDNUMBER y DNUMBERDMGRSSN son mantenidas, y DNUMBER no es un subconjunto de la clave de EMP_DEPT. Intuitivamente, podemos ver que la dependencia de DMGRSSN sobre DNUMBER es indeseable en EMP_DEPT dado que DNUMBER no es una clave de EMP_DEPT.

Formalmente, un esquema de relacin R est en 3 Forma Normal ElmasriNavathe, si para toda dependencia funcional, se cumple al menos una de las siguientes condiciones: 1. X es superllave o clave. 2. A es atributo primo de R; esto es, si es miembro de alguna clave en R. Adems el esquema debe cumplir necesariamente, con las condiciones de segunda forma normal.

4.6.-FORMA NORMAL DE BOYCE-CODD (FNBC)

Edgar Frank Codd a finales defini las bases del modelo relacional a finales de los 60. Trabajaba para IBM empresa que tard un poco en implementar sus bases. Pocos aos despus el modelo se empez a implementar cada vez ms, hasta ser el modelo de bases de datos ms popular. En las bases de Codd se definan los objetivos de este modelo: Independencia fsica. La forma de almacenar los datos, no debe influir en su manipulacin lgica Independencia lgica. Las aplicaciones que utilizan la base de datos no deben ser modificadas por que se modifiquen elementos de la base de datos. Flexibilidad. La base de datos ofrece fcilmente distintas vistas en funcin de los usuarios y aplicaciones. Uniformidad. Las estructuras lgicas siempre tienen una nica forma conceptual (las tablas) Sencillez. La Forma Normal Boyce-Codd (Denominada por sus siglas en ingles como BCNF or FNBC) es una forma normal utilizada en la normalizacin de bases de datos. Es una adaptacin vagamente ms segura de lo establecido en la Tercera Forma Normal (3FN). Es una etapa en que se deben agrupar los datos por afinidad, formando tablas las cuales se relacionan entre si mediante campos comunes; una tabla se considera en esta forma si y slo s cada determinante o atributo es una llave candidata. La forma normal de Boyce-Codd requiere que no existan dependencias funcionales no triviales de los atributos que no sean un conjunto de la clave candidata. En base de datos un atributo determinante es un atributo del que depende funcionalmente de manera completa algn otro atributo. Todo determinante es una clave candidata. Como una tabla est en Forma Normal de Boyce-Codd si solo existen dependencias funcionales elementales que dependan de la clave primaria o de cualquier clave alternativa. Si la clave primaria est formada por un solo atributo y

est en 3FN, sta a su vez est en FNBC. Cmo en una tabla en 3FN, todos los atributos dependen de una clave, de la clave completa y de ninguna otra cosa excepto de la clave (excluyendo dependencias triviales, como ). Se dice que una tabla est en FNBC si y solo si est en 3FN y cada dependencia funcional no trivial tiene una clave candidata como determinante. En trminos menos formales, una tabla est en FNBC si est 3FN y los nicos determinantes son claves candidata La 2FN y la 3FN eliminan las dependencias parciales y las dependencias transitivas de la clave primaria. Pero este tipo de dependencias todava pueden existir sobre otras claves candidatas, si stas existen. La BCFN es ms fuerte que la 3FN, por lo tanto, toda relacin en BCFN est en 3FN. La violacin de la BCFN es poco frecuente ya que se da bajo ciertas condiciones que raramente se presentan. Se debe comprobar si una relacin viola la BCFN si tiene dos o ms claves candidatas compuestas que tienen al menos un atributo en comn.

4.7.-Algoritmos de descomposicin
La palabra algoritmo se deriva del latn (algorithm). Que se refiere al conjunto finito de instrucciones para llevar a cabo una tarea. El cual es simplemente la manera de resolver un problema. Y cuya descomposicin consiste en dividir el problema en subproblemas ms simples, con el fin de encontrar una solucin. Veamos el siguiente ejemplo para entenderlo mejor. Ejemplo de descomposicin en FNBC Dada una dependencia R = (nombre-sucursal, ciudad-sucursal, activos, nombre-cliente, numero-prestamo, cantidad) F = {nombre-sucursal, activos ciudad-sucursal numero-prestamo,cantidad nombresucursal} Clave = {numero-prestamo, nombre-cliente} Descomposicin R1 = (nombre-sucursal, ciudad-sucursal, activos)

10

R2 = (nombre-sucursal, nombre-cliente, numero-prstamo,cantidad) R3 = (nombre-sucursal, numero-prstamo, cantidad) R4 = (nombre-cliente, numero-prstamo) Descomposicin final R1, R3, R4

4.8.-Formas normales superiores

Otras formas normales Existen otras formas normales que es deseable que se den en una relacin: Cuarta Forma Normal (4FN) Una tabla se encuentra en 4FN si, y slo si, para cada una de sus dependencias mltiples no funcionales X->->Y, siendo X una super-clave que, X es o una clave candidata o un conjunto de claves primarias.

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.

4.9.-Integridad de las BD
La integridad en una base de datos se refiere a la correccin y exactitud de la informacin contenida. Una base de datos determinada podra estar sujeta a cualquier cantidad de restricciones de integridad (en general) de una complejidad arbitraria. En la mayora de los sistemas actuales, la verificacin de la integridad

11

se realiza mediante cdigos de procedimientos escritos por los usuarios. Algunos ejemplos de restricciones de integridad seran: Los dueos de cuentas de ahorro no pueden solicitar un monto mayor de dinero del que hayan juntado hasta la fecha. Para que un cliente sea considerado especial, deber tener un mnimo de USD 1.000 en compras promedio al ao. 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. Un control de integridad o restriccin es aquel que nos permite definir con precisin el rango de valores vlidos para un elemento y/o las operaciones que sern consideraciones vlidas en la relacin de tales elementos. Reglas de Integridad

Una vez definida la estructura de datos del modelo relacional (es decir, una vez que se determina el modelo conceptual) pasamos a estudiar las reglas de integridad que los datos almacenados en dicha estructura deben cumplir para garantizar que son correctos.

Al definir cada atributo sobre un dominio se impone una restriccin sobre el conjunto de valores permitidos para cada atributo. A este tipo de restricciones se les denomina restricciones de dominio. Hay adems dos reglas de integridad muy importantes que son restricciones que se deben cumplir en todas las bases de datos relacionales y en todos sus estados o instancias (las reglas se deben cumplir todo el tiempo). Estas reglas son la de integridad de entidades y la de integridad referencial. Antes de definirlas es preciso conocer el concepto de nulo y dominio.

Nulo: Es un indicador que le dice al usuario que el dato falta o no es aplicable. Por conveniencia, un dato que falta normalmente se dice que tiene valor Nulo, pero el valor de Nulo no es un valor de dato real. En vez de ello es una seal o un recordatorio de que el valor falta o es desconocido.

Dominio: Posibles valores que puede tener un campo. Un dominio no es ms que un tipo de dato; posiblemente un tipo simple definido por el sistema o por el

12

usuario. El Dominio de un atributo define los valores posibles que puede tomar este atributo. Adems de los Dominios "naturales", usados como tipos de datos, el administrador del sistema puede generar sus propios dominios definiendo el conjunto de valores permitidos. Esta caracterstica, usada en forma correcta, se convierte en mecanismo de control, restriccin y validacin de los datos a ingresar. Reglas de Integridad - Dominio

Un Dominio de valores posibles puede estar asociado a cada atributo. Los lmites de Dominio son la forma ms elemental de restricciones de Integridad. Son fciles de probar en el sistema siempre que se introduce un nuevo dato en el sistema. Por ejemplo:

Una definicin bien adecuada de restricciones de dominio no slo nos permite probar valores insertados en la base de datos. Tambin nos permite probar consultas para asegurarnos de que las comparaciones que se hacen tienen sentido. Reglas de Integridad Relacin

Las reglas de Integridad de relacin son restricciones que se deben cumplir en todas las bases de datos relacionales y en todos sus estados o instancias, es decir, se deben cumplir todo el tiempo. Existen bsicamente dos reglas de Integridad asociadas con el modelo relacional: la Integridad de Entidad y la Integridad Referencial. Estas dos reglas son generales y tienen relacin con las llaves primarias y forneas. Integridad de Entidad Las restricciones de entidades aseguran la integridad de las entidades que son modeladas por el sistema. En el nivel ms simple, la existencia de una clave principal es una restriccin de entidad que impone la regla "cada entidad debe estar identificada de forma nica". En esta no est permitido que algn componente de la clave primaria acepte valores nulos.

13

Conclusin
En esta unidad se logramos a definir ms claramente las caractersticas del diseo del modelo relacionales en cuanto a sus relaciones, las cuales no debe haber inconsistencia en los datos. Tambin se habl con base a los dominios atmicos y la primera forma normal que especialmente se refiere a los atributos, de igual manera entend para que me va servir la normalizacin en la base de datos la cual nos puede evitar de varias cosas, como integridad de datos, redundancia o problemas en la hora de actualizar nuestra base de datos. Los objetivos que se mencionaron son muy importante para tener claramente el propsito de nuestro sistema en la hora de detectar anomalas en los datos tambin existen ventajas y desventajas en el modelo relacionales. La integridad son muy importantes en este diseo tambin la seguridad e integridad en los datos. Aprend cuando utilizar las diferentes formas normales que hay en la hora del diseo relacional y cuando utilizar la de boyce-codd en problemas complejas ya que esta manejas las formas superiores normales.

Bibliografa
http://sites.google.com/site/fundamentosdedbitst/contenido/4-7-algoritmos-dedescomposicion http://tutoriales.conalepqro.edu.mx/construcciondebd/Templates/REGLAS_ DE_INTEGRIDAD.htm http://sites.google.com/site/fundamentosdedbitst/contenido/4-1caracteristicas-del-diseno-relacional

Abraham Silberschatz
Bell Laboratories

Henry F. Korth
Bell Laboratories

S. Sudarshan
Instituto Indio de Tecnologa, Bombay

14