Primer Parcial de Sistemas de Datos II --- 7 de mayo de 2003
Apellido: __________________ Nombres: ______________________
Correo electrónico: ______________________________
---------------------------------------------------------------------
1. Explique qué se hace durante la etapa de validación de una consulta.
2. Explique lo que significa la *selectividad* de una condición.
3. Explique qué es una reunión multidireccional.
4. Explique cómo trabaja el método de dispersión-reunión (R4) en la
implementación de la operación REUNIÓN. Enumere los casos (las
condiciones que deben cumplir los atributos, los tipos de
comparaciones, existencia de índices, dispersiones, etc.) en los
cuales se puede aplicar.
5. En la implementación de la operación PROYECTAR, puede darse que la
lista de atributos de la proyección contenga una clave de la
relación proyectada. Indique qué consecuencia tiene esto para la
relación resultado de la proyección.
6. ¿Porqué se utilizan *combinaciones de operaciones* para ejecutar las
consultas, en lugar de usar operaciones simples encadenadas?
7. Indique si usaría el árbol de consulta canónico estándar para
ejecutarlo directamente. ¿Porqué sí o porqué no?
8. Porqué se dice que el grafo de consulta es una representación canónica
de una consulta seleccionar-proyectar-reunir del cálculo relacional?
9. El proceso de optimización de consultas ocupa un cierto tiempo. En
las consultas compiladas y en las interpretadas ese tiempo influye de
diferente manera. Cuándo utilizaría optimizaciones elaboradas? Y las
optimizaciones parciales? Explique su elección.
10. Enumere dos de los componentes del costo de ejecución de una consulta.
11. Defina que es una transacción cualquiera.
12. El control de concurrencia evita problemas de inconsistencia en la
base de datos cuando hay más de una transacción ejecutándose
concurrentemente. Identifique al menos un problema que puede ocurrir
si no hay control de concurrencia.
13. Para qué sirven las técnicas de control de concurrencia?
14. Qué es la granularidad de un elemento de datos?
15. Describa el concepto de candado.
16. Cuando se siguen las reglas en un sistema de candados binarios o
múltiples, eso no garantiza la seriabilidad de los planes para las
transacciones participantes. Qué protocolo adicional se debe agregar?
17. Describa la variante del protocolo de dos fases (B2F) conocida como
B2F conservador/estático.
18. Qué garantiza el B2F estricto?
19. Describa la situación denominada bloqueo mortal.
20. Qué diferencia a la espera indefinida de la inanición?
(
geocities.com/ar)