Anda di halaman 1dari 19

MODELO RELACIONAL:

Constituye una alternativa para la organizacin y representacin de la informacin


que se pretende almacenas en una base de datos. Se trata de un modelo terico matemtico,
que adems de proporcionarnos los elementos bsicos de modelado (relaciones), incluye un
conjunto de operadores por medio de herramientas informticas.
El modelo e-r se considera un modelo conceptual ya que permite a un nivel alto el ver con
claridad la informacin utilizada en algn problema o negocio.
El modelo relacional se concentra en desarrollar un buen modelo "lgico" que se conoce
como "esquema de la base de datos" (data base schema) a partir del cual se podr realizar
el modelado fsico en el DBMS, es importante mencionar que es un paso necesario, no se
puede partir de un modelo conceptual para realizar un fsico.
Por qu "modelo relacional?
Puede resultar confuso el concepto de modelo entidad-relacin vs modelo relacional, quizs
porque ambos comparten casi las mismas palabras. El objetivo del modelo relacional es
crear un "esquema" (schema), lo cual como se mencionar posteriormente consiste de un
conjunto de "tablas" que representan "relaciones", relaciones entre los datos.
CONCEPTOS BSICOS:
- Tablas: En el modelo relacional proporciona una manera simple de representar los datos
grficamente, mediante un rectngulo y esta formada por filas y columnas.
- Atributos: son las columnas de una relacin y describen caractersticas particulares
de ella, que en conclusin no es ms que cada columna de la tabla.
- Esquema: Es el nombre que se le da a una relacin y el conjunto de atributos en
ella.
- Tuplas: se define como cada uno de los elementos que contiene una instancia de la
relacin (filas) y en conclusin no es ms que cada fila de la tabla.
- Dominio: Conjunto de valores que puede tomar un atributo y se considera finito y en
conclusin es cada columna de la fila. Se debe considerar que cada atributo
(columna) debe ser atmico, es decir, que no sea divisible, no se puede pensar en un
atributo como un "registro" o "estructura" de datos.
- Claves: es uno o un conjunto de atributos que permite identificar las filas de una
manera nica y en cualquier momento. Nota: la clave principal no se coloca como
dominio.
- Algebra Relacional: es un conjunto de operaciones simples sobre tablas
relacionales, a partir de las cuales se definen operaciones ms complejas mediante
composicin. Definen, por tanto, un pequeo lenguaje de manipulacin de datos.



RESTRICCIONES DEL MODELO RELACIONAL.

Es una regla que restringe los valores que pueden aparecer en una base de datos.


CONCEPTOS BSICOS:
- Restricciones de la entidad: significa que ningn valor de clave primaria puede
ser nulo (si dos o ms tuplas tuvieran nulo en su clave, tal vez no podramos
distinguirlas)
- Restriccin de integridad de entidad: Ninguna tupla de una relacin puede tomar
valores nulos en los atributos que forman parte de su clave primaria
- La necesidad de esta restriccin es clara: dado que es la clave primaria la que nos
permite distinguir a las tuplas entre s, los valores correspondientes a la clave deben
ser conocidos en cada tupla para poder diferenciarla.
- Restriccin de integridad referencial: Es el valor de una clave externa y debe
corresponder a un valor existente en la tabla correspondiente (sirve para mantener la
consistencia entre las dos relaciones)

CONVERSION DE DIAGRAMAS E/R A MODELOS RELACIONALES:
Es un conjunto de tablas donde:
1. Se transforman en tablas todos los tipos de entidades y relaciones que aparecen en el
diagrama E/R.
2. Se seleccionan las claves primarias para cada una de las tablas de nuestro esquema
lgico.
3. Se fusionan aquellas tablas que compartan su clave primaria.

Pasar el diagrama E-R al esquema relacional. El resultado ser un conjunto de tabla + un
conjunto de restricciones. Las restricciones principales son:

Clave primaria: es una de las claves candidatas del conjunto de entidades.
o Claves primarias, que nos permite distinguir a las tuplas entre s, los valores
correspondientes a la clave deben ser conocidos en cada tupla para poder diferenciarla.
Tambin se define como, conjunto de atributos seleccionados para identificar unvocamente
a las tuplas de una relacin.
o Restricciones de unicidad (para las claves candidatas no primarias)
o Claves ajenas, conjunto de atributos de una relacin cuyos valores en las tuplas deben
coincidir con valores de la clave primaria de las tuplas de otra relacin.

Nota: uno de los puntos fundamentales es la normalizacin del esquema de bases de datos. Esta
normalizacin es necesaria porque de otra forma se produciran anomalas que llevarn a una base
de datos incoherente. Las anomalas se pueden controlar por programacin, pero nuestro objetivo es
que con las restricciones que indicamos al crear la tabla (en particular con las claves primarias,
restricciones de unicidad y claves ajenas) el sistema se encargue de forma automtica de evitar
ciertas anomalas.


Conversin de diagramas de E/R al modelo relacional de entidades a relaciones.
Es aquel donde, cada tipo de entidad da lugar a una tabla en la base de datos.

Conversin de diagramas de E/R al modelo relacional de relaciones en entidad.
Son los atributos de las claves primarias de las entidades que intervienen en la relacin ms
los atributos propios de la relacin.

Conversin de diagramas de E/R al modelo relacional de relaciones a relaciones

Si la relacin no tiene atributos propios:
Relacin muchos a muchos: La unin de las claves de los conjuntos de entidades que
intervienen.
Relacin uno a muchos: La clave correspondiente al conjunto de entidades que participa en
la relacin con cardinalidad muchos.
Relacin uno a uno: Una de las claves de las entidades intervinientes en la relacin
(cualquiera).

DE LAS CONVERSIONES DE E/R AL MODELO RELACIONES TENEMOS:
-Conversin de Entidades
- Conversin de atributos multivaluados
- Conversin de atributos compuestos
- Conversin de relaciones binarias
- Conversin de relaciones es
- Conversin de relaciones uno a uno
- Conversin de relaciones uno a muchos
-Conversin de relaciones muchos a muchos

CONVERSION DE ENTIDADES
Cree una relacin por cada entidad
Una entidad A con atributos a1..an se convierte en la relacin:
A(a1:dom1, a2:dom2, ..., an: domn)
La llave de la relacin A est formada por los atributos que conforman la clave de la
entidad.
Si la entidad es dbil incluya los atributos de la llave de su entidad fuerte .

CONVERSION DE ENTIDADES

Atributos Multivaluados
Cree una entidad dbil para el atributo

Atributos Compuestos
Agregue los componentes como atributos de la entidad o relacin
Cree una tabla para el atributo compuesto
Atributos Derivados
No se incluyen

CONVERSION DE RELACIONES ES

Opciones:
Si los sub-tipos no tienen atributos o relaciones
Crear una tabla para el supertipo solamente y un atributo para la clasificacin
El atributo puede referirse a una tabla que contiene la clasificacin o tener un dominio
restringido a los posibles valores que corresponden a la clasificacin .

CONVERSION DE RELACIONES ES
Opciones:
Si algunos sub-tipos tienen atributos o relaciones similares.
Crear una tabla para el super-tipo, otra para los sub- tipos similares, y otras para los
diferentes. Los subtipos heredan la llave del super-tipo

Crear una tabla para los sub-tipos similares y otras para los diferentes. Cada tabla
hereda los campos y relaciones del super-tipo .

CONVERSION DE RELACIONES BINARIAS

Relaciones uno a uno
Modifique una de las dos tablas, incluya una llave fornea que referencie a la otra y los
atributos de la relacin

Relaciones uno a muchos
Modifique la tabla donde se tienen las muchas instancias, incluya una llave fornea que
referencie a la otra y los atributos de la relacin.

CONVERSION DE RELACIONES BINARIAS

Relaciones muchos a muchos
-Cree una nueva tabla para la relacin Incluya las llaves de las entidades relacionadas y
los atributos de la relacin.

CONVERSION DE RELACIONES N-ARIAS

Aplican las mismas sugerencias aplicadas a las relaciones binarias. Si se crea una tabla
para representar la relacin, se deben incluir las llaves forneas que hagan referencia a
cada una de las entidades relacionadas, y los atributos de la relacin.


Combinacin de relaciones.
Son aquellas tablas que se pueden combinar en una sola. Todas las tablas que comparten su
clave primaria.

EJEMPLO: Las tablas derivadas de las relaciones muchos a uno se fusionan con las
derivadas de las entidades que participan en la relacin con cardinalidad N.

NORMALIZACION

ANOMALIAS, se definen a continuacin (anomala de insercin, de modificacin y borrado), pero
es necesario dar a conocer primero el concepto de:

- Redundancia de datos: Un objetivo del diseo de bases de datos relacionales es agrupar
atributos en relaciones de forma que se reduzca la redundancia de datos y as el espacio de
almacenamiento necesario.

Porque de acuerdo a esta definicin surge el siguiente ejemplo (que expone cada
anomala).
Empleados(Id_empleado, NombreP, DireccinP, Puesto, Salario, Centro)
Centros(NombreC, DireccinC, Telfono)

Contienen la misma informacin que el siguiente: Empleados_Centros(Id_empleado, NombreP,
DireccinP, Puesto, Salario, NombreC, DireccinC, Telfono).

Empleados_Centro


Id_emplado

NombreE

Direccin

Puesto

Salario

Centro

123A

Ana

C/Aragua

Profesor

20.000

Informatica
Almansa

456B
Bernando
Hernndez


C/Barcelona
Admistrativo


15.000
Matemticas


789C
Carlos
Perez

C/San
Mateo

Supervisor

30.000

Ingles


Centro

NombreC

Direccion


Telfono
Informtica Complutense 123
Matemtica Complutense 456
Ingles Complutense 789



- Anomalas de insercin. Se produce en dos casos. En primer lugar, cuando se inserta una
nueva fila sin respetar las dependencias funcionales. En el ejemplo anterior puede ocurrir si se
aade una fila de un empleado adscrito a Informtica y con un telfono distinto de 123.
En segundo lugar, la imposibilidad de aadir nuevos datos para el consecuente de la dependencia
funcional sin que exista un antecedente para ella. En el ejemplo anterior no se puede dar de alta un
centro a menos que exista un empleado destinado en l. Sera necesario dejar valores nulos en la
clave (Id_empleado).

- Anomalas de modificacin. Se produce cuando se modifican las columnas con datos
redundantes de slo un subconjunto de las filas con el mismo dato. En el ejemplo puede ocurrir
cuando se modifica el telfono de Informtica slo en la primera fila.


Ejemplo: de ANOMALIAS Empleados_Centro

- Anomalas de borrado. Se produce cuando se eliminan todas las filas en las que aparecen
los datos redundantes por lo que se pierde los datos de la dependencia funcional.
Si se elimina la segunda fila porque el empleado se da de baja, se pierden tambin los datos del
centro.

DEPENDENCIA FUNCIONAL
Para representar las restricciones de integridad que debe cumplir un sistema utilizaremos las
dependencias funcionales. Este concepto ser bsico para entender la definicin de la primera,
segunda y tercera formas normales.
.
Una dependencia funcional (DF) es una propiedad semntica de un esquema de relacin
que presentan las tuplas vlidas de la relacin que determina para cada valor de un conjunto de
atributos X el valor de otro conjunto de atributos Y. Es decir, dada una tupla t1 de la relacin con un
valor para X y otro para Y, si aparece otra tupla t2 con el mismo valor para X, entonces esta
tupla debe tener el mismo valor en Y que t1.
A continuacin ejemplo de dependencia funcional, donde se combinan los datos de los empleados,
como su cdigo de identificacin y nombre, y de los centros a los que estn adscritos, como la
direccin y el telfono.


Id_Empleado NombreP Direccion P Puesto Salario Centro DireccionC Telefono
123A
Ana
Almansa C/Aragua Profesor 20000 Informatica Complutense 123
456B
Bernando
Hernadez C/Barcelona Administrativo 15000 Matematica Complutense 456
789C Carlos
C/San
Mateo Coordinador 30000 Ingles Complutense 789


En este ejemplo se muestra grficamente que el valor del conjunto de campos DireccinC y
TelfonoC depende del valor del campo Centro. En concreto, a un centro en particular le
corresponden unvocamente una direccin y un telfono. Es decir, cada vez que aparezca una fila
con el valor Informtica para Centro, siempre le corresponder los mismos valores para los campos
DireccinC y TelfonoC.

Se dice entonces que tanto DireccinC como TelfonoC son dependientes funcionalmente
de Centro. Por cada fila con un mismo valor de Centro se repiten los valores DireccinC y
TelfonoC, lo que implica una redundancia de valores no deseable que se estudiar ms adelante en
la normalizacin de relaciones.

La validez de una relacin con respecto a las DF se interpreta desde el significado que el
diseador asocia a la relacin. Por tanto, una DF no se puede inferir de una relacin, sino que se
debe definir explcitamente sobre los atributos de la relacin conociendo perfectamente su
semntica. Una DF define los estados consistentes de una relacin en funcin de las dependencias
entre los valores de los atributos.

DESCOMPOSICION:

Para cumplir con las formas normales puede ser necesario descomponer una relacin en
varias relaciones;
Propiedades deseables de la descomposicin:
Descomposicin de reunin sin prdida
Conservacin de las dependencias funcionales
Id_Empleado NombreP Direccion P Puesto Salario Centro DireccionC Telefono
123A
Ana
Almansa C/Aragua Profesor 20000 Informatica Complutense 123
456B
Bernando
Hernadez C/Barcelona Administrativo 15000 Matematica Complutense 456
789C Carlos
C/San
Mateo Coordinador 30000 Ingles Complutense 789

Formas Normales (FN): conjunto de restricciones que evitan problemas de
redundancia y anomalas de insercin, modificacin y borrado de datos. Con base en las
dependencias funcionales entre los atributos.

La forma normal de una relacin se refiere a la mayor condicin de forma normal que
satisface un esquema de relacin, indicando as el grado hasta el que se ha normalizado.
Lograremos la normalizacin mediante descomposiciones de una tabla en varias. Al hacer esta
descomposicin se debe lograr que el esquema obtenido sea equivalente al original. En particular
dos propiedades que se deben cumplir para poder asegurarlo son:

- La propiedad de preservacin de dependencias, que asegura que las dependencias funcionales
originales se mantienen en algn esquema de relacin despus de la descomposicin.
- La propiedad de reunin (join) no aditiva (o sin prdida), que evita el problema de la generacin
de tuplas incorrectas comentado anteriormente.
Las formas normales ms habituales, por orden ascendente de exigencia de las propiedades
deseadas, son:

-Primera (1FN)
- Segunda (2FN)
- Tercera (3FN)
- Boyce/Codd (FNBC)
- Cuarta (4FN)
1F.N

Una relacin R est en la primera forma normal (1FN) si los dominios de todos los
atributos de R son atmicos.
1FN



Actualmente se considera como parte de la definicin formal de relacin, porque establece que, los
dominios de los atributos slo pueden ser atmicos, para evitar atributos multivalorados,
compuestos y sus combinaciones. En definitiva evita las relaciones dentro de las relaciones.

Ejemplo
Si se asume que en la entidad Centros, un centro puede tener ms de un telfono, podramos tener
una representacin como la siguiente.


Centros
NombreC DireccinC Telfonos
Informtica Complutense {123,321,213}
Matemticas Complutense {456}

Sin embargo, esto supondra el uso del atributo multivalorado Telfonos. Hay tres posibilidades de
representar la entidad para satisfacer la primera forma normal:

1. Eliminar el atributo Telfonos y crear una nueva relacin que asocie en cada fila un centro con un
telfono. La clave de la primera relacin debe formar parte de la clave de la segunda relacin.
Presenta como inconveniente aadir una nueva relacin al esquema de la base de datos y
redundancia. Presenta anomalas cuando se borra un centro y no se borran los telfonos asociados.
La integridad referencial asegura evitar las anomalas.

2. Ampliar la clave de la relacin de manera que incluya al atributo multivalorado. Presenta como
inconveniente aadir redundancia que provoca anomalas.
Centros
NombreC DireccinC Telfono
Informtica Complutense 123
Informtica Complutense 321
Informtica Complutense 213
Matemticas Complutense 456

3. Si se conoce la cardinalidad mxima del atributo multivalorado, se pueden crear tantas columnas
como la cardinalidad mxima. Presenta como inconveniente el uso de valores Null.

NombreC DireccinC Telfono1 Telfono2 Telfono3
Informtica Complutense 123 321 213
Matemtica Complutense 456 Null Null

Si el atributo multivalorado es compuesto, como es el caso de representar varias direcciones para
un empleado:
Empleados (Id_empleado, NombreP, {Direcciones(Calle, Ciudad, CdigoPostal)})
Esta relacin se puede descomponer en dos:
Empleados(Id_empleado, NombreP)
DireccionesP(Id_empleado, Calle, Ciudad, CdigoPostal)
Este procedimiento de des anidamiento se puede aplicar recursivamente a cualquier relacin con
atributos multivalorados. Teniendo en cuenta que es necesario propagar la clave de la relacin
original a la clave de la nueva relacin, que contiene adems la clave que identifica unvocamente al
atributo multivalorado.

2F.N

Se usa una notacin grfica para la expresin de las dependencias funcionales. As:
DF1 = {Id _ empleado,NmeroP}{Horas}
DF2 = {Id _ empleado}{NombreE}
DF3 = {NmeroP}{NombreP}
Personal_Proyectos

Id_empleado NmeroP Horas NombreE NombreP
123A P-1 16 ANA ALMANSA PROYECTO 1
012D P-1 8 DAVID DIAZ PROYECTO 1
012D P-2 4 DAVID DIAZ PROYECTO 2

DF2


DF3



Una relacin est en segunda forma normal si cada atributo no primo A la dep. Clave A se
cumple y es total.

Un esquema que no se encuentre en segunda forma normal puede traducirse en varios esquemas que
s lo estn. El procedimiento es crear tantas nuevas relaciones como dependencias funcionales no
sean completas.

Si ponemos de ejemplo el anterios seria para DF1 desde Id empleado hasta horas, para DF2, desde
Id Empleado hasta NombreE y para DF3, desde Id Empleado hasta NombreP. Identificados PP1,
PP2 Y PP3.

2F.N

Un esquema est en tercera forma normal si satisface la segunda forma normal y ninguno
delos atributos no primos dependen transitivamente de una clave candidata. (Def. de Codd).

En el ejemplo a continuacin se puede observar que existen anomalas de actualizacin causadas
por la dependencia funcional DF2. Sin embargo, este esquema est en segunda forma normal
DF1
porque los dos ltimos atributos, que son los que causan las anomalas, dependen completa (y
transitivamente) del nico atributo que forma la clave candidata.


Empleados _Departamentos

Id_empleado NombreE DireccinE CdigoD NombreD DirectorD
123A

Ana
Almansa
c/ Argentales DS Sistemas 999Z
012D David
Daz
c/ Daroca DS Sistemas 999Z
DF1
DF2
DF3


FORMA NORMAL DE BOYCE-CODD

La forma normal de Boyce-Codd (FNBC) es ms estricta que la 3FN, aunque su definicin
es ms simple.

Un esquema est en forma normal de Boyce-Codd con respecto a un conjunto de
dependencias funcionales S si para toda dependencia funcional no trivial X Y de S se cumple que
X es superclave.

Ejemplo:

La siguiente relacin est en 3FN, pero no en FNBC, que evita otras redundancias que la
3FN no considera. En este ejemplo se almacena informacin de los investigadores participantes en
proyectos, que pueden ser codirigidos, pero los investigadores principales no pueden dirigir ms de
uno.

Proyectos








DF1
DF2

En este ejemplo, que cumple la 3NF, hay una anomala que se debera poder evitar, porque
si no se vigila la dependencia funcional DF2 se podra aadir una tupla de manera que una persona
fuese investigadora principal de dos proyectos. Se pierde la dependencia funcional que se refieren al
contexto local de un esquema, no hacen referencia a esquemas y se visualiza claramente que la
descomposicin del esquema no es inmediata por tanto no esta el FNBC.

Otro ejemplo:


DF1 DF2 DF3
En la prctica, la mayora de los esquemas que estn en 3NF lo estn tambin en FNBC.
Es necesario, por tanto, encontrar el modo de crear descomposiciones que, como mnimo, no
generen tuplas incorrectas en la reunin. Si las dependencias funcionales no se aseguran en la
descomposicin. Esto implica mantenerlas en el contexto global de varios esquemas, no en el
contexto local de uno solo, realizar su reunin y comprobar las dependencias funcionales perdidas,
lo cual no es prctico. Por lo tanto, se debe asegurar en un buen diseo que no se pierdan
dependencias funcionales. Nota: lo importante es no perder la dependencia funcional.


Investigador Proyecto Iprincipal
111A Proyecto 1 123A
222B Proyecto 1 012D
333 Proyecto 1 123A
444D Proyecto 2 789C
NumeroP NombreP Id_empleado NombreE
I_empleado NumeroP Horas
CONCLUSIN:
La Base de dato relacional es el objetivo para disear todo tipo de relaciones en funcin a
los atributos, las filas, tablas, tuplas dominio, clave y algebra relacional, ya que, de alguna u otra
forma ests componen y descomponen un modelo relacional, uno consecuente del otro
conservando sus propiedades. La idea es detectar para poder identificar con que tipo de relacin se
va a elaborar el diseo o esquema de una base de datos que lo componen.


















INTRODUCCION:
Las propiedades que se presentaran a continuacin en el desarrollo de este trabajo consisten
en el esquema lgico de una base de datos y todas las relaciones conjunto con todas las restricciones
que las afectan, poder identificarlas mediante claves, redundancia, anomalas, descomponer la
relacin manteniendo el proceso de normalizacin preservando las dependencias funcionales,
conservando las 4 formas que se definen en el contexto de esta investigacin.
El modelo relacional es el que organiza los datos en forma de tabla llamada tuplas, formada por
filas y columnas sobre las propiedades de cada una de las tablas. Se identifican n ellas la clave
principal o atributo, mediante la informacin dada para representarlas en el sistema.

























Profesora : Ing. Jesuly Maita
Autores:
San Luis, Leiner C.I. 17.879.929
Mendoza, Eucarys C.I. 20.741.958
Rodriguez Marthio C.I. 24.227.415





Junio del 2.014

UNIVERSIDAD POLITCNICA
TERRITORIAL
JOS ANTONIO ANZOTEGUI




Jos Antonio Anzotegui

Anda mungkin juga menyukai