Bases de Datos - Parcial 1

G. Saiz - N. Wolovick

9 de Octubre de 2000

1. Se quiere implementar una base de datos que registre viajes de barcos. Cada viaje es una secuencia de eventos, donde una embarcación levanta una carga en un puerto de partida y la entrega en una secuencia de puertos. Un barco tiene un nombre, pero se lo identifica por su número de registro. Cada barco pertenece a una clase o tipo de embarcación que define carga máxima, longitud de eslora y cantidad mínima de tripulantes para operarlo. Los puertos que visitan los barcos tienen asociado un nombre, ciudad más cercana y país al que pertenecen. En cada viaje supondremos que el barco sólo puede visitar un puerto por día.

   También se quiere saber si la tripulación efectiva de un barco alcanza, y si el calado de todos los puertos es suficiente para que los barcos se detengan allí en su viaje.

   1. Modele este problema utilizando DER.
   2. A partir del DER, obtenga un modelo relacional tratando de reducir la cantidad de relaciones.
   3. Obtenga un listado de dependencias funcionales y claves para cada relación.

2. Para el siguiente modelo relacional
   CLIENTE(cNom, calle, ciudad)
   SUCURSAL(sNom, ciudad, fondos)
   DEPOSITO(cNom, sNom, nCta, dCant)
   PRESTAMO(cNom, sNom, nPre, pCant)
   y para las siguientes consultas
   • Nombre de clientes que hayan depositado y tomado préstamos en la misma sucursal.
   • Nombre de clientes que sólo depositan en ciudades donde no viven.
   • Sucursales en las que han depositado y pedido préstamos todos los clientes de su ciudad.
   obtenga una expresión del
   1. álgebra relacional para todas las consultas.
   2. cálculo de dominios para alguna de las consultas.
   3. cálculo de tuplas para alguna de las consultas.

3. Para el esquema de relación $R$ y la descomposición $\rho(R_{1}, \ldots, R_{n})$ demostrar la inclusión
   $r \subseteq \Pi_{R_{1}}(r) \Join \ldots \Join \Pi_{R_{n}}(r)$ y dar una instancia de relación $r(R)$ donde la contención sea propia.

4. Para el conjunto de dependencias funcionales $F=\{ \ensuremath{\mbox{\emph{AB}}\!\!\rightarrow\!\!\mbox{\emph{C}}}, \ensurema... ...x{\emph{GH}}}, \ensuremath{\mbox{\emph{G}}\!\!\rightarrow\!\!\mbox{\emph{A}}}\}$ Decidir si las siguientes dependencias funcionales se deducen de $F$.
   1. $\ensuremath{\mbox{\emph{CH}}\!\!\rightarrow\!\!\mbox{\emph{G}}}$
   2. $\ensuremath{\mbox{\emph{GB}}\!\!\rightarrow\!\!\mbox{\emph{H}}}$
   Dar una prueba formal utilizando los axiomas de Armstrong o mostar un contraejemplo.

5. Dado el esquema $R(\mbox{\emph{BOSQID}})$ y el conjunto de df
   
   $$F=\{ \ensuremath{\mbox{\emph{S}}\!\!\rightarrow\!\!\mbox{\e... ...remath{\mbox{\emph{SB}}\!\!\rightarrow\!\!\mbox{\emph{DO}}}\}$$
   
   
   1. Dar un cubrimiento mínimo reducido.
   2. Encontrar una descomposición BCNF llj.
   3. Decidir si la descomposición $\rho(\mbox{\emph{ID}}, \mbox{\emph{IBO}}, \mbox{\emph{SQO}})$ es llj.