Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which concurrency control protocol uses timestamp ordering ?

  • A.Two-phase locking
  • B.Timestamp-based protocol
  • C.Validation-based protocol
  • D.Snapshot isolation

Answer: B

The protocol is the timestamp-based protocol.

The timestamp-ordering protocol gives each transaction a unique timestamp when it starts and keeps a read and a write timestamp on each data item. A conflicting operation that would break timestamp order is rejected and its transaction rolled back, so the schedule is equivalent to running transactions in timestamp order.

Two-phase locking orders transactions by locks, not timestamps. Validation-based (optimistic) control does use timestamps, but to check at commit time rather than to order operations. Snapshot isolation reads from a consistent snapshot. Neither is the timestamp-ordering protocol.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.