81. | Suppose a database schedule S involves transactions T1, ....Tn. Construct the precedence graph of S with vertices representing the transactions and edges representing the conflicts. If S is serializable, which one of the following orderings of the vertices of the precedence graph is guaranteed to yield a serial schedule? |
Discuss |
Answer: (a).Topological order
|
82. | Consider the following database schedule with two transactions, T1 and T2. S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2; where ri(Z) denotes a read operation by transaction Ti on a variable Z, wi(Z) denotes a write operation by Ti on a variable Z and ai denotes an abort by transaction Ti . Which one of the following statements about the above schedule is TRUE? |
Discuss |
Answer: (c).S does not have a cascading abort
|
83. | Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by transaction N on object O.] (S1) 2RA 2WA 3RC 2WB 3WA 3WC 1RA 1RB 1WA 1WB (S2) 3RC 2RA 2WA 2WB 3WA 1RA 1RB 1WA 1WB 3WC (S3) 2RA 3RC 3WA 2WA 2WB 3WC 1RA 1RB 1WA 1WB Which of the following statements is TRUE? |
Discuss |
Answer: (d).S1 is conflict equivalent to S2, but not to S3
|
84. | Which of the following statement is/are incorrect? A: A schedule following strict two phase locking protocol is conflict serializable as well as recoverable. B: Checkpoint in schedules are inserted to ensure recoverability. |
Discuss |
Answer: (b).Only 2
|
85. | An index is clustered, if |
Discuss |
Answer: (c).the data records of the file are organized in the same order as the data entries of the index
|
86. | A clustering index is defined on the fields which are of type |
Discuss |
Answer: (a).non-key and ordering
|
87. | A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called |
Discuss |
Answer: (c).Clustered
|
88. | Which of the following relational calculus expressions is not safe?
![]() |
Discuss |
Answer: (c).c
|
89. | Consider the following SQL query: select distinct al, a2,........., an from r1, r2,........, rm where P For an arbitrary predicate P, this query is equivalent to which of the following relational algebra expressions ? ![]() |
Discuss |
Answer: (a).A
|
90. | Consider three data items D1, D2 and D3 and the following execution schedule of transactions T1, T2 and T3. In the diagram, R(D) and W(D) denote the actions reading and writing the data item D respectively. Which of the following statements is correct? ![]() |
Discuss |
Answer: (d).The schedule is not serializable
|