Base De Datos

Gu´a de Modelo Relacional y ı Conversi´n de Entidad-Relaci´n a Relacional o o
Prof. Claudio Guti´rrez, Aux. Mauricio Monsalve e Primavera de 2007

1.

Problemas conceptuales
1. ¿Qu´ es una relaci´n? ¿Qu´ es un esquema de relaci´n? 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´ restricci´n impone una llaveprimaria sobre su relaci´n en un modelo de datos relacional? e o o 4. Indique la superllave m´s sencilla (e inmediata) que cualquier relaci´n tiene, independiente a o de su informaci´n. o 5. ¿Qu´ es una llave externa o for´nea? ¿Qu´ tipo de restricci´n significa 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´ significa loque e sigue? a) t[Aj ] b) t[A1 , A4 , An ] c) t[A2 , A3 ] = (auto, rojo) 7. Sea la relaci´n ”padre”, P, tal que asocia un padre a un hijo. Exprese la relaci´n 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, tel´fono y domicilio. Construya e la relaci´n Cliente indicando esquema,llaves, dominio, etc. o 9. Sean s y t tuplas de la relaci´n 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 matem´ticas de una variable. ¿C´mo har´ a o ıa para componer funciones? 11. Sea el esquema de relaci´n 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 }. ¿C´mo se relacionan las cardinalidades o de R, S, T y U ? 1

12. Construya un modelo relacional que modele ´rboles geneal´gicos. a o 13. Construya un modelo relacional que modele el modelo relacional: mencione esquema, dominio, llaves y posibles instancias. Ojo: debe permitir modelar susrestricciones. 14. Construya un modelo relacional que modele el modelo entidad-relaci´n: mencione esquema, o dominio, llaves y posibles instancias. Ojo: debe permitir modelar relaciones n-arias. 15. Un d´ escucha a un ingeniero afirmar lo siguiente: ”al convertir un diagrama entidad-relaci´n ıa o con N entidades y M relaciones a un equivalente relacional, como m´ximo N + M relaciones a ser´ngeneradas en el proceso”. Contrad´ a ıgalo con un ejemplo. ¿Qu´ informaci´n 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 (tambi´n conocidos como poli´rboles). e a ´ c) Arboles. d ) Listas enlazadas. 17. (Ingenier´ reversa) Considere lossiguientes esquemas de relaci´n: PC(id pc, mhz, ram, hdd), ıa o Persona(rut, nombre, apellido, mail) y Posee(rut, id pc). ¿Qu´ modelan estos esquemas? e ¿Cu´les son sus llaves? Escriba un modelo entidad-relaci´n equivalente. a o

2.

Problemas cortos de conversi´n de ER a Relacional o
1. Convierta el siguiente diagrama entidad-relaci´n a relacional: o

2. Suponiendo que cada entidad posee s´lo unatributo (con el mismo nombre de la entidad), o convierta el siguiente diagrama entidad-relaci´n a relacional: o

2

3. Un aut´mata finito determinista -tambi´n conocido como m´quina determinista de estados o e a finitos- es un grafo dirigido que modela estados (nodos o v´rtices) y transiciones entre estados e (arcos o aristas). Los estados est´n etiquetados con n´meros naturales. Una transici´nocurre a u o ante la ocurrencia de un s´ ımbolo (un car´cter de alg´n alfabeto), por lo que est´ etiquetada a u a con ese s´ ımbolo. Adem´s, un estado puede ser inicial o terminal. Escriba un modelo entidada relaci´n que modele un AFD y luego obtenga su modelo relacional asociado. o 4. Convierta el siguiente diagrama entidad-relaci´n a relacional: o

5. Convierta el siguiente diagrama...