Final del 15/05/17 (Bases de Datos)

Final armado y corregido por Cecilia. Nos tomó Pablo Turjanski; nos dió 2.00hs.

1) Describir la fórmula de la cantidad resultante de tuplas en la búsqueda por rango.

2) Describir qué ocurre al realizarse un read con un sistema de control de concurrencia por timestamp y por multi-versión.

3) Existe una relación de inclusión entre clave primaria, clave candidata y superclave? Justifique.

4) Cuándo se puede decir que una BD distribuida es homogénea?

5) Dada la siguiente relación {númeroEmpleado, nombreEmpleado, númeroDepartamento, costoDepartamento}, qué dependencias funcionales son válidas? Decir en qué forma normal se encuentra la relación.

6) Mencionar dos mecanismos de limpieza de datos.

7) Cómo serían las historias que un mecanismo de control de concurrencia entregaría si se quisiera cumplir estrictamente con la condición de aislamiento?

8) Cuál es la diferencia entre agregación e interrelación ternaria? Justifique.

9) Describa brevemente las bases de datos orientadas a grafos.

10) Dar una heurística de optimización y las propiedades algebraicas que se utilizan para aplicarla.

11) Qué diferencia existe entre una historia serial y una serializable? Ejemplifique.

12) Que garantiza la independencia física de las bases de datos?

13) Cuál es la diferencia respecto a almacenamiento físico entre un índice denso y uno no denso?

Optativas: las mismas 4 preguntas de lógica que toma siempre.