Gua de Modelo Relacional (preliminar)

Mauricio Monsalve Moreno (auxiliar CC42A/CC55A) Otoo de 2007 n

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 o y 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 a o har para componer variables? a 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. 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 relacional a que modele un autmata nito determinista. 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. Construya un modelo relacional que modele rboles genealgicos. a o 16. Convierta el siguiente diagrama entidad-relacin a relacional: o

17. 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? 18. 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

19. 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.

20. (Ingenier reversa) Considere los siguientes esquemas de relacin: PC(id pc, mhz, ram, hdd), a o e Persona(rut, nombre, apellido, mail) y Posee(rut, id pc). Qu modelan estos esquemas? Cules son sus llaves? Escriba un modelo entidad-relacin equivalente. a o

2
2.1

Problemas tipo
Llaves forneas a

Observe detenidamente el siguiente modelo relacional:

Acerca del modelo relacional, 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 relacin e o Profesional? Indique todas las relaciones con problemas y demuestre que no pueden ser llenadas. Se est modelando una situacin factible? a o 3. Cmo las restricciones referenciales pueden hacer infactible un modelo? Sea formal (deo muestre). 4. Utilice su ingenio y repare el modelo.

2.2

Diagrama entidad-relacin de un sistema de ventas o

El siguiente modelo representa un sistema de ventas. Convirtalo a su equivalente relacional. e

2.3

Rentabilidad en integracin vertical o

Muchas veces las empresas realizan ms de una actividad econmica. Por ejemplo, una empresa de a o correos suele dar servicios de transporte de encomiendas, algo que tambin hacen las empresas de e 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 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

2.4

Entidades dbiles e

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

3
3.1

Problemas avanzados
Diagrama entidad-relacin gigante o

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