Chapter 23, Problem 12PE

Program Plan Intro

Serializability:

• Serializability of the transaction specifies a list of transactions in a schedule (like read, write or commit) that is performed in a manner that it looks like transactions execute in a specific serial order.
• In a given schedule, the individual transaction executes consecutively in isolation (no interference by other transactions).
• The types of serializability in the database are conflict serializability and view serializability.

Explanation of Solution

b.

Ensuring global serializability:

• The system is guaranteed to have the local serializability, any cycle occurring in the system-wide precedence graph should include two or more different sites and two unique global transactions.
• The ticket scheme guarantees that whenever two global transactions will access data-items at a site, the conflict occurs on that data item (or ticket) at that site...