Gua de Modelo Relacional y Conversin de Entidad-Relacin a Relacional o o

Prof. Claudio Gutirrez, Aux. Mauricio Monsalve e Primavera de 2007

1.

Problemas conceptuales
1. Qu es una relacin? Qu es un esquema de relacin? e o e o 2. Qu es una llave primaria? Qu es una llave alterna? Qu es una llave minimal? Qu es e e e e una superllave? 3. Qu restriccin impone una llave primaria sobre su relacin en un modelo de datos relacional? e o o 4. Indique la superllave ms sencilla (e inmediata) que cualquier relacin tiene, independiente a o de su informacin. o 5. Qu es una llave externa o fornea? Qu tipo de restriccin signica en un modelo de datos e a e o relacional? 6. Sea el esquema R(A1 , A2 , ..., An ) y la instancia t una instancia de R. Qu signica lo que e sigue? a) t[Aj ] b) t[A1 , A4 , An ] c) t[A2 , A3 ] = (auto, rojo) 7. Sea la relacin padre, P, tal que asocia un padre a un hijo. Exprese la relacin de forma o o conjuntista y de forma relacional: mencione esquema, dominio, llaves y posibles instancias. 8. Un cliente tiene RUT, nombre, apellido, fecha de nacimiento, telfono y domicilio. Construya e la relacin Cliente indicando esquema, llaves, dominio, etc. o 9. Sean s y t tuplas de la relacin R. Se sabe que s[A1 , A2 ] = (automvil, 20mins), t[A2 ] = 1hora y o s[A3 ] = t[A3 ] = 40km. Invente un esquema para R, indicando llave primaria y otras instancias.

10. Escriba un modelo relacional que modele funciones matemticas de una variable. Cmo har a o a para componer funciones? 11. Sea el esquema de relacin R(A, B, C, D). Sean S, T y U relaciones tales que: S = {t[A, B, C] : o t R}, T = {t[A, D] : t R} y U = {t[A] : t T }. Cmo se relacionan las cardinalidades o de R, S, T y U ? 1

12. Construya un modelo relacional que modele rboles genealgicos. a o 13. Construya un modelo relacional que modele el modelo relacional: mencione esquema, dominio, llaves y posibles instancias. Ojo: debe permitir modelar sus restricciones. 14. Construya un modelo relacional que modele el modelo entidad-relacin: mencione esquema, o dominio, llaves y posibles instancias. Ojo: debe permitir modelar relaciones n-arias. 15. Un d escucha a un ingeniero armar lo siguiente: al convertir un diagrama entidad-relacin a o con N entidades y M relaciones a un equivalente relacional, como mximo N + M relaciones a sern generadas en el proceso. Contrad a galo con un ejemplo. Qu informacin adicional es e o necesaria? 16. Construya modelos relacionales que modelen los siguientes tipos de grafos, cuidando en elegir bien las llaves: a) Grafos dirigidos cualquiera. b) Grafos dirigidos ac clicos (tambin conocidos como polirboles). e a c) Arboles. d ) Listas enlazadas. 17. (Ingenier reversa) Considere los siguientes esquemas de relacin: PC(id pc, mhz, ram, hdd), a o Persona(rut, nombre, apellido, mail) y Posee(rut, id pc). Qu modelan estos esquemas? e Cules son sus llaves? Escriba un modelo entidad-relacin equivalente. a o

2.

Problemas cortos de conversin de ER a Relacional o

1. Convierta el siguiente diagrama entidad-relacin a relacional: o

2. Suponiendo que cada entidad posee slo un atributo (con el mismo nombre de la entidad), o convierta el siguiente diagrama entidad-relacin a relacional: o

3. Un autmata nito determinista -tambin conocido como mquina determinista de estados o e a nitos- es un grafo dirigido que modela estados (nodos o vrtices) y transiciones entre estados e (arcos o aristas). Los estados estn etiquetados con nmeros naturales. Una transicin ocurre a u o ante la ocurrencia de un s mbolo (un carcter de algn alfabeto), por lo que est etiquetada a u a con ese s mbolo. Adems, un estado puede ser inicial o terminal. Escriba un modelo entidada relacin que modele un AFD y luego obtenga su modelo relacional asociado. o 4. Convierta el siguiente diagrama entidad-relacin a relacional: o

5. Convierta el siguiente diagrama entidad-relacin a relacional: o

6. Convierta el siguiente diagrama entidad-relacin a relacional: o

7. Convierta el siguiente diagrama entidad-relacin a relacional: o

Cmo cambiar el resultado si todas las cardinalidades fueran del tipo (0,n)? o a 8. Convierta el siguiente diagrama entidad-relacin a relacional: o

3.
3.1.

Problemas largos
Llaves forneas a
Observe detenidamente el siguiente modelo relacional:

Acerca del modelo presentado, conteste: 1. Qu situacin modela? e o 2. Suponga que la base de datos no tiene tuplas. Qu ocurre si inserta una tupla en la relae cin Profesional? Indique todas las relaciones con problemas y demuestre que no pueden ser o llenadas. Se est modelando una situacin factible? a o 3. Cmo las restricciones referenciales pueden hacer infactible un modelo? Sea formal (demueso tre). 4. Utilice su ingenio y repare el modelo.

3.2.

Rentabilidad en integracin vertical o

Muchas veces las empresas realizan ms de una actividad econmica. Por ejemplo, una empresa a o de correos suele dar servicios de transporte de encomiendas, algo que tambin hacen las empresas e de buses. Las empresas que atienden varios mercados se dice que estn integradas verticalmente. a Cada mercado ofrece su propia rentabilidad y riesgo intr nsecos, y una empresa integrada verticalmente tiene una rentabilidad y riesgo equivalente al promedio ponderado de las rentabilidades y riesgos de cada mercado que atiende. La ponderacin se estimar por la cantidad de recursos que o a 5

destinan a cada actividad (en una empresa sin econom de mbito, es el patrimonio destinado a a a cada una). Una empresa tambin tiene pasivos (deudas y compromisos). En particular, el retorno exigido de e los pasivos corresponde al promedio ponderado del inters de los pasivos de largo plazo, considerando e como pesos la fraccin del valor de cada pasivo LP por sobre la suma de los pasivos LP (considerando o precios de mercado). La valuacin de una empresa sigue de conocer el total de patrimonio y de pasivos, y de ponderar o el retorno de la actividad por la razn patrimonio/activos y el retorno exigido de la deuda por la o razn deuda/activos, donde el valor de los activos equivale a la suma del patrimonio y los pasivos. o Usted desea construir una base de datos que registre toda la informacin indicada para una o coleccin de empresas. Para esto: o 1. Construya un modelo entidad-relacin de la situacin. o o 2. Construya el modelo relacional transformando el modelo entidad-relacin previo. o

3.3.

Diagrama entidad-relacin gigante o

Convierta el siguiente diagrama entidad-relacin a su equivalente relacional. o

4.

Soluciones selectas

1.3 Una llave primaria impone una restriccin de integridad, de que los datos no se repiten en el o atributo que es llave. a o o 1.9 R(transporte,tiempo,distancia). La llave depender de la interpretacin de la relacin. Si se cree que se trata de la distancia que recorre un medio de transporte, la llave ser {transpora te,tiempo}. Si es lo que tarda, la llave ser {transporte,distancia}. Si se trata de experimena tos, la llave ser {transporte,tiempo,distancia}. Ej. de instancias (para cualquier eleccin de a o llave), a=(bicicleta, 1 hora, 10 km), b=(skate, 10 min, 50 m). 1.15 Por ejemplo, sea una entidad con un atributo multivaluado. Hay una entidad y cero relaciones. Al convertir a relacional, aparecen dos relaciones, lo que supera la cota. 2.1 USUARIO(login,pass,nombre,genero) US CORREOS(login,correo), login referencia USUARIO(login) FOTO(nro,archivo,titulo,descripcion,fecha,login), login referencia USUARIO(login) 2.5 A(A1,A2) B(B1,B2) C(C2,C3) C C4(C2,C3,C5,C6), C2,C3 referencia C(C2,C3) abc(A1,B2,C2,C3), A1 referencia A(A1), B2 referencia B(B1), C2,C3 referencia C(C2,C3) 2.6 A(A1,A2) B(B1,B2) B B3(B1,B3), B1 referencia B(B1) C(A1,C1,C2), A1 referencia A(A1) ab(A1,B1,ab1,ab2), A1 referencia A(A1), B1 referencia B(B1)