Final del 11/04/12 (Bases de Datos)

Criterio de aprobación: Se aprueba con 12/18.5 puntos, y sin errores conceptuales.

Preguntas

1. Defina la durabilidad de una transacción y de un ejemplo donde se aplique esta propiedad (1 punto).
2. Defina grafo de precedencia y enuncie el teorema de serializabilidad. Por qué es importante este teorema en el control de concurrencia?(2.5 puntos).
3. Indique y explique dos diferencias entre el lockeo binario y el shared-lock ( o lockeo ternario).(2 puntos).
4. Defina la clausura de un atributo. Escriba la definición de clave candidata en función de la clausura.(1.5 puntos).
5. Dada la siguiente relación {NROPEDIDO; CODART, NOMART, CANTPEDIDA, PRECIO, CODEMP. NOMEMP., FECHA}. Indicar: (1.5 puntos).
   1. Una dependencia funcional completa
   2. Una dependencia funcional parcial.
   3. Una dependencia funcional transitiva.
6. Cuál es la diferencia entre una clave primaria y un índice único? (1 punto).
7. Indique los tres niveles que tiene la arquitectura de una base de datos. Ejemplifique (1.5 puntos).
8. Mencione dos reglas del álgebra relacional que toma en cuenta la optimización por reglas. Ejemplifique su uso (2 puntos).
9. De un ejemplo de cómo funciona el recovery en el caso de una caída abrupta de la base de datos por un corte de luz si la misma utiliza redo logging? (2 puntos).
10. Detalle el uso que el DBMS le da al system catalog en el momento de crear una tabla (1 punto).
11. ¿Por qué es necesario para un DBA conocer la cantidad de registros que inicialmente va a tener una tabla? (1 punto).
12. ¿Cuándo una entidad se considera débil? De un ejemplo (1.5 puntos).