Final del 06/03/14 (Bases de Datos)

Preguntas

Se aprueba con 14.5 de 23.5 puntos

1. T1 efectúa lectura sucia sobre un valor de T2. Luego se hace rollback de T2 y la Base de Datos fuerza rollback de T2. ¿Qué propiedad de las transacciones se aplicó para forzar rollback de T1? (2 puntos)
2. T1: {R1(A),W1(A),R1(B),W1(B)} T2: {R2(A),W2(A)}. Dar H serial y una serializable (Que no sea serial) (2 puntos)
3. Explique problema de actualización perdida. ¿Cómo resuelve este problema el lockeo binario? (2 puntos)
4. ¿Cuándo dos conjuntos de dependencias funcionales son equivalentes? (1 punto)
5. Sea la relación R: {codigoDepto,nroAmbiente,codigoBarrio,descripcionBarrio,largoAmbiente,anchoAmbiente} Dar una dependencia funcional transitiva, una parcial, una total. Indicar cuál es la clave de la relación. (3 puntos)
6. Defina la operación de project de álgebra relacional. ¿Cómo se traduce en un SQL esta operación? (1.5 puntos)
7. Mencione dos componentes del DBMS y explique su funcionamiento. (2 puntos)
8. Mencione y ejemplifique dos heurísticas que utiliza el optimizador de consultas. (2 puntos)
9. Mencione dos permisos existentes sobre los usuarios de una Base de Datos. (1 punto)
10. Se tiene Base de Datos con update diferido. Muestre gráfico en qué situación tenía que estar T2 para que el DBMS tuviera que hacer redo. (2 puntos)
11. Indique tres datos referidos a las tablas se guarda en el System Catalog. (1.5 puntos)
12. Mencione algoritmo de aprendizaje supervisado y explique brevemente su objetivo. (2 puntos)
13. Indique tres usos que la Base de Datos le da al System Catalog (1.5 puntos)