Scribd
Cargar
84 vistas1 página

Tema2 Cap13 6ed Examen

Este documento presenta 5 ejercicios de autoevaluación sobre bases de datos relacionales. Los ejercicios tratan sobre temas como el cálculo del tamaño de una operación de join entre tres relaciones, la forma más eficiente de realizar dicha operación de join utilizando índices, y la estimación del tamaño de una vista materializada definida mediante operaciones de join.

Cargado por

Kenny
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
84 vistas1 página

Tema2 Cap13 6ed Examen

Este documento presenta 5 ejercicios de autoevaluación sobre bases de datos relacionales. Los ejercicios tratan sobre temas como el cálculo del tamaño de una operación de join entre tres relaciones, la forma más eficiente de realizar dicha operación de join utilizando índices, y la estimación del tamaño de una vista materializada definida mediante operaciones de join.

Cargado por

Kenny
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNED. SISTEMAS DE BASES DE DATOS 71013041.

Ejercicios de autoevaluacion del tema 2 captulo 13 del libro.

1. Considerense las relaciones r1 (A, B, C), r2 (C, D, E) y r3 (E, F), cuyas claves principales son A, C, y E respectivamente.
Supongase que r1 tiene 1000 tuplas, r2 tiene 1500 tuplas, y r3 tiene 750 tuplas. Cual sera el tamano de (r1 1 r2) 1 r3?
a) 1000 tuplas. b) 750 tuplas. c) 3250 tuplas. d ) Ninguna de las anteriores.
2. Continuando con el ejercicio anterior, cual de las siguientes representa la forma mas eficiente de calcular r1 1 r2 1 r3?

a) Crear ndices en el atributo C de r1 y en el atributo E de r2 (que son los atributos de reunion). Luego, para cada
tupla de r3, utilizar el ndice de r2 para encontrar una tupla que tenga el mismo valor en E. Tras esto, se utiliza el
ndice en r1 para buscar una tupla que tenga el mismo valor en C que la tupla de r2.
b) Crear ndices en el atributo C de r2 y en el atributo E de r3 (que son sus atributos de reunion ademas de sus claves
primarias). Luego, para cada tupla de r1, utilizar el ndice de r2 para encontrar una tupla que tenga el mismo valor
en C. Tras esto, se utiliza el ndice en r3 para buscar una tupla que tenga el mismo valor en E que la tupla de r2.
c) Para cada tupla de r1, recorrer secuencialmente r2 hasta encontrar una tupla con el mismo valor de C. Luego, recorrer

ED
secuencialmente r3 hasta encontrar una tupla con el mismo valor de E que r2.
d ) Para cada tupla de r3, recorrer secuencialmente r2 hasta encontrar una tupla con el mismo valor de E. Luego, recorrer
secuencialmente r1 hasta encontrar una tupla con el mismo valor de C que r2.

3. Considerense las relaciones r1 (A, B, C), r2 (C, D, E) y r3 (E, F), sin claves principales salvo el esquema completo. Sea
V(C, r2) = 1100 y V(E, r3) = 100. Supongase que r1 tiene 1000 tuplas, r2 tiene 1500 tuplas, y r3 tiene 750 tuplas. Cual
sera el tamano estimado de ((r1 1 r2) 1 r3)?
a) 1125000000 tuplas. b) 25000 tuplas. c) 10227 tuplas. d ) Ninguna de las anteriores.
4. Continuando con el ejercicio anterior, sea V(C, r1) = 900 y V(E, r2) = 50. Cual sera el tamano estimado de (r1 1 (r2 1
r3))?
a) 1125000000 tuplas. b) 25000 tuplas. c) 10227 tuplas. d ) Ninguna de las anteriores.
5. Para las siguientes afirmaciones, decida cuales de ellas son ciertas.

I. Para una relacion r(A, B, C) con un ndice en A, no hay consultas que se puedan responder solamente consultando
el ndice sin consultar las tuplas de la relacion.
II. Para una vista materializada definida por (r1 1 r2), siempre es mas eficiente la conservacion incremental de la vista
que volverla a calcular por completo cada vez que cambien las relaciones r1 o r2.
N
a) I. Correcta. II. Correcta. b) I. Correcta. II. Falsa. c) I. Falsa. II. Correcta. d ) I. Falsa. II. Falsa.
U

También podría gustarte