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).
- 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:
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.
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.
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