Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición
Introducido por Peter Chen en el año de 1976, estableciendo las bases del modelo y luego
siendo ampliado por el mismo Chen y otros en el año 1986.. Es así como Luque (2002,
pág. 40) lo llama Modelo Entidad-Interrelación, al igual que De Miguel (2000, pág. 49)
menciona que uno de los elementos del modelo es la interrelación; frente a ello si se tiene
como nombre del modelo Entidad Relación denotado como E/R o E-R, cabe entonces el
término interrelación que se da entre dos relaciones.
En el modelo Entidad Relación tal como fue propuesto por Chen y lo refiere así De Miguel
(2000 pág. 49) se distinguen los elementos siguientes que lo componen: Entidad,
Interrelación, Atributo y Dominio. Los que pasaremos a tratar recogiendo lo aportado por
varios autores que servirá para tener una mejor visión del tema.
Entidades
De Miguel (2000, pág. 49) la define como …”Cualquier objeto (real o abstracto) que existe
en la realidad y acerca del cual queremos almacenar información en la base de datos”.
Según Elmasri (2002, pág. 44) …”es una “cosa” del mundo real con existencia
independiente”. Que puede entonces ser un objeto que existe físicamente (trabajador,
estudiante, persona, estadio, ómnibus) o que existe conceptualmente (empresa, asignatura
universitaria, documento).
Al respecto Luque (2002, pág. 41) la define como …”es un tipo de objeto (un conjunto)
definido en base a la agregación de una serie de atributos”.
Ejemplo:
Se denotan su nombre con letras Mayúsculas.
CLIENTES, PEDIDOS, VENDEDORES, SUCURSAL, ARTÍCULOS, COMPAÑÍA
Se puede considerar también desde nuestro punto de vista los siguientes tipos de entidades
que permiten un mejor modelamiento de datos:
PREDEP
PARPRE PERPRE
69
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Atributos
Son las propiedades que describen las características de una entidad Kroenke (1996, pág.
56).
Según Mendelzon (2000, pág. 16) …”Un atributo es una propiedad de una entidad o
interrelación.”
Según Hansen (1997, pág. 96) es … “una interrelación funcional de un conjunto de objetos
en otro conjunto de objetos”.
Según De Miguel (2000, pág. 54) es … “Cada una de la propiedades o características que
tiene un tipo de entidad o un tipo de interrelación”.
Para Connolly (2005, pág. 319) es …”Una propiedad de un tipo de entidad o de relación”.
• Atributos derivados, un valor que se deriva del valor detotro atributo o de otros
atributos relacionados, como PrecioVenta derivado de la multiplicación de
PrecioUnitario y CantidadArtículo).
Dominio
70
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Es referido a los valores que puede tener un atributo (dato) que pertenece a una entidad.
Así veamos diferentes conceptos vertidos al respecto.
De Miguel (2000, pág. 53) lo define como …”El conjunto de posibles valores que puede
tomar una cierta característica”.
Como también Luque (2002, pág 41) especifica que …”se denomina dominio a los
conjuntos homogéneos; es decir, a aquellos conjuntos cuyos elementos son homogéneos.
Un dominio, en términos de abstracción, es una especialización del conjunto”.
Ejemplo:
El conjunto de números comprendidos entre 00 y 20 (número de 2 cifras), es un dominio
del conjunto infinito de los números enteros para el atributo nota de un curso.
Los valores español, inglés, francés, alemán,… son del dominio Idiomas.
Los valores soltero, casado, viudo, divorciado, conviviente son del dominio Estado Civil
de una persona.
Relaciones / Interrelación
Así también Luque (2002, pág. 41) la define como …”representa la relación existente entre
entidades”.
Existe el grado de una relación Kroenke (1996, pág. 57), llamada grado de vínculo por
Elmasri (2002, pág. 50), la cual es la presencia de un número de entidades en una relación.
Como también Connolly (2005, pág. 318) la define como …”el número de tipos de entidad
que participan en una relación”. Así por tanto existen relaciones de grado 2 o de n-grados.
Ejemplo:
La relación Cliente-Pedido es de grado 2 pues contempla que cada ocurrencia de la
relación implica dos ocurrencias de entidades, una ocurrencia de Cliente y una ocurrencia
de Pedido.
La relación Gestiona Proyectos que implica las ocurrencias de las entidades Gestor,
Proyecto, Organización y Gobierno es de grado 4.
71
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Se tiene la relación recursiva definida por Connolly (2005, pág. 318) como …”Un tipo de
relación en el que el mismo tipo de entidad participa más de una vez en diferentes
papeles”. Ejemplo: la entidad PERSONAL donde se da una relación (interrelación)
recursiva (supervisa) que representa una asociación de empleado con un supervisor,
dándose que el supervisor también es empleado. La participación es primero como
supervisor y segundo como empleado supervisado.
Con fines de visualización presentamos un ejemplo de la entidad Cliente, que muestra sus
atributos: Nombre de Cliente, Dirección, País, Teléfono, E-mail y sus respectivos valores
para 3 de sus ocurrencias.
Entidad Ocurrencias
CLIENTE
NombreCliente Comercial Luz Agentes X Los Tigres
EIRL
Dirección Los suspiros 123 Las Flores 543 Huascar 987
Pais Perú Chile Ecuador
Telefono 051-54-252525 049-012-35-4455 025-021-123456
E-mail comercialluz.mail AgenteX.mail Tigres.mail
Figura 13.1 Un ejemplo de Entidad
Valor Nulo
Ejemplo: El atributo conyugue sólo tiene valor cuando la persona es casada o conviviente y
nulo para los solteros, viudos o divorciados.
Identificador - Clave
Si tenemos un conjunto de seres; cuando no haya dos seres del conjunto con un mismo
valor del atributo (dato), se dice que el atributo (dato) es un identificador de los seres del
conjunto.
Así Hansen (1997, pág. 96) define a la clave como …”un valor que siempre puede
utilizarse para identificar unívocamente una instancia”.
Luque (2002, pág. 47) lo define al identificador como …”al conjunto de atributos (tal vez
uno solo) que no toma el mismo valor para dos entidades diferentes del mismo tipo”.
Las ocurrencias o instancias de una entidad poseen uno o más atributos que las
identifiquen.
Clave Candidata
Hansen (1997, pág. 143) define a la clave candidata como …”cualquier conjunto de
atributos que puede ser elegido como una clave de una relación”.
Apellidos y Nombres
Dirección
Fecha de nacimiento
DNI
Departamento de nacimiento
Pais de Nacimiento
Cargo
Todos los atributos en un primer momento son claves candidatas; sin embargo en un
proceso de determinación de la clave principal por las características del atributo se irán
eliminando y se crearán otros; así en el ejemplo se puede dar lo siguiente:
• El atributo Apellidos y Nombre, no sería clave principal por la probabilidad de
existencia de homónimos
• El atributo Dirección, no sería clave principal por la probabilidad de que dos o más
hermanos trabajen en la misma organización y vivan en la misma casa que tiene una
dirección
• El atributo Fecha de nacimiento, no sería clave principal por la probabilidad de que dos
o más trabajadores tengan la misma fecha de nacimiento en la misma organización.
• El atributo DNI, no sería clave principal porque sólo los trabajadores con mayoría de
edad o independizados y por normas legales puedan trabajar, y del tipo de DNI
tendrían un valor en ese atributo.
• El atributo Departamento de nacimiento, no sería clave principal por la mayor
probabilidad de que dos o más trabajadores tengan el mismo departamento de
nacimiento.
• El atributo País de nacimiento, no sería clave principal por la mayor probabilidad de
que dos o más trabajadores tengan el mismo país de nacimiento.
73
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
• El atributo Cargo, no sería clave principal por la mayor probabilidad de que dos o más
trabajadores tengan el mismo cargo en la organización.
Frente a ello es que al no haber un atributo que pueda identificar unívocamente a todas las
instancias u ocurrencias de una entidad sin problema de duplicidad es que se genera un
nuevo atributo con la característica que satisfaga ello y se le llama “código” de trabajador,
el cual queda como clave principal de la entidad TRABAJADOR.
Clave Primaria
Hansen (1997, pág. 143) define a la clave primaria como …”La clave candidata elegida
como la clave de la relación”. Ejemplo: código de Cliente
Las cuales también pueden tener o poseer uno o más atributos que las componen.
Clave Secundaria
Para nosotros es la clave candidata que no es elegida como la clave primaria de una
relación y que permite identificar y tener un camino de acceso a la ocurrencia o instancia
de la relación.
Las cuales también pueden tener o poseer uno o más atributos que las componen.
Así Hansen (1997, pág. 143) define a la clave externa como …” Un conjunto de atributos
en una relación que constituyen una clave en alguna otra (o posiblemente la misma)
relación; usada para indicar enlaces lógicos entre relaciones”.
Así Hansen (1997, pág. 144) define a la clave recursiva como …” Una clave que referencia
su propia relación”.
Cardinalidad
Cardinalidad de una relación De Miguel (2000, pág. 63) la define como …”el número
máximo y mínimo de ejemplares de un tipo de entidad que pueden estar interrelacionadas
con un ejemplar del otro, u otros tipos de entidad que participan en el tipo de
interrelación”.
Se da las siguientes etiquetas de notación del tipo: (0,1) (1,1) (0,N) (N,M)
Empleado 1 N Hijos
E-H Empleado
N N
EMPLEADOS HIJOS
Perte Trab Número de Empleado Número de Empleado
aj Número Seguro Social Nomhre Hijo
Nombre Empleado Fecha Nacimiento
1 M Fecha Ingreso
Departament DEPARTAMENTOS PERIODOS
Orga
o Codigo Departamento Año Presupuesto
Nombre Departamento Mes Presupuesto
PARTIDAS
Periodos
PRE Partida Presupuestaria
Presupues
Partidas
Presupuesta
Así mismo en el correr del tiempo se han dado diferentes evoluciones al modelo original
de Chen, dando lugar a otras notaciones, como por ejemplo citaremos a la utilizada por
Ullman (1999) o la de Piattini (2000)
76
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Salario
Título Año
Salarios Nombre Direcció
n
Peliculas
Estrellas
Cont
ra
Longitu Tipo
Estudios
Nombre Direccio
n
Entidad Fuerte
Entidad Débil
Interrelación
Atributo
Apellidos
Figura 13.4 Notación de De Miguel (2000).
77
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
2. Cada departamento controla un cierto número de proyectos, cada uno de los cuales tiene
un nombre y un número únicos y se efectúa en un solo lugar.
3. Almacenaremos el nombre, número del seguro social (ssn), dirección, salario, sexo y
fecha de nacimiento de cada empleado. Todo empleado esta asignado a un departamento,
pero puede trabajar en varios proyectos, que no necesariamente estarán controlados por el
mismo departamento. Nos interesa el número de horas por semana que un empleado
trabaja en cada proyecto, y también quien es el supervisor directo de cada empleado.
78
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
4. Queremos mantenernos al tanto de los familiares de cada empleado para administrar sus
seguros. De cada familiar almacenaremos el nombre, sexo, fecha de nacimiento y
parentesco con el empleado.
Al modelar el mundo real utilizamos por ejemplo el modelo E/R a través de sus entidades y
relaciones; sin embargo existen otros aspectos también importantes de ese mundo real,
ellos aparecen como restricciones de los datos.
Restricción
Son reglas que restringe los valores de los atributos en una base de datos. Por ejemplo Una
persona puede tener sólo un DNI desde que nace.
• La Condición
Que se debe cumplir, la que es una proposición lógica, definida sobre uno o varios
elementos del esquema de BD, pudiendo tomar el valor de verdadero o falso.
• La Acción
Dependiendo de resultado de evaluar la condición debe llevarse a cabo la acción.
79
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Es muy importante el tener integrada la descripción de las restricciones junto a los datos en
el esquema de la base de datos y no ser gobernada por cada programador en diferentes
sistemas. Ello nos lleva a:
• Mantener la integridad, al ser una sola descripción, no se produce inconsistencias
• Disminución de la carga de programación (al controlar la integridad por programación)
• Descripción de la semántica de los datos es única del administrador de la BD, ya que
permite a todos los involucrados (Administrador BD, Programador, usuario) conocer el
significado de los datos con sólo consultar el esquema de la BD.
Según Ullman (1999, pág. 63-64) ofrece una clasificación de restricciones de uso común
las que trataremos y aportaremos con ejemplos para mejor entender:
• Llaves
Son atributos o conjuntos de atributos que proporcionan la identificación única de un
objeto dentro de su clase o de una entidad dentro de su conjunto entidad.
No puede haber los valores de dos objetos coincidentes (iguales) de los atributos que
conforman la llave.
Ejemplo: Código de Artículo del almacén de mercaderías.
Es requisito que el valor de un atributo determinado sea único. Siendo las llaves la
fuente importante, pues exigen que se tenga un valor único.
Ejemplo: El valor del DNI del trabajador es único dentro de la clase o entidad.
• Restricciones de Dominio
Requieren que el valor de un atributo sea extraído de un conjunto específico de valores,
o bien que se encuentre dentro de un intervalo determinado.
Ejemplo: El dominio del atributo Estado Civil de la relación TRABAJADOR
cuyos valores son (S, C, V ,D ,X) que corresponde a (Soltero, Casado, Viudo,
Divorciado, Conviviente, respectivamente).
Otro ejemplo: Si el Estado Civil es Casado, debe el atributo de Cónyuge tener un valor
que comience con una letra comprendida entre la A y la Z.
Según De Miguel (2000, págs. 42-45) propone una jerarquía de clasificación de las
restricciones, las que se encuentran en la siguiente figura como lo representamos a partir de
ellas.
81
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
RESTRICCIONES
A B
INHERENTES SEMANTICAS
B1 B2
AJENAS PROPIAS
B2.2.1.1 B2.2.1.2
Verificación Aserción
• En los valores de las correspondencias entre conjuntos de objetos del sistema que
representan los tipos de interrelación entre los tipos de entidad. Valor de las
cardinalidades máximas y mínimas
Ejemplo:
Existiendo las parejas de cardinalidades mínimas y máximas con las que un tipo de
entidad puede intervenir en un tipo de interrelación como:
(0,1) (1,1) (0,N) (1,N) (N.M)
Así también De Miguel Adoración y Piattini (2000, págs.. 74-78) considera las
restricciones sobre interrelaciones como son:
• Restricción de Exclusividad
Con respecto a un tipo de entidad que participa en ambas interrelaciones cuando cada
ejemplar de dicho tipo de entidad sólo puede pertenecer a uno de los tipos de
interrelación, pero al pertenecer a uno no puede pertenecer al otro.
83
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Ejemplo:
Un profesor puede impartir un curso o recibir un curso, no ambos (se distingue por un
arco en su notación
Dicta
(0,n
(1,1)
DOCENTE ASIGNATURA
(0,0 (0,n
Recepcion
a
• Restricción de Exclusión
Donde un ejemplar que este unido a otro ejemplar mediante la interrelación X no puede
estar unido al mismo ejemplar mediante la interrelación Y.
Ejemplo: Un docente imparte cursos pero el no puede impartir y recibir el mismo curso
que el está dictando.
(1,1)
Dicta
(0,n
(1,n)
DOCENTE exclusión ASIGNATURA
(0,n
Recepcion
a
(0,n)
Figura 13.10 Ejemplo de un tipo de interrelación con restricción de
exclusión
• Restricción de Inclusividad
Entre dos o más tipos de interrelación con respecto a uno de los tipos de entidad que
participa en ambas interrelaciones, por lo cual todo ejemplar de dicho tipo de entidad
que participa en uno de los tipos de interrelación tiene necesariamente que participar en
la otra.
Ejemplo: Un docente puede dictar clases en el programa de maestría si al menos ha
realizado un curso en el programa, aunque no debiendo ser el mismo que el mismo
dicta. En el ejemplo se especifica que debe recibir al menos 4 cursos para permitirle
dictar cursos en el programa.
84
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Dicta
(0,n
(1,n)
DOCENTE (4,n) ASIGNATURA
(0,n
Recepcion
a
(0,n)
Figura 13.11. Ejemplo de un tipo de interrelación con restricción de
inclusividad
• Restricción de Inclusión
Por lo cual todo ejemplar de una entidad que este unido a un ejemplar de otra mediante
una interrelación X, tiene necesariamente que estar unido al mismo ejemplar de curso
mediante la interrelación Y
(1,1)
Dicta
(0,n
(1,n)
DOCENTE inclusión ASIGNATURA
(0,n
Recepcion
a
(0,n)
Figura 13.12 Ejemplo de un tipo de interrelación con restricción de
inclusión
85
Universidad Nacional de San Agustín de Arequipa
Escuela Profesional de Ingeniería de Sistemas
Base de Datos Dr. Ing. César Baluarte Araya
Es así que a través del EE-R se puede representar gráficamente parte de las restricciones
anteriormente descritas, como no así los límites o los intervalos de valores que puede
tomar un atributo, en base a ello se necesita un complemento textual para la representación
del problema. Transcribimos una pauta, que como lo dicen los autores de Luque (et al.
2002) sirve de guía a lo que uno puede hacer para representar el problema del mundo real.
Para cada uno de los atributos que caracterizan el tipo de entidad se indica:
Atributo Nombre
Identificador Principal
Se declara la lista de los identificadores alternativos para el tipo de entidad
Identificador alternativo Lista de atributos
Se especifican cada uno de los tipos de entidad que participan en el tipo de interrelación
Tipo de Entidad Nombre
Tabla 13.13 Sintaxis general en el modelo EE-R. Tomado de Luque (et al. 2002)