Home » Database » Database miscellaneous » Question

Database miscellaneous

  1. 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?
    1. Topological order
    2. Depth-first order
    3. Breadth-first order
    4. Ascending order of transaction indices
Correct Option: A

NA



Your comments will be displayed only after manual approval.