Gu´ ıa de Modelo Relacional y Conversi´ on de Entidad-Relaci´ on a Relacional

Prof. Claudio Guti´ errez, Aux. Mauricio Monsalve Primavera de 2007

1.

Problemas conceptuales
1. ¿Qu´ e es una relaci´ on? ¿Qu´ e es un esquema de relaci´ on? 2. ¿Qu´ e es una llave primaria? ¿Qu´ e es una llave alterna? ¿Qu´ e es una llave minimal? ¿Qu´ e es una superllave? 3. ¿Qu´ e restricci´ on impone una llave primaria sobre su relaci´ on en un modelo de datos relacional? 4. Indique la superllave m´ as sencilla (e inmediata) que cualquier relaci´ on tiene, independiente de su informaci´ on. 5. ¿Qu´ e es una llave externa o for´ anea? ¿Qu´ e tipo de restricci´ on significa en un modelo de datos relacional? 6. Sea el esquema R(A1 , A2 , ..., An ) y la instancia t una instancia de R. ¿Qu´ e significa lo que sigue? a ) t[Aj ] b ) t[A1 , A4 , An ] c ) t[A2 , A3 ] = (auto, rojo) 7. Sea la relaci´ on ”padre”, P, tal que asocia un padre a un hijo. Exprese la relaci´ on de forma conjuntista y de forma relacional: mencione esquema, dominio, llaves y posibles instancias. 8. Un cliente tiene RUT, nombre, apellido, fecha de nacimiento, tel´ efono y domicilio. Construya la relaci´ on Cliente indicando esquema, llaves, dominio, etc. 9. Sean s y t tuplas de la relaci´ on R. Se sabe que s[A1 , A2 ] = (automvil, 20mins), t[A2 ] = 1hora 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 matem´ aticas de una variable. ¿C´ omo har´ ıa para componer funciones? 11. Sea el esquema de relaci´ on R(A, B, C, D). Sean S , T y U relaciones tales que: S = {t[A, B, C ] : t ∈ R}, T = {t[A, D] : t ∈ R} y U = {t[A] : t ∈ T }. ¿C´ omo se relacionan las cardinalidades de R, S , T y U ? 1

14. cuidando en elegir bien las llaves: a ) Grafos dirigidos cualquiera. d ) Listas enlazadas. Construya modelos relacionales que modelen los siguientes tipos de grafos. 2. dominio. (Ingenier´ ıa reversa) Considere los siguientes esquemas de relaci´ on: PC(id pc. 15. llaves y posibles instancias. dominio. Suponiendo que cada entidad posee s´ olo un atributo (con el mismo nombre de la entidad). Un d´ ıa escucha a un ingeniero afirmar lo siguiente: ”al convertir un diagrama entidad-relaci´ on con N entidades y M relaciones a un equivalente relacional. como m´ aximo N + M relaciones ser´ an generadas en el proceso”.12. Construya un modelo relacional que modele ´ arboles geneal´ ogicos. Construya un modelo relacional que modele el modelo entidad-relaci´ on: mencione esquema. Construya un modelo relacional que modele el modelo relacional: mencione esquema. llaves y posibles instancias. ¿Qu´ e modelan estos esquemas? ¿Cu´ ales son sus llaves? Escriba un modelo entidad-relaci´ on equivalente. Problemas cortos de conversi´ on de ER a Relacional 1. convierta el siguiente diagrama entidad-relaci´ on a relacional: 2 . ´ c ) Arboles. Contrad´ ıgalo con un ejemplo. mail) y Posee(rut. Persona(rut. 13. ram. id pc). mhz. Ojo: debe permitir modelar relaciones n -arias. 17. nombre. hdd). ¿Qu´ e informaci´ on adicional es necesaria? 16. b ) Grafos dirigidos ac´ ıclicos (tambi´ en conocidos como poli´ arboles). Ojo: debe permitir modelar sus restricciones. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 2. apellido.

Convierta el siguiente diagrama entidad-relaci´ on a relacional: 5. un estado puede ser inicial o terminal.3. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 6. Un aut´ omata finito determinista -tambi´ en conocido como m´ aquina determinista de estados finitos.es un grafo dirigido que modela estados (nodos o v´ ertices) y transiciones entre estados (arcos o aristas). Una transici´ on ocurre ante la ocurrencia de un s´ ımbolo (un car´ acter de alg´ un alfabeto). Los estados est´ an etiquetados con n´ umeros naturales. Adem´ as. por lo que est´ a etiquetada con ese s´ ımbolo. 4. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 3 . Escriba un modelo entidadrelaci´ on que modele un AFD y luego obtenga su modelo relacional asociado.

7.n)? 8. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 4 . Convierta el siguiente diagrama entidad-relaci´ on a relacional: ¿C´ omo cambiar´ ıa el resultado si todas las cardinalidades fueran del tipo (0.

Convierta el siguiente diagrama entidad-relaci´ on a relacional: 10. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 11. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 5 .9.

¿Qu´ e ocurre si inserta una tupla en la relaci´ on Profesional? Indique todas las relaciones con problemas y demuestre que no pueden ser llenadas. Problemas largos Llaves for´ aneas Observe detenidamente el siguiente modelo relacional: Acerca del modelo presentado.1. Suponga que la base de datos no tiene tuplas. conteste: 1. Convierta el siguiente diagrama entidad-relaci´ on a relacional: 3. 3.12. ¿Se est´ a modelando una situaci´ on factible? 6 . ¿Qu´ e situaci´ on modela? 2.

3. Por ejemplo. una empresa de correos suele dar servicios de transporte de encomiendas. Tenga especial cuidado con las entidades d´ ebiles. 4. 3. Rentabilidad en integraci´ on vertical Muchas veces las empresas realizan m´ as de una actividad econ´ omica. Utilice su ingenio y repare el modelo. ¿C´ omo las restricciones referenciales pueden hacer infactible un modelo? Sea formal (demuestre). Diagrama entidad-relaci´ on gigante Convierta el siguiente diagrama entidad-relaci´ on a su equivalente relacional.2. algo que tambi´ en hacen las empresas de buses. Las empresas que atienden varios mercados se dice que est´ an ”integradas verticalmente”. 3. 7 .3.

Ej. de instancias (para cualquier elecci´ on de llave). 10 min. 1.4 Todos los atributos del esquema. considerando como pesos la fracci´ on del valor de cada pasivo LP por sobre la suma de los pasivos LP (considerando precios de mercado). c) t[A2 . por la misma raz´ on anterior. |U | ≤ |T |. aparecen dos relaciones.distancia). es el patrimonio destinado a cada una).distancia}. an ).distancia}. pues s ∈ S : s[A] ∈ / U ⇒ t ∈ T. la llave ser´ ıa {transporte. t [A] = s[A] ⇒ s ∈ S. A3 ] = (auto. 1. Una empresa tambi´ en tiene pasivos (deudas y compromisos). Si es lo que tarda.Cada mercado ofrece su propia rentabilidad y riesgo intr´ ınsecos. 1. y de ponderar el retorno de la actividad por la raz´ on patrimonio/activos y el retorno exigido de la deuda por la raz´ on deuda/activos. a4 .tiempo. entonces: a) t[Aj ] = aj . A4 . rojo) ⇒ a2 = auto. |S | ≥ |U |.15 Por ejemplo. R. lo que supera la cota. Si se 1. Soluciones selectas 1. T.. 8 . 10 km). S. Hay una entidad y cero relaciones.tiempo. . pues es una proyecci´ on de las tuplas o elementos de R). Al convertir a relacional. En s´ ıntesis. Son los valores ordenados de los valores de los atributos en t. b) t[A1 . la llave ser´ ıa {transporte.. t[A] = s[A] ⇒ t ∈ R. Usted desea construir una base de datos que registre toda la informaci´ on indicada para una colecci´ on de empresas. b=(skate. Construya un modelo entidad-relaci´ on de la situaci´ on. An ] = (a1 . Es el valor del atributo Aj en la tupla t. Si se trata de experimentos. U se relacionan como: |R| ≥ |T | ≥ |U | y |R| ≥ |S | ≥ |U |. s [A] = s[A] (lo que es una contradicci´ on pues s ∈ S ). a2 . a=(bicicleta. debido a que S no tiene m´ as elementos que R (a lo m´ as tiene la misma cantidad.. an ).3 Una llave primaria impone una restricci´ on de integridad. Para esto: 1. de que los datos no se repiten en el atributo que es llave. 4. n´ otese que ∀s ∈ S : ∪s[A] = U . La ponderaci´ on se estimar´ a por la cantidad de recursos que destinan a cada actividad (en una empresa sin econom´ ıa de ´ ambito. En particular. Ahora.9 R(transporte. por la misma raz´ on. a de la interpretaci´ on de la relaci´ on. 1. sea una entidad con un atributo multivaluado. una instancia de R.tiempo}. y una empresa integrada verticalmente tiene una rentabilidad y riesgo equivalente al promedio ponderado de las rentabilidades y riesgos de cada mercado que atiende. a3 = rojo ⇒ t[A2 ] = auto. |T | ≤ |R|. 50 m). 1 hora. 2.6 Si t = (a1 . La valuaci´ on de una empresa sigue de conocer el total de patrimonio y de pasivos. el retorno exigido de los pasivos corresponde al promedio ponderado del inter´ es de los pasivos de largo plazo. la llave ser´ ıa {transporte. La llave depender´ cree que se trata de la distancia que recorre un medio de transporte.11 |S | ≤ |R|. t[A3 ] = rojo. Por lo anterior. Construya el modelo relacional transformando el modelo entidad-relaci´ on previo. donde el valor de los activos equivale a la suma del patrimonio y los pasivos.

B3).ab1.C3 referencia C(C2.correo).C6).A2) B(B1. Y cuenta s´ olo con una relaci´ on binaria: Tiene. A1 referencia A(A1) ab(A1.1) en vez de un (1.C2. A1 referencia A(A1) ab(A1.nombre.C3). B1 referencia B(B1) 2.fecha. 2. B2 referencia B(B1).titulo.A1).C2. cardinalidades de (1.B2.A2) B(B1.C3.B2) C(C2.1 USUARIO(login. B1 referencia B(B1) (N´ otese que la relaci´ on ac fue consumida en C debido a su forma (1.C5.n) a ambos extremos).4 (Forma textual) A(A1.C3) abc(A1. La relaci´ on es del tipo N:M (se asumir´ an cotas inferiores de cero.B1). A1 referencia A(A1). esto no vale cuando hay un (0.6 (Forma textual) A(A1.C3) 2.B1.n). Posee dos entidades: Persona y PC.) 2.A2) B(B1.17 El modelo relacional presentado modela personas y sus computadores. login referencia USUARIO(login) FOTO(nro.pass.C3) C C4(C2. o sea.5 (Forma textual) A(A1. B1 referencia B(B1) C(A1.descripcion. A1 referencia A(A1).ab2).C1. login referencia USUARIO(login) 2.archivo.9 (Forma gr´ afica) 9 .B2.1) a (0.1.1).B2) B B3(B1. A1 referencia A(A1). C2.login).C3 referencia C(C2.B3) C(C1.C2). C2.genero) US CORREOS(login.

12 (Forma gr´ afica) 10 .2.10 (Forma gr´ afica) 2.

Sign up to vote on this title
UsefulNot useful