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

Se han hecho las siguientes preguntas en el examen GATE 2012.

1) Considere las siguientes transacciones con elementos de datos P y Q inicializados a cero:

T1: read (P) ;
    read (Q) ;
    if P = 0 then Q : = Q + 1 ;
    write (Q) ;
T2: read (Q) ;
    read (P) ;
    if Q = 0 then P : = P + 1 ;
    write (P) ;

Cualquier intercalado no serial de T1 y T2 para la ejecución concurrente conduce a
(A) Un programa serializable
(B) Un programa que no es serializable en conflicto
(C) Un programa serializable en conflicto
(D) Un programa para el cual no se puede dibujar un gráfico de precedencia

Respuesta (B)
Se dice que dos o más acciones están en conflicto si:
1) Las acciones pertenecen a diferentes transacciones.
2) Al menos una de las acciones es una operación de escritura.
3) Las acciones acceden al mismo objeto (leer o escribir).

Se dice que los programas S1 y S2 son equivalentes en conflicto si se cumplen las siguientes condiciones:
1) Ambos programas S1 y S2 involucran el mismo conjunto de transacciones (incluido el orden de acciones dentro de cada transacción).
2) El orden de cada par de acciones en conflicto en S1 y S2 es el mismo.

Se dice que un programa es serializable en conflicto cuando el programa es equivalente en conflicto a uno o más programas seriales.

Fuente: Página Wiki para Horario

En el escenario dado, hay dos horarios de serie posibles:
1) T1 seguido de T2
2) T2 seguido de T1.
En ambos horarios en serie, una de las transacciones lee el valor escrito por otra transacción como primer paso. Por lo tanto, cualquier intercalado no serial de T1 y T2 no será serializable en conflicto.

2) Considere las siguientes relaciones A, B, C. ¿Cuántas tuplas contiene el resultado de la siguiente expresión de álgebra relacional? Suponga que el esquema de AUB es el mismo que el de A.

Table A
Id   Name    Age
----------------
12   Arun    60
15   Shreya  24
99   Rohit   11


Table B
Id   Name   Age
----------------
15   Shreya  24
25   Hari    40
98   Rohit   20
99   Rohit   11


Table C
Id   Phone  Area
-----------------
10   2200   02  
99   2100   01

(A) 7
(B) 4
(C) 5
(D) 9

Respuesta (A)

Result of AUB will be following table

Id   Name    Age
----------------
12   Arun    60
15   Shreya  24
99   Rohit   11
25   Hari    40
98   Rohit   20

The result of given relational algebra expression will be

Id   Name    Age  Id   Phone Area
---------------------------------
12   Arun    60   10   2200   02 
15   Shreya  24   10   2200   02   
99   Rohit   11   10   2200   02 
25   Hari    40   10   2200   02 
98   Rohit   20   10   2200   02 
99   Rohit   11   99   2100   01
98   Rohit   20   99   2100   01

3) Considere las tablas anteriores A, B y C. ¿Cuántas tuplas contiene el resultado de la siguiente consulta SQL?

SELECT A.id 
FROM   A 
WHERE  A.age > ALL (SELECT B.age 
                    FROM   B 
                    WHERE  B. name = "arun") 

(A) 4
(B) 3
(C) 0
(D) 1

Respuesta (B)
El significado de «TODO» es A. La edad debe ser mayor que todos los valores devueltos por la subconsulta. No hay ninguna entrada con el nombre «arun» en la tabla B. Por lo tanto, la subconsulta devolverá NULL. Si una subconsulta devuelve NULL, entonces la condición se vuelve verdadera para todas las filas de A (ver esto para más detalles). Entonces todas las filas de la tabla A están seleccionadas.

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.