Base de Datos II
Serie ejercicios prácticos 2
Base de Datos Distribuidas
Algoritmos de optimización de consultas
Considerando como criterio de optimización a la minimización del transporte de información entre
los nodos distribuidos (minimizar el tráfico de red).
1) Sean las siguientes tablas de bases de datos distribuidas en varios nodos, pertenecientes a
los clientes de una editorial para sus respectivas sucursales:
Nodo 1 : Clientes
Nro. Apellido y Dirección Correo Fecha de Nro. de
Cliente Nombres electrónico Nacimiento Sucursal
6 bytes 30 bytes 35 bytes 40 bytes 8 bytes 4 bytes
Contiene: 5000 registros
Longitud del registro: 123 bytes
Nodo 2 : Sucursales
Nro. Nombre de Dirección Código de
Sucursal la sucursal Provincia
4 bytes 30 bytes 35 bytes 2 bytes
Contiene: 100 registros
Longitud del registro: 71 bytes
a) Determinar el tamaño de la relación.
b) Se desea obtener la siguiente consulta:
Para cada cliente, obtener su Apellido y Nombres y el Nombre de la Sucursal en
la cual adquiere los libros.
- Teniendo en cuenta el Nodo 3, como nodo resultado (nodo en el cual hay que
entregar el resultado de la consulta), obtener las alternativas de solución a la
consulta de tipo reunión (inner join) y optar por aquella solución que resulte
más adecuada de acuerdo al criterio considerado (“minimizar el transporte de
bytes, entre los distintos nodos distribuidos”).
- Si ahora consideramos al Nodo 2, como nodo resultado, obtener las
alternativas de solución a la consulta de tipo reunión (inner join) y optar por
aquella que resulte más óptima.
- Para la consulta planteada, procesar la consulta distribuida usando el tipo de
semireunión (semijoin), obtener las posibles soluciones a la consulta.
2) Sean las siguientes tablas de bases de datos distribuidas en varios nodos, pertenecientes a
los profesores y facultades de nuestra universidad:
Nodo 1 : Profesores
DNI Apellido y Correo Fecha de Cód. de
Nombres electrónico Nacimiento Facultad
8 bytes 30 bytes 40 bytes 8 bytes 2 bytes
Contiene: 7000 registros
Longitud del registro: 88 bytes
Nodo 2 : Facultades
Cód. Facultad Denominación Dirección Decano
4 bytes 30 bytes 35 bytes 8 bytes
Contiene: 200 registros
Longitud del registro: 77 bytes
c) Determinar el tamaño de la relación.
d) Se desea obtener la siguiente consulta:
Por cada profesor, obtener su Apellido y Nombres y la Denominación de la
facultad en la cual presta sus servicios.
- Teniendo en cuenta el Nodo 3, como nodo resultado (nodo en el cual hay que
entregar el resultado de la consulta), obtener las alternativas de solución a la
consulta de tipo reunión (inner join) y optar por aquella solución que resulte
más adecuada de acuerdo al criterio considerado (“minimizar el transporte de
bytes, entre los distintos nodos distribuidos”).
- Si ahora consideramos al Nodo 2, como nodo resultado, obtener las
alternativas de solución a la consulta de tipo reunión (inner join) y optar por
aquella que resulte más óptima.
- Para la consulta planteada, procesar la consulta distribuida usando el tipo de
semireunión (semijoin), obtener las posibles soluciones a la consulta.
3) Sean las siguientes tablas de bases de datos distribuidas en varios nodos, pertenecientes a
los remedios y sus correspondientes laboratorios:
Nodo 1 : Remedios
Producto Nombre Comercial Precio Acción Laboratorio
5 bytes 25 bytes 10 bytes 20 bytes 15 bytes 3 bytes
Contiene: 10000 registros Longitud del registro: 78 bytes
Nodo 2 : Laboratorios
Laboratorio Nombre Dirección Sitio web
5 bytes 20 bytes 25 bytes 40 bytes
Contiene: 100 registros Longitud del registro: 90 bytes
e) Determinar el tamaño de la relación.
f) Se desea obtener la siguiente consulta:
Por cada remedio, obtener su Nombre Comercial y Nombre del laboratorio que
lo produce.
- Teniendo en cuenta el Nodo 3, como nodo resultado (nodo en el cual hay que
entregar el resultado de la consulta), obtener las alternativas de solución a la
consulta de tipo reunión (inner join) y optar por aquella solución que resulte
más adecuada de acuerdo al criterio considerado (“minimizar el transporte de
bytes, entre los distintos nodos distribuidos”).
- Si ahora consideramos al Nodo 2, como nodo resultado, obtener las
alternativas de solución a la consulta de tipo reunión (inner join) y optar por
aquella que resulte más óptima.
