MODELAMIENTO
ENTIDAD-RELACIÓN (ER)
El modelo entidad-relación es el modelo conceptual más utilizado para el diseño conceptual de bases de datos. Fue introducido por Peter Chan en 1976. El modelo entidad-relación está formado por un conjunto de conceptos que permiten describir la realidad mediante un conjunto de representaciones gráficas y lingüísticas.
Originalmente, el modelo entidad-relación sólo incluía los conceptos de entidad, relación y atributo. Más tarde, se añadieron otros conceptos, como los atributos compuestos y las jerarquías de generalización, en lo que se ha denominado modelo entidad-relación extendido.
Cuando se utiliza una base de datos para gestionar información, se está plasmando una parte del mundo real en una serie de tablas, registros y campos ubicados en un ordenador; creándose un modelo parcial de la realidad. Antes de crear físicamente estas tablas en el ordenador se debe realizar un modelo de datos.
Se suele cometer el error de ir creando nuevas tablas a medida que se van necesitando, haciendo así el modelo de datos y la construcción física de las tablas simultáneamente. El resultado de esto acaba siendo un sistema de información parcheado, con datos dispersos que terminan por no cumplir adecuadamente los requisitos necesarios.
Entidades y Relaciones
El modelo de datos más extendido es el denominado ENTIDAD/RELACIÓN (E/R) En el modelo E/R se parte de una situación real a partir de la cual se definen entidades y relaciones entre dichas entidades:
Entidad.- Objeto del mundo real sobre el que queremos almacenar información (Ej: una persona). Las entidades están compuestas de atributos que son los datos que definen el objeto (para la entidad persona serían DNI, nombre, apellidos, dirección,...). De entre los atributos habrá uno o un conjunto de ellos que no se repite; a este atributo o conjunto de atributos se le llama clave de la entidad, (para la entidad persona una clave seria DNI). En toda entidad siempre hay al menos una clave que en el peor de los casos estará formada por todos los atributos de la tabla. Ya que pueden haber varias claves y necesitamos elegir una, lo haremos atendiendo a estas normas:
Que sea única.
Que se tenga pleno conocimiento de ella.- ¿Por qué en las empresas se asigna a cada cliente un número de cliente?.
Que sea mínima, ya que será muy utilizada por el gestor de base de datos.
Relación.- Asociación entre entidades, sin existencia propia en el mundo real que estamos modelando, pero necesaria para reflejar las interacciones existentes entre entidades. Las relaciones pueden ser de tres tipos:
Relaciones 1-1.- Las entidades que intervienen en la relación se asocian una a una (Ej: la entidad HOMBRE, la entidad MUJER y entre ellos la relación MATRIMONIO).
Relaciones 1-n.- Una ocurrencia de una entidad está asociada con muchas (n) de otra (Ej: la entidad EMPERSA, la entidad TRABAJADOR y entre ellos la relación TRABAJAR-EN).
Relaciones n-n.-Cada ocurrencia, en cualquiera de las dos entidades de la relación, puede estar asociada con muchas (n) de la otra y viceversa (Ej: la entidad ALUMNO, la entidad EMPRESA y entre ellos la relación MATRÍCULA).
Representación gráfica de Entidades y Relaciones
- Para asimilar fácilmente un diseño de datos cuando se emplea el modelo E/R se utilizan los siguientes elementos gráficos:
La utilización de estos elementos dará como resultado lo que se denomina el esquema entidad-relación de la base de datos. Los ejemplos que se incluyen en el apartado anterior, gráficamente quedarían como sigue:
ATRIBUTOS
Propiedad o característica de una entidad.
Una entidad particular es descrita por los valores de sus atributos. Ejemplo:
Entidad película: posibles atributos: título, género, nacionalidad, año estreno.
Conjunto de entidades.
Define a todas las entidades que poseen los mismos atributos. Notación:
Tipos de atributos.
· Simples o Compuestos.
· Almacenados o Derivados.
· Monovaluados o Multivaluados.
· Opcionales.
Atributos compuestos.
Ejemplo:
Fechanacim: dia, mes y año.
Direccion: calle, ciudad, provincia, codpostal.
Atributos simples.
Ejemplo: gene
Atributos derivados.
Ejemplo: edad de empleado a partir de fechanacim.
Atributos almacenados.
Ejemplo: nacionalidad de película.
Atributos monovaluados.
Sólo un valor para cada entidad. Ejemplo:
Fechanacim de un empleado.
Atributos monovaluados (multivalorados).
Más de un valor para la misma entidad.
Pueden tener límite superior e inferior. Ejemplo:
Teléfono de un empleado.
Atributos opcionales.
El nulo (null value) es usado cuando se desconoce el valor de un atributo para una entidad o si la entidad no tiene ningún valor aplicable para el atributo.
Ejemplo:
Fecha alquiler de una película.
Notación para atributos.
Atributos clave.
Una clave identifica de forma única cada entidad concreta = atributo identificador
.
Notación: 
Una clave puede estar formada por varios atributos = calve compuesta. Una clave compuesta debe ser mínima.
Un conjunto de entidades puede tener más de una clave = claves candidatas. Atributo identificador principal.
Clave primaria o principal.
Elegido por el diseñador para ser el medio principal de identificación. Ejemplo:
dni en empleado.
Notación para atributos clave.
En el MER es obligatorio que todo conjunto de entidades tenga un identificador.
TIPOS DE ENTIDAD FUERTE Y DÉBIL
Cuando una entidad participa en una relación puede adquirir un papel fuerte o débil. Una entidad débil es aquella que no puede existir sin participar en la relación, es decir, aquella que no puede ser unívocamente identificada solamente por sus atributos. Una entidad fuerte (también conocida como entidad regular) es aquella que sí puede ser identificada unívocamente. En los casos en que se requiera, se puede dar que una entidad fuerte "preste" algunos de sus atributos a una entidad débil para que, esta última, se pueda identificar.
Las entidades débiles se representan mediante un doble rectángulo, es decir, un rectángulo con doble línea.
Entidad fuerte es independiente, ósea su existencia no depende de otra entidad.
La entidad débil, depende de otra entidad, y se dividen en dos categorías:
Por identificación: esta depende del PK de la entidad fuerte para subsistir, también es por existencia.
Por existencia: este se caracteriza por la dependencia absoluta de una entidad fuerte.
ATRIBUTOS EN LAS RELACIONES
Las relaciones también pueden tener atributos asociados. Se representan igual que los atributos de las entidades. Un ejemplo típico son las relaciones de tipo "histórico" donde debe constar una fecha o una hora. Por ejemplo, supongamos que es necesario hacer constar la fecha de emisión de una factura a un cliente, y que es posible emitir duplicados de la factura (con distinta fecha). En tal caso, el atributo "Fecha de emisión" de la factura debería colocarse en la relación "se emite".
HERENCIA
La herencia es un intento de adaptación de estos diagramas al paradigma orientado a objetos. La herencia es un tipo de relación entre una entidad "padre" y una entidad "hijo". La entidad "hijo" hereda todos los atributos y relaciones de la entidad "padre". Por tanto, no necesitan ser representadas dos veces en el diagrama. La relación de herencia se representa mediante un triángulo interconectado por líneas a las entidades. La entidad conectada por el vértice superior del triángulo es la entidad "padre". Solamente puede existir una entidad "padre" (herencia simple). Las entidades "hijo" se conectan por la base del triángulo.
RESTRICCIONES ESTRUCTURALES
Los tipos de relación suelen tener ciertas restricciones que limitan las posibles combinaciones de entidades que pueden participar en los correspondientes tipos de relación. Estas restricciones se determinan a partir de la realidad, es decir del significado que tienen los tipos de entidad y tipos de relación en el mundo real, y no depende de los conjuntos de entidades o conjuntos de relaciones que en un momento dado se puedan estar considerando o almacenando en la base de datos. Por ejemplo, podríamos tener una empresa en donde los empleados solo pueden trabajar para un departamento.
Estas restricciones se representan en el diagrama ER. Podemos distinguir dos tipos principales de restricciones asociadas a tipos de relación: cardinalidad y participación.
Correspondencia de cardinalidades
Dado un conjunto de relaciones en el que participan dos o más conjuntos de entidades, la correspondencia de cardinalidad indica el número de entidades con las que puede estar relacionada una entidad dada.
Dado un conjunto de relaciones binarias y los conjuntos de entidades A y
B, la correspondencia de cardinalidades puede ser:
• Uno a uno: Una entidad de A se relaciona únicamente con una entidad en B y viceversa.
• Uno a varios: Una entidad en A se relaciona con cero o muchas entidades en B. Pero una entidad en B se relaciona con una única entidad en A.
• Varios a uno: Una entidad en A se relaciona exclusivamente con una entidad en B. Pero una entidad en B se puede relacionar con 0 o muchas entidades en A.
• Varios a varios: Una entidad en A se puede relacionar con 0 o muchas entidades en B y viceversa.
Restricciones de participación
Restricciones de participación
Dado un conjunto de relaciones R en el cual participa un conjunto de entidades A, dicha participación puede ser de dos tipos:
• Total: Cuando cada entidad en A participa en al menos una relación de R.
• Parcial: Cuando al menos una entidad en A NO participa en alguna relación de R.
Claves
Es un subconjunto del conjunto de atributos comunes en una colección de entidades, que permite identificar unívocamente cada una de las entidades pertenecientes a dicha colección. Asimismo, permiten distinguir entre sí las relaciones de un conjunto de relaciones.
Dentro de los conjuntos de entidades existen los siguientes tipos de claves:
•Superclave: Es un subconjunto de atributos que permite distinguir unívocamente cada una de las entidades de un conjunto de entidades. Si otro atributo unido al anterior subconjunto, el resultado seguirá siendo una superclave.
• Clave candidata: Dada una superclave, si ésta deja de serlo removiendo únicamente uno de los atributos que la componen, entonces ésta es una clave candidata.
• Clave primaria: Es una clave candidata, elegida por el diseñador de la base de datos, para identificar unívocamente las entidades en un conjunto de entidades.
Los valores de los atributos de una clave, no pueden ser todos iguales para dos o más entidades.
Para poder distinguir unívocamente las relaciones en un conjunto de relaciones R, se deben considerar dos casos:
• R NO tiene atributos asociados: En este caso, se usa como clave primaria de R la unión de las claves primarias de todos los conjuntos de entidades participantes.
• R tiene atributos asociados:En este caso, se usa como clave primaria de R la unión de los atributos asociados y las claves primarias de todos los conjuntos de entidades participantes.
Si el conjunto de relaciones, R, sobre las que se pretende determinar la clave primaria está compuesto de relaciones binarias, con los conjuntos de entidades participantes A y B, se consideran los siguientes casos, según sus cardinalidades:
• R es de muchos a uno de A a B entonces sólo se toma la clave primaria de A, como clave primaria de R.
• R es de uno a muchos de A a B entonces se toma sólo la clave primaria de B, como clave primaria de R.
• R es de uno a uno de A a B entonces se toma cualquiera de las dos claves primarias, como clave primaria de R.
Ejemplo sencillo de diagrama Entidad/Relación:
- Tenemos un empleado que puede ser jefe de otros empleados, pero esos empleados no pueden tener más de un jefe.
- Un empleado pertenece a un solo departamento, pero un departamento puede tener varios empleados.
PROBLEMAS CON LOS MODELOS ER
En esta sección examinaremos un tipo de problemas que pueden aparecer cuando está creando un diagrama ER. Estos problemas se llaman las trampas de conexión, normalmente ocurren debido a una mala interpretación del significado de ciertas relaciones [How89]. Examinaremos los dos tipos principales de trampas de conexión, llamadas la trampa del abanico y la trampa del sumidero, e ilustraremos como identificar y resolver estos problemas en diagramas ER.
En general, para identificar las trampas de conexión, debemos asegurarnos de que el significado de un tipo de relación está completamente entendido y claramente definido. Si no entendemos las relaciones, podríamos crear un modelo que no es una representación fidedigna del “mundo real”.
La trampa del abanico
La trampa del abanico
La trampa del abanico ocurre cuando un modelo ER representa una relación entre tipos de entidad, pero el camino entre algunas entidades es ambiguo.
Una trampa de abanico puede aparecer si dos o más relaciones 1:N salen del mismo tipo de entidad. En la Figura 1.17 se presenta un caso potencial de trampa de conexión.
Se presentan dos tipos de relación 1:N, (Trabaja-Para y Trabaja-En), que emanan del mismo tipo de entidad (Departamento).
Estos modelos representan el hecho de que un Departamento puede trabajar en una o más secciones de la empresa y tiene uno o más empleados. Sin embargo, aparece un problema cuando deseamos saber que empleados trabajan en una Sección particular. Para apreciar el problema, examinamos algunas instancias de los tipos de relación Trabaja-Para y Trabaja-En, tal y como se muestra en la Figura
Figura 1.17: Ejemplo de trampa de de abanico.
Empleado Trabaja-Para Departamento Trabaja- En Sección
Entidades relaciones entidades relaciones entidades
Figura 1.18: Ejemplo de trampa de abanico utilizando conjuntos de entidades e instancias de tipos de relación.
Si formulamos la consulta: ”¿en que Sección trabaja el empleado e1 ?”, somos incapaces de dar una respuesta concreta atendiendo a la Figura 1.18. Solo podemos decir que e1 trabaja en la sección s1 o en la s2 . La imposibilidad de responder esta pregunta es el resultado de la trampa del abanico asociada a la mala interpretación de las relaciones entre Empleado, Departamento y Sección. Podemos resolver el problema reestructurando el modelo ER original para representar la asociación correcta entre esas entidades, tal y como se muestra en la Figura 1.19.
Figura 1.19: El modelo de la Figura 1.17 reestructurado.
Ahora ya es posible contestar a la pregunta que nos hacíamos anteriormente. En la Figura 1.20, podemos observar fácilmente que el empleado e1 trabaja en la Sección s1 y en el Departamento d1 .
La trampa del sumidero
La trampa del sumidero ocurre cuando existe un tipo de relación entre dos tipos de entidad, pero no existe camino entre algunas entidades.
La trampa del sumidero
La trampa del sumidero ocurre cuando existe un tipo de relación entre dos tipos de entidad, pero no existe camino entre algunas entidades.
La trampa del sumidero puede aparecer cuando hay uno o más tipos de relación donde los tipos de entidad tienen una participación parcial. En la Figura 1.21 se presenta un diagrama ER con una trampa del sumidero potencial. El diagrama representa el hecho de que un
Departamento Trabaja-En Sección Trabaja- Para Empleado
Entidades relaciones entidades relaciones entidades
Figura 1.20: Ejemplo utilizando conjuntos de entidades e instancias de tipos de relación del modelo ER de la Figura 1.19.
Departamento tiene uno o más empleados que pueden dirigir proyectos, y no todos los proyectos son dirigidos por un empleado concreto. Suponemos que un proyecto (a diferencia de ejemplos anteriores) es realizado por un único departamento.
Figura 1.21: Ejemplo de la trampa del sumidero.
EJEMPLOS
1. A partir del siguiente enunciado se desea realiza el modelo entidad-relación.
“Una empresa vende productos a varios clientes. Se necesita conocer los datos
personales de los clientes (nombre, apellidos, dni, dirección y fecha de nacimiento). Cada
producto tiene un nombre y un código, así como un precio unitario. Un cliente puede
comprar varios productos a la empresa, y un mismo producto puede ser comprado por
varios clientes.
Los productos son suministrados por diferentes proveedores. Se debe tener en cuenta
que un producto sólo puede ser suministrado por un proveedor, y que un proveedor puede
suministrar diferentes productos. De cada proveedor se desea conocer el NIF, nombre y
dirección”.
2. A partir del siguiente enunciado se desea realizar el modelo entidad-relación.
“Se desea informatizar la gestión de una empresa de transportes que reparte paquetes
por toda España. Los encargados de llevar los paquetes son los camioneros, de los que
se quiere guardar el dni, nombre, teléfono, dirección, salario y población en la que vive.
De los paquetes transportados interesa conocer el código de paquete, descripción,
destinatario y dirección del destinatario. Un camionero distribuye muchos paquetes, y un
paquete sólo puede ser distribuido por un camionero.
De las provincias a las que llegan los paquetes interesa guardar el código de provincia y
el nombre. Un paquete sólo puede llegar a una provincia. Sin embargo, a una provincia
pueden llegar varios paquetes.
De los camiones que llevan los camioneros, interesa conocer la matrícula, modelo, tipo y
potencia. Un camionero puede conducir diferentes camiones en fechas diferentes, y un
camión puede ser conducido por varios camioneros”.
RESUMEN
MODELAMIENTO ENTIDAD-RELACIÓN (ER)
El modelo entidad-relación es el modelo conceptual más utilizado para el diseño conceptual de bases de datos. Fue introducido por Peter Chan en 1976. El modelo entidad-relación está formado por un conjunto de conceptos que permiten describir la realidad mediante un conjunto de representaciones gráficas y lingüísticas.
Entidades y Relaciones
El modelo de datos más extendido es el denominado ENTIDAD/RELACIÓN (E/R) En el modelo E/R se parte de una situación real a partir de la cual se definen entidades y relaciones entre dichas entidades:
Entidad.- Objeto del mundo real sobre el que queremos almacenar información (Ej: una persona). Las entidades están compuestas de atributos que son los datos que definen el objeto (para la entidad persona serían DNI, nombre, apellidos, dirección,...). De entre los atributos habrá uno o un conjunto de ellos que no se repite; a este atributo o conjunto de atributos se le llama clave de la entidad, (para la entidad persona una clave seria DNI). En toda entidad siempre hay al menos una clave que en el peor de los casos estará formada por todos los atributos de la tabla. Ya que pueden haber varias claves y necesitamos elegir una, lo haremos atendiendo a estas normas:
Que sea única.
Que se tenga pleno conocimiento de ella.- ¿Por qué en las empresas se asigna a cada cliente un número de cliente?.
Que sea mínima, ya que será muy utilizada por el gestor de base de datos.
Relación.- Asociación entre entidades, sin existencia propia en el mundo real que estamos modelando, pero necesaria para reflejar las interacciones existentes entre entidades. Las relaciones pueden ser de tres tipos:
Relaciones 1-1.- Las entidades que intervienen en la relación se asocian una a una (Ej: la entidad HOMBRE, la entidad MUJER y entre ellos la relación MATRIMONIO).
Relaciones 1-n.- Una ocurrencia de una entidad está asociada con muchas (n) de otra (Ej: la entidad EMPERSA, la entidad TRABAJADOR y entre ellos la relación TRABAJAR-EN).
Relaciones n-n.-Cada ocurrencia, en cualquiera de las dos entidades de la relación, puede estar asociada con muchas (n) de la otra y viceversa (Ej: la entidad ALUMNO, la entidad EMPRESA y entre ellos la relación MATRÍCULA).
ATRIBUTOS
Propiedad o característica de una entidad.
Una entidad particular es descrita por los valores de sus atributos. Ejemplo:
Entidad película: posibles atributos: título, género, nacionalidad, año estreno.
Conjunto de entidades.
Define a todas las entidades que poseen los mismos atributos. Notación:
Tipos de atributos.
· Simples o Compuestos.
· Almacenados o Derivados.
· Monovaluados o Multivaluados.
· Opcionales.
TIPOS DE ENTIDAD FUERTE Y DÉBIL
Cuando una entidad participa en una relación puede adquirir un papel fuerte o débil. Una entidad débil es aquella que no puede existir sin participar en la relación, es decir, aquella que no puede ser unívocamente identificada solamente por sus atributos. Una entidad fuerte (también conocida como entidad regular) es aquella que sí puede ser identificada unívocamente. En los casos en que se requiera, se puede dar que una entidad fuerte "preste" algunos de sus atributos a una entidad débil para que, esta última, se pueda identificar.
ATRIBUTOS EN LAS RELACIONES
Las relaciones también pueden tener atributos asociados. Se representan igual que los atributos de las entidades. Un ejemplo típico son las relaciones de tipo "histórico" donde debe constar una fecha o una hora. Por ejemplo, supongamos que es necesario hacer constar la fecha de emisión de una factura a un cliente, y que es posible emitir duplicados de la factura (con distinta fecha). En tal caso, el atributo "Fecha de emisión" de la factura debería colocarse en la relación "se emite".
HERENCIA
La herencia es un intento de adaptación de estos diagramas al paradigma orientado a objetos. La herencia es un tipo de relación entre una entidad "padre" y una entidad "hijo". La entidad "hijo" hereda todos los atributos y relaciones de la entidad "padre".
RESTRICCIONES ESTRUCTURALES Y PROBLEMAS
CON LOS MODELOS ER
Los tipos de relación suelen tener ciertas restricciones que limitan las posibles combinaciones de entidades que pueden participar en los correspondientes tipos de relación. Estas restricciones se determinan a partir de la realidad, es decir del significado que tienen los tipos de entidad y tipos de relación en el mundo real, y no depende de los conjuntos de entidades o conjuntos de relaciones que en un momento dado se puedan estar considerando o almacenando en la base de datos. Por ejemplo, podríamos tener una empresa en donde los empleados solo pueden trabajar para un departamento.
Correspondencia de cardinalidades
Dado un conjunto de relaciones en el que participan dos o más conjuntos de entidades, la correspondencia de cardinalidad indica el número de entidades con las que puede estar relacionada una entidad dada.
Dado un conjunto de relaciones binarias y los conjuntos de entidades A y
B, la correspondencia de cardinalidades puede ser:
• Uno a uno: Una entidad de A se relaciona únicamente con una entidad en B y viceversa.
• Uno a varios: Una entidad en A se relaciona con cero o muchas entidades en B. Pero una entidad en B se relaciona con una única entidad en A.
• Varios a uno: Una entidad en A se relaciona exclusivamente con una entidad en B. Pero una entidad en B se puede relacionar con 0 o muchas entidades en A.
• Varios a varios: Una entidad en A se puede relacionar con 0 o muchas entidades en B y viceversa.
Restricciones de participación
Dado un conjunto de relaciones R en el cual participa un conjunto de entidades A, dicha participación puede ser de dos tipos:
• Total: Cuando cada entidad en A participa en al menos una relación de R.
• Parcial: Cuando al menos una entidad en A NO participa en alguna relación de R.
Claves
Es un subconjunto del conjunto de atributos comunes en una colección de entidades, que permite identificar unívocamente cada una de las entidades pertenecientes a dicha colección. Asimismo, permiten distinguir entre sí las relaciones de un conjunto de relaciones.
Dentro de los conjuntos de entidades existen los siguientes tipos de claves:
• Superclave: Es un subconjunto de atributos que permite distinguir unívocamente cada una de las entidades de un conjunto de entidades. Si otro atributo unido al anterior subconjunto, el resultado seguirá siendo una superclave.
• Clave candidata: Dada una superclave, si ésta deja de serlo removiendo únicamente uno de los atributos que la componen, entonces ésta es una clave candidata.
• Clave primaria: Es una clave candidata, elegida por el diseñador de la base de datos, para identificar unívocamente las entidades en un conjunto de entidades.
Los valores de los atributos de una clave, no pueden ser todos iguales para dos o más entidades.
Para poder distinguir unívocamente las relaciones en un conjunto de relaciones R, se deben considerar dos casos:
• R NO tiene atributos asociados: En este caso, se usa como clave primaria de R la unión de las claves primarias de todos los conjuntos de entidades participantes.
• R tiene atributos asociados:En este caso, se usa como clave primaria de R la unión de los atributos asociados y las claves primarias de todos los conjuntos de entidades participantes.
Si el conjunto de relaciones, R, sobre las que se pretende determinar la clave primaria está compuesto de relaciones binarias, con los conjuntos de entidades participantes A y B, se consideran los siguientes casos, según sus cardinalidades:
• R es de muchos a uno de A a B entonces sólo se toma la clave primaria de A, como clave primaria de R.
• R es de uno a muchos de A a B entonces se toma sólo la clave primaria de B, como clave primaria de R.
• R es de uno a uno de A a B entonces se toma cualquiera de las dos claves primarias, como clave primaria de R.
PROBLEMAS CON LOS MODELOS ER
En esta sección examinaremos un tipo de problemas que pueden aparecer cuando está creando un diagrama ER. Estos problemas se llaman las trampas de conexión, normalmente ocurren debido a una mala interpretación del significado de ciertas relaciones [How89]. Examinaremos los dos tipos principales de trampas de conexión, llamadas la trampa del abanico y la trampa del sumidero, e ilustraremos como identificar y resolver estos problemas en diagramas ER.
En general, para identificar las trampas de conexión, debemos asegurarnos de que el significado de un tipo de relación está completamente entendido y claramente definido. Si no entendemos las relaciones, podríamos crear un modelo que no es una representación fidedigna del “mundo real”.
La trampa del abanico
La trampa del abanico ocurre cuando un modelo ER representa una relación entre tipos de entidad, pero el camino entre algunas entidades es ambiguo.
La trampa del sumidero
La trampa del sumidero ocurre cuando existe un tipo de relación entre dos tipos de entidad, pero no existe camino entre algunas entidades.
La trampa del sumidero puede aparecer cuando hay uno o más tipos de relación donde los tipos de entidad tienen una participación parcial. En la Figura 1.21 se presenta un diagrama ER con una trampa del sumidero potencial.
SUMMARY
MODELING entity-relationship (ER)
The entity-relationship model is the most widely used conceptual model for conceptual design of databases. It was introduced by Peter Chan in 1976. The entity-relationship model consists of a set of concepts that can describe reality through a set of graphical and linguistic representations.
Entities and Relationships
The data model most widely used is the so-called Entity / Relationship (E / R) in the E / R model is part of a real situation from which entities and relationships defined between these entities:
Object Entidad.- real world on which we store information (eg a person). The entities are composed of attributes that are the data defining the object (for the person entity would be ID, name, address, ...). Among the attributes will be one or a set of them is not repeated; this attribute or set of attributes is called the entity's key (key ID for a serious person entity). In any institution there is always at least one key in the worst case will consist of all the attributes of the table. As they may have several keys and we need to choose one, we will response to these rules:
It is unique.
That full knowledge of her.- Why in companies is assigned to each customer a customer number will have ?.
May it be minimal, since it will be widely used by the database manager.
Relación.- Association between entities without own existence in the real world we are modeling, but necessary to reflect the interactions between entities. Relationships can be of three types:
Relations 1-1.- entities involved in the relationship is one associated with a (eg the entity MAN, WOMAN MARRIAGE entity and the relationship between them).
Ratios 1-n.- An occurrence of an entity is associated with many (n) from another (eg the empersa entity, the entity WORKER including the relationship WORK-IN).
Relations n-N-Each occurrence in either of the two entities in the relationship, it may be associated with many (n) of the other and vice versa (eg the STUDENT entity, the COMPANY entity and including TUITION relationship).
ATTRIBUTES
Property or characteristic of an entity.
A particular entity is described by the values of its attributes. Example:
Entity film: Possible attributes: title, gender, nationality, premiere year.
Set of entities.
Defines all entities that have the same attributes. Notation:
EMPLOYEE FILM ACTOR
Attribute types.
• simple or compound.
• Stored or derivatives.
• single-valued or Multivalued.
• Optional.
TYPES OF STRONG AND WEAK ENTITY
When an entity participates in a relationship you can acquire a strong or weak role. A weak entity is one that can not exist without participating in the relationship, that is, one that can not be uniquely identified only by their attributes. A strong entity (also known as a regular entity) is one that it can be uniquely identified. In cases where it is required, you can give a strong entity "pay" some of its attributes to a weak entity so that the latter can be identified.
ATTRIBUTES IN RELATIONS
Relationships may also have associated attributes. They are represented as attributes of entities. A typical example is the relationship of "historic" type which should contain a date or time. For example, suppose that it is necessary to state the date of issuance of an invoice to a customer, and it is possible to issue duplicate invoice (with different date). In this case, the "Date of issue" attribute of the bill should be placed in the relationship "is issued".
HERITAGE
Inheritance is an attempt to adapt these diagrams the object-oriented paradigm. Inheritance is a relationship between an entity "parent" and an entity "son". The entity "child" inherits all the attributes and relationships of the "parent" entity.
RESTRICTIONS AND STRUCTURAL PROBLEMS
MODELS WITH ER
The relationship types usually have certain restrictions that limit the possible combinations of entities that can participate in the corresponding types of relationship. These restrictions are determined from reality, that is of significance that the entity types and relationship types in the real world, and not dependent entity sets or sets of relationships that at any given time can be considered or stored in the database. For example, we could have a company where employees can only work for a department.
Correspondence cardinality
Given a set of relationships in which two or more sets of entities involved, correspondence cardinality indicates the number of entities that may be related to a given entity.
Given a set of binary relations and entity sets A and
B, correspondence cardinality can be:
• One by one: An entity of A is related only to an entity in B and vice versa.
• One to many: An entity in A is associated with zero or many entities in B. But an entity in B is related to a single entity in A.
• Several one: An entity in A is associated solely with an entity in an entity B. But B can be related to 0 or many entities in A.
• Many-to-many: An entity in A may be related to 0 or many entities in B and vice versa.
Participation restrictions
Given a set of relations R in which a set of entities to participate, such participation can be of two types:
• Total: When each entity A participates in at least one ratio R.
• Partial: When at least one entity does not participate in any relationship R.
keys
It is a subset of the set of common attributes in a collection of entities that can uniquely identify each of the entities belonging to the collection. Also they distinguish each other relationships of a set of relationships.
Within the sets of entities exist the following types of keys:
• superkey: It is a subset of attributes that can uniquely distinguish each of the entities in an entity set. If another attribute attached to the previous subset, the result will still be a superkey.
• Key candidate: Given a superkey, if it ceases to be removing only one of the attributes that make it up, then this is a key candidate.
• Primary key: a candidate key is chosen by the designer of the database, to uniquely identify the entities in an entity set.
The values of the attributes of a key, can not all be the same for two or more entities.
To distinguish univocally relations in a set of relations R, consider two cases:
• R NOT have associated attributes: In this case, is used as the primary key of R the union of the primary keys of all sets of participating entities.
• R has associated attributes: In this case, is used as the primary key of R binding associated attributes and primary keys of all sets of participating entities.
If the set of relations, R, on which is to determine the primary key is composed of binary relations, with sets A and B participating entities, the following cases are considered, according to their cardinalities:
• R is many to one A to B then only the primary key of A is taken as the primary key of R.
• R is one to many A to B then takes only the primary key of B, as the primary key of R.
• R is one to one from A to B then either primary keys is taken as primary key of R.
PROBLEMS WITH MODELS ER
In this section we examine a type of problems that may occur when you are creating an ER diagram. These problems are called connection traps, usually occur due to a misinterpretation of the meaning of certain relationships [How89]. Examine the two main types of traps connection, calls the trap range and sink trap, and illustrate how to identify and solve these problems in ER diagrams.
In general, to identify traps connection, we must ensure that the meaning of a relationship is fully understood and clearly defined. If you do not understand the relationship, we could create a model that is not a true representation of the "real world."
The trap range
The fan trap occurs when an ER model represents a relationship between entity types, but the road between some entities is ambiguous.
Drain trap
Sink trap occurs when there is a relationship between two entity types, but there is no way between some entities.
The trap sump may appear when one or more types of relationship where the entity types have a partial participation. In Figure 1.21 an ER diagram is presented with a potential sink trap.
RECOMENDACIONES
Para poder realizar un buen modelamiento de entidad relación, se debe tener un buen conocimiento del tema ya que así nos conllevara a poder realizar un buen diseño conceptual de una base de datos.
CONCLUSIONES
El modelamiento entidad relación es un tema muy interesante y muy amplio ya que nos da a conocer los aspectos más concisos del modelamiento en una base de datos.
GLOSARIO
Lingüística: Ciencia que estudia el lenguaje humano y las lenguas.
· lingüística aplicada
Parte de la lingüística que aplica los conocimientos de la lingüística a necesidades de la sociedad, como la enseñanza de lenguas, el reconocimiento automático del habla, etc.
"la lexicografía forma parte de la lingüística aplicada"
· lingüística diacrónica (o lingüística evolutiva)
Parte de la lingüística que estudia las transformaciones y los cambios experimentados por una lengua a través del tiempo.
Jerarquía: Organización de personas o cosas en una escala ordenada y subordinante según un criterio de mayor o menor importancia o relevancia dentro de la misma.
Asociación:
Unión de individuos con un fin determinado.
Esquema: Representación mental o simbólica de una cosa material o inmaterial o de un proceso en la que aparecen relacionadas de forma lógica sus líneas o rasgos esenciales.
Unívocamente:
Es una palabra sobreesdrújula de 6 sílabas. Las palabras sobreesdrújulas van acentuadas en la trasantepenúltima sílaba.
Cardinalidad:
El cardinal indica el número o cantidad de elementos de un conjunto, sea esta cantidad finita o infinita. Los números cardinales constituyen una generalización interesante del concepto de número natural, permitiendo comparar la cantidad de elementos de conjuntos infinitos.
Instancias:
Por instancia, en Derecho procesal, se entiende cada uno de los grados jurisdiccionales en que se pueden conocer y resolver los diversos asuntos sometidos a los tribunales de justicia. La mayoría de los sistemas judiciales se estructuran a un sistema de doble instancia.
LINKOGRAFÍA
Muchas gracias por su aporte de investigación. Trabajo esta bien detallado.Saludos.
ResponderEliminargracias
ResponderEliminar