Sistemas de gestión de bases de datos | conjunto 9

Se han hecho las siguientes preguntas en el examen GATE 2006 CS. 1) Considere la siguiente secuencia logarítmica de dos transacciones en una cuenta bancaria, con saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%.

  1. T1 start
  2. T1 B old=12000 new=10000
  3. T1 M old=0 new=2000
  4. T1 commit
  5. T2 start
  6. T2 B old=10000 new=10500
  7. T2 commit 

Suponga que el sistema de la base de datos falla justo antes de que se escriba el registro de registro 7. Cuando se reinicia el sistema, ¿cuál afirmación es verdadera sobre el procedimiento de recuperación? (A) Debemos rehacer el registro de registro 6 para establecer B en 10500 (B) Debemos deshacer el registro de registro 6 para establecer B en 10000 y luego rehacer los registros de registro 2 y 3 (C) No necesitamos rehacer los registros de registro 2 y 3 porque la transacción T1 se ha comprometido (D) Podemos aplicar operaciones de rehacer y deshacer en orden arbitrario porque son idempotentes. Respuesta (B) 

2) Considere la relación matriculado (estudiante, curso) en la que (estudiante, curso) es la clave principal, y la relación pagado (estudiante, cantidad) donde alumno es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Dadas las siguientes cuatro consultas: 

Query1: select student from enrolled where student in (select student from paid)
Query2: select student from paid where student in (select student from enrolled)
Query3: select E.student from enrolled E, paid P where E.student = P.student
Query4: select student from paid where exists
        (select * from enrolled where enrolled.student = paid.student)

¿Cuál de las siguientes afirmaciones es correcta? (A) Todas las consultas devuelven conjuntos de filas idénticos para cualquier base de datos (B) Consulta2 y Consulta4 devuelven conjuntos de filas idénticos para todas las bases de datos, pero existen bases de datos para las que Consulta1 y Consulta2 devuelven conjuntos de filas diferentes. (C) Existen bases de datos para las que Query3 devuelve estrictamente menos filas que Query2. (D) Existen bases de datos para las cuales Query4 encontrará una violación de integridad en tiempo de ejecución. Respuesta (B) Tome un ejemplo:

Table enrolled
student   course
----------------
 abc      c1   
 xyz      c1
 abc      c2
 pqr      c1

Table paid
student  amount
-----------------
 abc      20000
 xyz      10000
 rst      10000


Output of Query 1
 abc
 abc
 xyz

Output of Query 2
 abc
 xyz

Output of Query 3
 abc
 xyz

Output of Query 4
 abc
 xyz

La consulta 1 y la consulta 3 pueden devolver valores de estudiante repetitivos, ya que «estudiante» no es una clave en relación con la inscripción; sin embargo, la consulta 2 y la consulta 4 siempre devuelven los mismos conjuntos de filas. Entonces, la opción (B) es correcta. 

3) Considere la relación matriculado(estudiante, curso) en la que (estudiante, curso) es la clave principal, y la relación pagado(estudiante, cantidad), donde alumno es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Suponga que las cantidades 6000, 7000, 8000, 9000 y 10000 fueron pagadas cada una por el 20% de los estudiantes. Considere estos planes de consulta (Plan 1 a la izquierda, Plan 2 a la derecha) para «listar todos los cursos tomados por estudiantes que han pagado más de x». Una búsqueda de disco tarda 4 ms, el ancho de banda de transferencia de datos del disco es de 300 MB/s y la comprobación de una tupla para ver si la cantidad es mayor que x tarda 10 microsegundos. ¿Cuál de las siguientes afirmaciones es correcta? (A) El Plan 1 y el Plan 2 no generarán conjuntos de filas idénticos para todas las bases de datos. (B) Un curso puede aparecer más de una vez en la salida del Plan 1 para algunas bases de datos (C) Para x = 5000, el Plan 1 se ejecuta más rápido que el Plan 2 para todas las bases de datos. (D) Para x = 9000, el Plan I se ejecuta más lentamente que el Plan 2 para todas las bases de datos. Respuesta (C) Suponiendo que hay suficiente memoria disponible para todos los datos necesarios. Ambos planes necesitan cargar ambas tablas de cursos y matriculados. Entonces, el tiempo de acceso al disco es el mismo para ambos planes. El plan 2 hace una menor cantidad de comparaciones en comparación con el plan 1. 1) La operación de combinación requerirá más comparaciones ya que la segunda tabla tendrá más filas en el plan 2 en comparación con el plan 1. 2) La tabla combinada de dos tablas tendrá más filas, por lo que se necesitan más comparaciones para encontrar cantidades mayores que x. 

4) Se dan las siguientes dependencias funcionales:

AB → CD, AF → D, DE → F, C → G , F → E, G → A

¿Cuál de las siguientes opciones es falsa? (A)CF+ = {ACDEFG} (B)BG+ = {ABCDG} (C)AF+ = {ACDEFG} (D)AB+ = {ABCDFG} Respuesta (C) Cierre de AF o AF+ = {ADEF}, cierre de AF no ‘t contiene C y G. La opción (D) también parece correcta. AB+ = {ABCDG}, el cierre de AB no contiene F. Consulte GATE Corner para ver todos los trabajos/soluciones/explicaciones del año anterior, plan de estudios, fechas importantes, notas, etc. Escriba comentarios si encuentra alguna de las respuestas/explicaciones incorrecto, o desea compartir más información sobre los temas discutidos anteriormente.