UNIVERSIDAD JOSE CSARLOS

MARIATEGUI


FACULTAD : INGENIERAS


CARRERA : SISTEMAS E INFORMTICA


ASIGNATURA : INGENIERIA DE SOFTWARE I


INTEGRANTES : ABEL QUISPE QUISPE
ANA MARIA CONDORI VARGAS
FODER LLERENA TARQUI
ROSA RAMOS


TEMA : DISEO DE BD RELACIONALES


DOCENTE. : ING. LUIS HERRERA E.


CICLO : VII

ILO PER
2014







Diseo de base de datos relacionales

El objetivo principal es crear una REPRESENTACION PRECISA de los DATOS, de las RELACIONES
entre los datos y de las RESTRICCIONES aplicables a los datos que sean pertinentes para la
organizacin.
Para conseguir este objetivo empleamos tcnicas como el Modelo Entidad Relacin.
Otra tcnica de diseo de base de datos se denomina Normalizacin.

NORMALIZACION:
Es una tcnica para producir un conjunto de relaciones con una serie de propiedades
deseables, partiendo de los requisitos de datos de una organizacin.

El nmero mnimo de atributos necesarios para soportar los requisitos de datos de la
organizacin.
Los atributos con una relacin lgica fuerte (conocida como dependencia funcional) se
encuentran en la misma relacin.
Redundancia mnima, estando cada atributo representado una sola vez, con la excepcin
de los atributos que formen parte de las claves externas.
Los objetivos de la Normalizacin son los siguientes:
1. Eliminar anomalas de actualizacin
2. Conservar la informacin (descomposicin sin prdida de informacin).
3. Conservar las dependencias funcionales (descomposicin sin prdidas de DF).
4. No crear dependencias nuevas o interrelaciones inexistentes.
5. Facilidad de uso.
6. Eficiencia.




Veamos algn inconveniente que tiene la anterior tabla:
Repeticin de informacin

Esto es as ya que sabemos por la dependencia funcional que un profesor slo imparte clase de
una asignatura (profesor -> asignatura) Con lo cual para cada tupla en la que tengamos
Newton, no necesitaramos guardar la palabra fsica.

Facilidad de uso

Cada vez que se introduce una tupla hay que tener cuidado, por ejemplo, de introducir los
nombres correctamente, por ejemplo: fsica, Fsica, Fisica, etc.Adems, a al hora de realizar
inserciones habra que realizar muchas comprobaciones.

Anomalas en la actualizacin

Puede estar producido por lo anterior, ya que por ejemplo, si desapareciera la asignatura de
fisica, y se llamara de otra manera, podran quedar tuplas sin actualizar.


Prdida de informacin
Si borramos la nica tupla en la que aparece Einstein, desaparece la informacin de que es
profesor de fisica.
REDUNDANCION EN LOS DATOS:
Si se consigue agrupar los atributos en relaciones de modo que minimice la redundancia de los
datos, se obtienen las siguientes ventajas:
Las actualizaciones de los datos almacenados en la BD pueden llevarse a cabo con un nmero
mnimo de operaciones, reduciendo incoherencia en los datos.
Reduce espacio de almacenamiento de archivos requerido por las relaciones base, minimiza
costos.

PRIMERA FORMA NORMAL:


dominios de todos los atributos de R son atmicos.
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.

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.

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.


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.


TABLA NO NORMALIZADA




TABLA NORMALIZADA






SEGUNDA FORMA NORMAL:


clave principal depende funcionalmente de manera completa de la clave principal.




TERCERA FORMA NORMAL:
a 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.







DEPENDENCIAS FUNCIONALES
Las dependencias funcionales son un tipo particular de restriccin. Permiten expresar hechos
acerca de la realidad que se est modelando con la Base de Datos.
Formula:
La nocin de DF generaliza la nocin de superclase:

Sea R y R La dependencia Funcional
Se cumple en R si en cualquier relacin r(R).
Utilizando la notacin de la DF, decimos que K es una sper clave de R si K R Es decir, K es
una Sper Clave si siempre que T1 (K)=T2 (K), tambin se cumple que T1(R) = T2(R) (T1 = T2)
Las DF permiten expresar Restricciones que no pueden expresarse con Sper claves.
TUPLA: Conjunto de nombres de atributos relacionados a pares con los dominios de
dichos atributos.
Ejemplo:
Consideremos la relacin r y veamos que DF se cumpla:

A C se cumpla:
Las dos tuplas con valor a1 en A tienen el mismo valor en C, c1.
Las tuplas con valor a2 en A tienen el mismo valor en C, c2.
No existen otros pares de tuplas distintos que tengan el mismo valor en A.
C A no se cumple:
Sea t1= (a2, b3, c2, d3) = t2= (a3, b3, c2, d4)
Tienen el mismo valor en C, c2 y distintos valores en A, a2 y a3.
Las tuplas t1 y t2 tales que t1(C) = t2 (C) pero t1 (A) t2 (A).

r cumple muchas Dependencias Funcionales
Ejemplo:
AB D
A A y las dems son triviales ( DF es trivial si

DEPENDENCIAS FUNCIONALES TRIVIALES
Una forma de reducir el tamao del conjunto de DFs con las que necesitamos tratar, es
eliminando las dependencias triviales. Una dependencia trivial si y solamente si la parte
derecha es un subconjunto de la parte izquierda.

El inters es siempre conseguir dependencias no triviales, ya que son las nicas que
corresponden a restricciones genuinas.
Una Dependencia X Y es trivial si Y es un subconjunto de X : Y X
Ejemplo: La sgt DF es trivial:
Cod_Estudiante Cod_Estudiante
Cod_Curso, Cod_Edicion Cod_Curso

DEPENDECIAS MULTIVALORADAS:
Hay Tablas que estn en FNBC (Forma Normal de Boyce- Cood) y no parecen estar
lo suficientemente normalizadas en el sentido de que an tienen problemas de repeticin
de informacin.
Ej. e - BC= (prstamo, nombre-cliente, calle, ciudad)
Como se puede deducir, los atributos no estn en FNBC por la dependencia funcional.
nombre-cliente calle, ciudad que se haba afirmado anteriormente y por lo tanto
nombre-cliente no es una clave del esquema BC (Boyce Cood).
Sin embargo, asmase que este banco trata con clientes con varias direcciones. en este
caso ya no se podra forzar la dependencia funcional de nombre-cliente si desaparece esta
dependencia funcional ,el esquema BC estara en FNBC respecto al conjunto de
dependencias funcionales modificado. Ahora incluso es tanto en FNBC presenta problemas
de redundancia que se tena antes y esto en una dependencia mutivalorada.
X Y
DESCOMPOSICION:
Cuando un esquema de relacin no cumple una determinada forma normal se debe
descomponer en varios esquemas de relacin que si cumplan la forma normal.
Un conjunto de esquemas de relacin (R1, R2RN) es una descomposicin de un esquema
de relacin R si: R = R1 U. U RN
(R1, R2RN) es una descomposicin de R si para i = 1,2, n; cada R, es un subconjunto de
R cada atributo de R aparece en R1.
Ej.
Esquema_prestamo=(nombre_sucursal, ciudad_sucursal, activo,
nombre_cliente, numero_prestamo, importe)
Esquema_sucursal_cliente=(nombre_sucursal, ciudad_sucursal, activo, nombre_cliente)
Esquema_cliente_prestamo=(nombre_cliente, numero_prestamo, importe)
Esquema_sucursal=(nombre_sucursal, ciudad_sucursal, activo)
Esquema_info_prestamo=(nombre_sucursal, nombre_cliente, numero_prestamo, importe)

DESCOMPOSICIN DE REUNIN SIN PRDIDA
Dados R un esquema de relacin, F un conjunto de dependencias funcionales asociado y
una descomposicin de R, p= (R1, Rk): p es una descomposicin de reunin sin
perdidas si y solo si r instancia de R, que verifique F, si ri=PRi(r) entonces r = mr(r) =
r1><... >< rk

r es recuperable por reunin a partir de los elementos de p.

Una descomposicin sin perdidas garantiza una reunin sin tuplas.

En una descomposicin que no sea sin perdidas: s, instancia de R tal que s < m
(s).

La recuperacin por reunin en una descomposicin con prdidas aade tuplas
que no pertenecen realmente a la instancia s.

Que una descomposicin sea sin perdidas depende de la descomposicin y del
conjunto de dependencias funcionales.

DESNORMALIZACION:

Los diseadores de bases de datos escogen un esquema que tiene informacin
redundante; es decir, que no est normalizada, Se utiliza la redundancia para mejorar el
rendimiento de aplicaciones concretas (especialmente crticas en tiempo); la penalizacin
es el trabajo extra dedico a mantener consistentes los datos redundantes.


DOMINIOS ATOMICOS Y LA FORMA NORMAL.
Dominio Atomico.
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 atomico significa indivisible , es decir ,
cada atributo debe contener un nico valor del dominio. Ademas , cada valor debe
tener un nombre nico , ya que la reacion 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 mas de una vez el mismo dia , no deber
crearse un registro nuevo cada vez.
Forma normal de boyce codd (o FNBC).
Es una forma normal utilizada en la normalizacin de base de datos. Es una versin
ligeramente mas fuerte de la tercera forma normal (3FN). 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
Ejemplo
Consideremos una empresa donde un trabajador puede trabajar en varios departamentos.
En cada departamento hay varios responsables, pero cada trabajador slo tiene asignado
uno. Tendramos una tabla con las columnas:
IDTrabajador, IDDepartamento, IDResponsable
La nica clave candidata es IDTrabajador (que ser por tanto la clave primaria).
Si aadimos la limitacin de que el responsable slo puede serlo de un departamento, este
detalle produce una dependencia funcional ya que: Responsable Departamento
Por lo tanto hemos encontrado un determinante (IDResponsable) que sin embargo no es
clave candidata. Por ello, esta tabla no est en FNBC. En este caso la redundancia ocurre
por mala seleccin de clave. La repeticin del par [IDDepartamento + IDResponsable] es
innecesaria y evitable.

Solamente en casos raros una tabla en 3NF no satisface los requerimientos de la FNBC.
Un ejemplo de tal tabla es (teniendo en cuenta que cada estudiante puede tener ms de
un tutor):





Referencia cruzada de Tutor/Estudiante
ID Tutor Nmero de seguro social del tutor ID Estudiante
1078 088-51-0074 31850
1078 088-51-0074 37921
1293 096-77-4146 46224
1480 072-21-2223 31850
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}
Forma Normal de reunin por proyeccin (FNRP)
La quien forma normal (5FN) es un nivel de normalizacin de base de datos designado
para reducir redundancia en las bases de datos relacionales que guardan hechos
multivalores aislando semnticamente relaciones mltiples relacionadas.
Una tabla se dice que est en 5FN si solo est en 4 NF y cada dependencia de unin en
ella es implicada por las claves candidatas
EJEMPLO

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.



Forma normal dominios y claves.
La forma normal de dominio/clave (DKNF) es una forma normal usada en normalizacin
de bases de datos que requiere que la base de datos contenga restricciones de dominios y
de claves.
Una restriccin del dominio especifica los valores permitidos para un atributo dado,
mientras que una restriccin clave especifica los atributos que identifican nicamente una
fila en una tabla dada.
Una violacin de DKNF ocurre en la siguiente tabla:


Asuma que el dominio para la 'DNI Persona rica consiste en los DNI's de toda la gente rica
en una muestra predefinida de gente rica; el dominio para el Tipo de persona ricaconsiste
de los valores 'Millonario excntrico', 'Multimillonario excntrico', 'Millonario malvado', y
'Multimillonario malvado'; y el dominio para el Valor neto en dlares consiste de todos los
nmeros enteros mayor que o igual a 1.000.000.
Hay una restriccin que liga el Tipo de persona rica al Valor neto en dlares, incluso
aunque no podamos deducir uno del otro. La restriccin dicta que un Millonario
excntrico oMillonario malvado tendr un valor neto de 1.000.000 a 999.999.999 inclusive,
mientras que un Multimillonario excntrico o un Multimillonario malvado tendr un valor
neto de 1.000.000.000 o ms. Esta restriccin no es ni una restriccin de dominio ni una
restriccin de clave; por lo tanto no podemos confiar en las restrcciones de dominio y las
de clave para garantizar que una combinacin de anmala de Tipo de persona rica / Valor
neto en dlares no tenga cabida en la base de datos.
La violacin de la DKNF podra ser eliminada alterando dominio Tipo de persona rica para
hacer que sea consistente con solo dos valores, 'Malvado' y 'Excntrico' (el estatus de
persona rica como un millonario o un multimillonario es implcito en su Valor neto en
dlares, as que no se pierde ninguna informacin til).
DKNF es frecuentemente difcil de alcanzar en la prctica.
Modelo Entidad Relacin.
Es una herramienta para el modelado de datos que permite representar las entidades
relevantes de un sistema de informacin as como sus interrelaciones y propiedades.
El Modelo Entidad-Relacin.
1. Se elabora el diagrama (o diagramas) entidad-relacin.
2. Se completa el modelo con listas de atributos y una descripcin de otras
restricciones que no se pueden reflejar en el diagrama.
Normalizacion .
El proceso de normalizacin de bases de datos consiste en aplicar una serie de reglas a
las relaciones obtenidas tras el paso del modelo entidad-relacin al modelo relacional.
Las bases de datos relacionales se normalizan para:
Evitar la redundancia de los datos.
Disminuir problemas de actualizacin de los datos en las tablas.
Proteger la integridad de los datos.
En el modelo relacional es frecuente llamar tabla a una relacin, aunque para que una
tabla sea considerada como una relacin tiene que cumplir con algunas restricciones:
Cada tabla debe tener su nombre nico.
No puede haber dos filas iguales. No se permiten los duplicados.
Todos los datos en una columna deben ser del mismo tipo.
Primera Forma Normal.
La primera forma normal (1FN o forma mnima) es una forma normal usada
en normalizacin de bases de datos. Una tabla de base de datos relacional que se adhiere
a la 1FN es una que satisface cierto conjunto mnimo de criterios. Estos criterios se
refieren bsicamente a asegurarse que la tabla es una representacin fiel de
una relacin y est libre de "grupos repetitivos".
Ejemplo.

Suponga que un diseador principiante desea guardar los nombres y los nmeros
telefnicos de los clientes. Procede a definir una tabla de cliente como la que sigue:



En este punto, el diseador se da cuenta de un requisito para guardar mltiples nmeros
telfonicos para algunos clientes. Razona que la manera ms simple de hacer esto es
permitir que el campo "Telfono" contenga ms de un valor en cualquier registro dado:



Asumiendo, sin embargo, que la columna "Telfono" est definida en algn tipo de dominio
de nmero telefnico (por ejemplo, el dominio de cadenas de 12 caracteres de longitud), la
representacin de arriba no est en 1FN. La 1FN (y, para esa materia, el RDBMS) prohbe
a un campo contener ms de un valor de su dominio de columna.






R sastiface a F
Decimos que si F INFIERE f (F |= f) toda r que satisface F debe necesariamente
satisfacer tambin f
EJEMPLO :
Del conjunto de dependencias funcionales del Ejemplo 1, podemos inferir:
F |= LU, MATERIA --> NOMBRE, IFEC


Recubrimiento cannico
Se dice que un atributo de una dependencia funcional es raro si se puede eliminar sin
modificar el cierre del conjunto de dependencias funcionales.

El recubrimiento cannico Fc, de F es un conjunto de dependencias tales ue F implica
lgicamente todas las dependencias de Fc y Fc implica todas las dependencias de F.
El recubrimineto cannico posee dos propiedades:
Ninguna dependencia funcional de Fc posee atributos raros
El lado izquierdo de cada dependencia funcional de Fc es nico, es decir, no existen dos
dependencias con los mismos atributos en el antecedente.



Relacin universal
El segundo enfoque del diseo de bases de datos es comenzar con un solo esquema de relacin que
contenga todos los atributos de inters y descomponerlo.
Uno de los objetivos al escoger una descomposicin era que fuera una descomposicin de reunin
sin prdida. Para considerar la carencia de prdida se dio por supuesto que resulta vlido hablar de la
reunin de todas las relaciones de la base de datos descompuesta.

Relaciones legales
Restriccin de F a Ri a q>
La restriccin de F a Ri es el conjunto Fi que consta de

1. Todas las dependencias funcionales de F+ que slo incluyen atributos de Ri
2. Todas las dependencias multivaloradas de la forma

Ri
donde Ri y est en F+.

Restriccin de las dependencias multivaloradas
Las dependencias multivaloradas, por otro lado, no impiden la existencia de esas tuplas. En lugar de
eso, exigen que estn presentes en la relacin otras tuplas de una cierta forma. Por este motivo, las
dependencias funcionales se denominan a veces dependencias de generacin de igualdad y las
dependencias multivaloradas se conocen como dependencias de generacin de tuplas.
Sea R un esquema de relacin y sean R y R.
La dependencia multivalorada

se cumple en R si, en toda relacin legal r(R), para todo par de tuplas t1 y t2 de r tales que t1[] = t2[
], existen
unas tuplas t3 y t4 de r tales que
t1[] = t2[] = t3[] = t4[]
t3[] = t1[]
t3[R ] = t2[R ]
t4[] = t2[]
t4[R ] = t1[R ]

Para ilustrar la diferencia entre las dependencias funcionales y las multivaloradas, considrense de
nuevo Esquema-BC y la relacin bc (Esquema-BC) de la Figura 7.17. Hay que repetir el nmero de
prstamo una vez por cada direccin que tenga un cliente, y la direccin en cada prstamo que tenga
el cliente. Esta repeticin es innecesaria, ya que la relacin entre el cliente y su direccin es
independiente de la relacin entre ese cliente y el prstamo. Si un cliente (por ejemplo, Gmez) tiene
un prstamo (por ejemplo, el prstamo nmero P-23), se desea que ese prstamo est asociado con
todas las direcciones que tenga Gmez. Por tanto, la relacin


de la Figura 7.18 es ilegal. Para hacer que esta relacin sea legal hay que aadir las tuplas (P-23,
Gmez, Mayor, Chinchn) y (P-27, Gmez, Carretas, Cerceda) a la relacin bc de la Figura 7.18.
Si se compara el ejemplo anterior con la definicin de dependencia multivalorada, se ve que se desea
que se cumpla la dependencia multivalorada

nombre-cliente calle-cliente ciudad-cliente

(La dependencia multivalorada nombre-cliente nmero-prstamo tambin se cumplir. Pronto
se ver que son equivalentes.) Al igual que con las dependencias funcionales, las dependencias
multivaloradas se utilizan de dos maneras

1. Para verificar las relaciones y determinar si son legales bajo un conjunto dado de dependencias
funcionales y multivaloradas.

2. Para especificar restricciones del conjunto de relaciones legales; de este modo, slo habr que
preocuparse de las relaciones que satisfagan un conjunto dado de dependencias funcionales y
multivaloradas.




En otras palabras, cada dependencia funcional es tambin una dependencia multivalorada.




Superclave
Una superclave es un conjunto de uno o ms atributos que, tomados colectivamente, permiten
identificar de forma nica una entidad en el conjunto de entidades. Por ejemplo, el atributo id-
cliente del conjunto de entidades cliente es suficiente para distinguir una entidad cliente de las
otras. As, id-cliente es una superclave. Anlogamente, la combinacin de nombre-cliente e id-
cliente es una superclave del conjunto de entidades cliente. El atributo nombre-cliente de
cliente no es una superclave, porque varias personas podran tener el mismo nombre.

El concepto de una superclave no es suficiente para lo que aqu se propone, ya que, como se
ha visto, una superclave puede contener atributos innecesarios. Si K es una superclave,
entonces tambin lo es cualquier superconjunto de K. A menudo interesan las superclaves
tales que los subconjuntos propios de ellas no son superclave. Tales superclaves mnimas se
llaman claves candidatas. Es posible que conjuntos distintos de atributos pudieran servir como
clave candidata. Supngase que una combinacin de nombre-cliente y calle-cliente es
suficiente para distinguir entre los miembros del conjunto de entidades cliente. Entonces, los
conjuntos {id-cliente} y {nombre-cliente, calle-cliente} son claves candidatas. Aunque los
atributos id-cliente y nombre-cliente juntos puedan distinguir entidades cliente, su
combinacin no forma una clave candidata, ya que el atributo id-cliente por s solo es una
clave candidata.

Suposicin de un papel nico
Es opinin de los autores de este libro que la suposicin de un nico papel que cada nombre de
atributo tenga un significado nico en la base de datos suele resultar preferible a la reutilizacin del
mismo nombre en varios papeles. Cuando no se realiza la suposicin, el diseador de la base de
datos debe ser especialmente cuidadoso al crear un diseo normalizado de una base de datos
relacional.





Tercera forma normal
Tercera Forma Normal (3FN)
La Tercera Forma Normal (3FN), consiste en que ningn atributo dato. que depende de la PK,
dependa de otro atributo dato. Es decir, no debe tener DEPENDENCIA TRANSITIVA. Hacemos la
siguiente analoga.

Para que los Datos estn en 3FN, deben estar en 2FN y NO DEBEN tener Dependencia
Transitiva DT.

X ---> Y --->Z

Ejemplo 1:

En este cuadro, tendramos como Clave Primaria al C_Evento y los dems atributos dependen
de la PK. Sin embargo, vemos que la Direccin del local T_Direccin depende del nombre del
Local donde se realiza el evento. Para resolver este problema y tener un mejor
almacenamiento de datos, la 3FN hace que creemos una 2da tabla haciendo PK al Nombre del
local teniendo como atributo dato a la Direccin.