Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.
MIS 308
BASES DE DATOS
MIS 308
Entidad
Cualquier tipo de objeto o concepto sobre el que se recoge informacin:
cosa, persona, concepto abstracto o suceso. Por ejemplo: coches, casas,
empleados, clientes, empresas, oficios, diseos de productos, conciertos,
excursiones, etc. Las entidades se representan grficamente mediante
rectngulos y su nombre aparece en el interior. Un nombre de entidad
slo puede aparecer una vez en el esquema conceptual.
Hay dos tipos de entidades: fuertes y dbiles. Una entidad dbil es una
entidad cuya existencia depende de la existencia de otra entidad. Una
entidad fuerte es una entidad que no es dbil.
Conjunto de entidades
Es una coleccin de entidades que comparten los mismos atributos o
caractersticas.
Ejemplos:
Relacin (interrelacin)
Es una correspondencia o asociacin entre dos o ms entidades. Cada
relacin tiene un nombre que describe su funcin. Las relaciones se
representan grficamente mediante rombos y su nombre aparece en el
interior.
Las entidades que estn involucradas en una determinada relacin se
denominan entidades participantes. El nmero de participantes en una
relacin es lo que se denomina grado de la relacin. Por lo tanto, una
relacin en la que participan dos entidades es una relacin binaria; si son
tres las entidades participantes, la relacin es ternaria; etc.
Una relacin recursiva es una relacin donde la misma entidad participa
ms de una vez en la relacin con distintos papeles. El nombre de estos
papeles es importante para determinar la funcin de cada participacin.
La cordialidad con la que una entidad participa en una relacin especifica
el nmero mnimo y el nmero mximo de correspondencias en las que
puede tomar parte cada ocurrencia de dicha entidad. La participacin de
una entidad en una relacin es obligatoria (total) si la existencia de cada
2
BASES DE DATOS
MIS 308
Atributo
Es una caracterstica de inters o un hecho sobre una entidad o sobre
una relacin. Los atributos representan las propiedades bsicas de las
3
BASES DE DATOS
MIS 308
Identificador
Un identificador de una entidad es un atributo o conjunto de atributos que
determina de modo nico cada ocurrencia de esa entidad. Un
identificador de una entidad debe cumplir dos condiciones:
1.
No pueden existir dos ocurrencias de la entidad con el mismo valor
del identificador.
2.
Si se omite cualquier atributo del identificador, la condicin anterior
deja de cumplirse.
Toda entidad tiene al menos un identificador y puede tener varios
identificadores alternativos. Las relaciones no tienen identificadores.
4
BASES DE DATOS
MIS 308
Jerarqua de generalizacin
Una entidad E es una generalizacin de un grupo de entidades E , E ,
... E , si cada ocurrencia de cada una de esas entidades es tambin una
ocurrencia de E. Todas las propiedades de la entidad genrica E son
heredadas por las subentidades.
Cada jerarqua es total o parcial, y exclusiva o superpuesta. Una
jerarqua es total si cada ocurrencia de la entidad genrica corresponde
al menos con una ocurrencia de alguna subentidad. Es parcial si existe
alguna ocurrencia de la entidad genrica que no corresponde con
ninguna ocurrencia de ninguna subentidad. Una jerarqua es exclusiva si
cada ocurrencia de la entidad genrica corresponde, como mucho, con
una ocurrencia de una sola de las subentidades. Es superpuesta si existe
alguna ocurrencia de la entidad genrica que corresponde a ocurrencias
de dos o ms subentidades diferentes.
Un subconjunto es un caso particular de generalizacin con una sola
entidad como subentidad. Un subconjunto siempre es una jerarqua
parcial y exclusiva.
Atributos en relaciones
Las relaciones tambin pueden tener atributos asociados. Se
representan igual que los atributos de las entidades. Un ejemplo tpico
son las relaciones de tipo "histrico" donde debe constar una fecha o una
hora. Por ejemplo, supongamos que es necesario hacer constar la fecha
de emisin 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
emisin" de la factura debera colocarse en la relacin "se emite".
Herencia
La herencia es un intento de adaptacin de estos diagramas al
paradigma orientado a objetos. La herencia es un tipo de relacin 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 relacin de herencia se
representa mediante un tringulo interconectado por lneas a las
entidades. La entidad conectada por el vrtice superior del tringulo es la
entidad "padre". Solamente puede existir una entidad "padre" (herencia
simple). Las entidades "hijo" se conectan por la base del tringulo.
BASES DE DATOS
MIS 308
Restricciones
Son reglas que deben mantener los datos almacenados en la base de
datos.
6
BASES DE DATOS
MIS 308
Correspondencia de cardinalidades
Dado un conjunto de relaciones en el que participan dos o ms conjuntos
de entidades, la correspondencia de cardinalidad indica el nmero 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:
Restricciones de participacin
Dado un conjunto de relaciones R en el cual participa un conjunto de
entidades A, dicha participacin puede ser de dos tipos:
Claves
Es un subconjunto del conjunto de atributos comunes en una coleccin
de entidades, que permite identificar unvocamente cada una de las
entidades pertenecientes a dicha coleccin. Asimismo, permiten
distinguir entre s las relaciones de un conjunto de relaciones.
Dentro de los conjuntos de entidades existen los siguientes tipos de
claves:
BASES DE DATOS
MIS 308
Los valores de los atributos de una clave, no pueden ser todos iguales
para dos o ms entidades.
Para poder distinguir unvocamente las relaciones en un conjunto de
relaciones R, se deben considerar dos casos:
BASES DE DATOS
MIS 308
Etc.
BASES DE DATOS
MIS 308
2.
3.
4.
5.
6.
7.
8.
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
12
BASES DE DATOS
MIS 308
13
BASES DE DATOS
MIS 308
Si el atributo es multievaluado.
BASES DE DATOS
MIS 308
15
BASES DE DATOS
MIS 308
16
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
3.3 Aplicaciones
Definicin de Aplicacin
(Application). Programa informtico que permite a un usuario utilizar una
computadora con un fin especfico. Las aplicaciones son parte del
18
BASES DE DATOS
MIS 308
19
BASES DE DATOS
MIS 308
Por Ejemplo:
Tabla del empleado
20
BASES DE DATOS
MIS 308
21
BASES DE DATOS
MIS 308
Una vez hecho esto, cada una de las entidades que quedan se
convierte en una tabla con una clave primaria y una serie de atributos, de
los cuales algunos pueden ser claves secundarias.
Por ejemplo:
22
BASES DE DATOS
MIS 308
Modelo E / R
Modelo Relacional
23
BASES DE DATOS
MIS 308
Ejemplo 2
Modelo E / R
Modelo Relacional
BASES DE DATOS
MIS 308
ANEXOS
Entidad:
Def.: Menor objeto con significado en una instancia.
Por Ej.: para el anlisis de la DB secretara, el alumno con los siguientes
datos:
DNI = 01234567Z,
Nombre y apellidos = Manuel Vzquez Prieto,
Telfono = 91-12345678
Domicilio = Calle del Jazmn 7, 4 Izq.
COU = SI
<e> = elemento de
Atributo:
Def.: Componentes que determinan una entidad. Cada atributo tiene
asociado un dominio:
Conjunto de valores que puede tomar.
Ej.: La entidad del Ej.: anterior viene determinada por los valores de sus
atributos DNI,
Nombre y Apellidos, Telfono, Domicilio y COU.
Atributos monovalorados y multivalorados:
Def.: Se llaman atributos multivalorados a aquellos que pueden contener
ms de un valor simultneamente y monovalorados a los que slo
pueden contener un valor.
Ej.:
25
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
Jerarquas Isa:
Def: Se dice A isa B si el conjunto de entidades B es una generalizacin
del conjunto de entidades A. attrib(B)<e>attrib(A). A hereda de B (en el
mismo sentido de la programacin orientada a objetos).
Atributos clave prestados (borrowed key attributes)
En una jerarqua Isa A isa B, los atributos clave de A pueden serlo
tambin de B.
Diagramas entidad relacin
Los componentes bsicos de los diagramas ER son los atributos, los
tipos de entidades y los tipos de relaciones.
Tipos de entidades: Rectngulos.
27
BASES DE DATOS
MIS 308
Cuestiones de diseo
Pasos en el diseo de un diagrama E-R:
1. Eleccin de los tipos de entidad y sus atributos.
2. Eleccin de los tipos de relacin.
Ejemplo:
Restricciones
28
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
A3 B1 C1 5
A3 B1 C2 6
Para A:
(B1,C1): A1 (1), A3 (5)
(B1,C2): A1 (2), A3 (6)
(B2,C1): A2 (3)
(B2,C2): A2 (4)
Para B:
(A1,C1): B1 (1)
(A1,C2): B1 (2)
(A2,C1): B2 (3)
(A2,C2): B2 (4)
(A3,C1): B1 (5)
(A3,C2): B1 (6)
Para C:
(A1,B1): C1 (1), C2(2)
(A2,B2): C1 (3), C2(4)
(A3,B1): C1 (5), C2(6)
Si asumimos que en la instancia de la BD se tiene A = {A1,A2,A3},
B={B1,B2}, C={C1,C2}
El cardinal de A en esta instancia es <=2, la de B=1 y la de C=2.
Esto vale para instancias pero las restricciones se aplican sobre los tipos
de relaciones.
Def: Restricciones de cardinalidad. (nivel de esquema)
Se dice que un tipo de entidad participa en un tipo de relacin con una
restriccin de cardinalidad =n o <=n si en todas las instancias vlidas del
tipo de relacin se verifica la restriccin. En el caso en que un tipo de
entidad participe varias veces en el tipo de relacin se podr establecer
una restriccin para cada papel.
Ejs.:
1.
30
BASES DE DATOS
MIS 308
31
BASES DE DATOS
MIS 308
El caso de muchas se representa con una lnea sin flecha (como hasta
ahora, porque no tiene restriccin).
Ej.:s
1.
32
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
A3 B1 C2
Con los multiconjuntos de entidades A = {A1,A2,A3}, B={B1,B2},
C={C1,C2}
La participacin de A1, A2, A3 en esta instancia es =2, la de B1=4, la de
B2=2 y la de C1=3 y la de C2=3.
Restricciones de participacin en los esquemas
- Def.: Una restriccin de participacin (min,max) (min <e>N, max<e> N)
de un tipo de entidades Ej en un tipo de relacin R indica que en todas
las instancias vlidas de la BD se verifica:
e <e> Ej " participacin de e en R est entre min y max.
- Def.: Una restriccin de participacin total de un tipo de entidades Ej en
un tipo de relacin R indica que en todas las instancias vlidas de la BD,
se verifica que Ej tiene una participacin total.
Diagramas ER
La restriccin de participacin (min,max) se representa
34
BASES DE DATOS
MIS 308
Unicidad de entidades
Claves
Superclave.
Def.: Dado un tipo de entidades E en una BD, se llama superclave a
cualquier conjunto de atributos que permita distinguir a todas las
entidades de cualquier instancia vlida de E en la BD.
Si alguno de los atributos de la superclave corresponde a otro tipo de
entidad F se debe verificar:
- E y F deben participar en un tipo de relacin binaria R en la que F debe
tener una restriccin de cardinalidad <= 1.
- Los atributos que F aporta para la clave candidata de E deben ser
atributos de una clave candidata de F.
- La participacin de E en R debe ser total.
Propiedad:
Si S es una superclave y S <e>S, entonces S superclave
Ej.:
En el caso de asignaturas tenemos en realidad 6 superclaves
{ttulo} , {cdigo}, {ttulo, nm.creditos}, {cdigo, nm.crditos}, {ttulo,
cdigo}, {ttulo, cdigo, nm.creditos}.
Clave candidata.
Def.: Se llama clave candidata de un tipo de entidad a una superclave
que no contiene ningn subconjunto que tambin sea superclave.
(Conjunto mnimo de atributos que forma una superclave).
Clave primaria.
Se llama clave primaria a la clave candidata seleccionada por el
diseador para distinguir entre las entidades de cada instancia.
Diagramas ER
En los diagramas ER los atributos de la clave primaria se representan
con sus nombres subrayados.
Tipos de entidad dbiles
Un tipo de entidades que no tiene suficientes atributos para formar una
clave primaria se denomina tipo de entidades dbil.
Ej.:
35
BASES DE DATOS
MIS 308
Diagrama ER
Los tipos de entidad dbiles se representan con rectngulos dobles, y el
tipo de relacin (o los tipos) que permiten formar la clave se indican con
un doble rombo.
36
BASES DE DATOS
MIS 308
37
BASES DE DATOS
MIS 308
38
BASES DE DATOS
MIS 308
GUA DE EJERCICIOS:
Modelo Entidad/Relacin y conversin a Modelo Relacional
Modelo Entidad/Relacin
Problema 1 (*): Artculos y encargos
Una base de datos para una pequea empresa debe contener
informacin acerca de clientes, artculos y pedidos. Hasta el momento se
registran los siguientes datos en documentos varios:
Para cada cliente: Nmero de cliente (nico), Direcciones de envo
(varias por cliente), Saldo, Lmite de crdito (depende del cliente, pero en
ningn caso debe superar los 3.000.000 pts), Descuento.
Para cada artculo: Nmero de artculo (nico), Fbricas que lo
distribuyen, Existencias de ese artculo en cada fbrica, Descripcin del
artculo.
Para cada pedido: Cada pedido tiene una cabecera y el cuerpo del
pedido. La cabecera est formada por el nmero de cliente, direccin de
envo y fecha del pedido. El cuerpo del pedido son varias lneas, en
cada lnea se especifican el nmero del artculo pedido y la cantidad.
Adems, se ha determinado que se debe almacenar la informacin de las
fbricas. Sin embargo, dado el uso de distribuidores, se usar: Nmero
de la fbrica (nico) y Telfono de contacto. Y se desean ver cuntos
artculos (en total) provee la fbrica.Tambin por informacin estratgica,
se podra incluir informacin de fbricas alternativas respecto de las que
ya fabrican artculos para esta empresa.
Nota: Una direccin se entender como N, Calle, Comuna y Ciudad.
Una fecha incluye hora.
Se pide hacer el diagrama ER para la base de datos que represente esta
informacin.
Problema 2 (*): Sistema de ventas
Le contratan para hacer una BD que permita apoyar la gestin de un
sistema de ventas. La empresa necesita llevar un control de
proveedores, clientes, productos y ventas.
Un proveedor tiene un RUT, nombre, direccin, telfono y pgina web.
Un cliente tambin tiene RUT, nombre, direccin, pero puede tener varios
telfonos de contacto. La direccin se entiende por calle, nmero,
comuna y ciudad.
Un producto tiene un id nico, nombre, precio actual, stock y nombre del
proveedor. Adems se organizan en categoras, y cada producto va slo
en una categora. Una categora tiene id, nombre y descripcin.
Por razones de contabilidad, se debe registrar la informacin de cada
venta con un id, fecha, cliente, descuento y monto final. Adems se debe
guardar el precio al momento de la venta, la cantidad vendida y el monto
total por el producto.
39
BASES DE DATOS
MIS 308
Problema 3: Carreteras
Disear un esquema E/R que recoja la organizacin de una base de
datos para contener la informacin sobre todas las carreteras del pas,
sabiendo que se deben cumplir las siguientes especificaciones:
- Las carreteras estn divididas en varias categoras (locales,
comerciales, regionales, nacionales, autovas, etc).
- Las carreteras se dividen en tramos. Un tramo siempre pertenece a una
nica carretera y no puede cambiar de carretera.
- Un tramo puede pasar por varias comunas, interesando conocer el Km.
de la carretera y la comuna donde empieza el tramo y en donde termina.
- Para los tramos que suponen principio o final de carretera, interesa
saber si es que la carretera concluye fsicamente o es que confluye en
otra carretera. En este caso, interesa conocer con qu carretera confluye
y en qu kilmetro, tramo y comuna.
Problema 4: Sistema de vuelos
Obtener el diagrama E/R para un sistema de control de vuelos adaptado
a las siguientes reglas de gestin (indicar las entidades, interrelaciones,
etc., que se deducen de cada una de las reglas):
a) De cada aeropuerto se conoce su cdigo, nombre, ciudad y pas.
b) En cada aeropuerto pueden tomar tierra diversos modelos de aviones
(el modelo de un avin determina su capacidad, es decir, el nmero de
plazas.
c) En cada aeropuerto existe una coleccin de programas de vuelo. En
cada programa de vuelo se indica el nmero de vuelo, lnea area y das
de la semana en que existe dicho vuelo.
d) Cada programa de vuelo despega de un aeropuerto y aterriza en otro.
e) Los nmeros de vuelo son nicos para todo el mundo.
f) En cada aeropuerto hay mltiples aterrizajes y despegues. Todos los
aeropuertos contemplados estn en activo, es decir, tienen algn
aterrizaje y algn despegue.
g) Cada vuelo realizado pertenece a un cierto programa de vuelo. Para
cada vuelo se quiere conocer su fecha, plazas vacas y el modelo de
avin utilizado.
h) Algunos programas de vuelo incorporan escalas tcnicas intermedias
entre los aeropuertos de salida y de llegada. Se entiende por escala
tcnica a un aterrizaje y despegue consecutivos sin altas bajas de
pasajeros.
i) De cada vuelo se quieren conocer las escalas tcnicas ordenadas
asignndole a cada una un nmero de orden.
Por ejemplo, el programa de vuelo 555 de Iberia con vuelos los lunes y
jueves despega de Barajas-Madrid-Espaa y aterriza en Caudell-SydneyAustralia teniendo las siguientes escalas tcnicas: 1- Los Pradios-Sao
Paulo-Brasil, 2-El Emperador-Santiago-Chile y 3-Saint Kitts-Auckland-
40
BASES DE DATOS
MIS 308
BASES DE DATOS
MIS 308
42
BASES DE DATOS
MIS 308
43
BASES DE DATOS
MIS 308
44
BASES DE DATOS
MIS 308
Problema 1:
45
BASES DE DATOS
MIS 308
Problema 2.
46
BASES DE DATOS
MIS 308
Problema 5.
47
BASES DE DATOS
MIS 308
48