Final del 12/10/10 (Bases de Datos)

Ejercicio 1

1. Que quiere decir que un schedule es serializable? (1)
2. Probar que un schedule es serializable si y solo si su grafo de precedencia no tiene ciclos. (1)

Ejercicio 2

1. Explicar que significa una dependencia funcional f es consecuencia semantica/logica de un conjunto de dependencias funcionales F (1)
2. Explicar que significa una dependencia funcional f es consecuencia sintactica de un conjunto de dependencias funcionales F (1)
3. Probar que toda consecuencia sintactica es consecuencia semantica (1,5)

Ejercicio 3

1. Que es un indice cluster? (1)
2. Explicar que es el metodo de iteracion por bloques y cual es la complejidad de este metodo (se debe definir previamente en que se quiere medir y las entradas del metodo) Justificar todo (1,5) (aparentemente se referia a Block nested loop join)

Ejercicio 4

Pacientes (IdPaciente, NombrePaciente, Edad, Sexo, EstadoCivil)
Sintomas (IdSintomas, DescSintomas)
Presentan (IdPaciente, IdSintomas)
Enfermedades (IdEnfermedad,DescrEnfermedad,Umbral,Especialidad)
SeManifiestan (IdEnfermedad,IdSintomas,Certeza)
Medicos (IdMedico,Especialidad)
Atenciones(IdMedico,IdPaciente)

Expresar en SQL: "Las enfermedades que sufre cada paciente que no estan siendo tratadas con los medicos adecuados". Se considera que un paciente sufre una cierta enfermedad si sumando las certezas de los sintomas de la enfermedad presentados en el paciente supera el umbral y una enfermedad esta siendo tratada con el medico adecuado, si el paciente es atendido por un medico de la especialidad que corresponde a la enfermedad (2)