0
5.8kviews
What do you mean by Distributed Serializability in a DDB?
1 Answer
1
138views
  1. In a distributed database, each transaction performs operations at several sites. The sequence of operations performed by transactions at a site is a local schedule.

  2. An execution of n distributed transactions T1, T2,…..T„ at m sites is modeled by a set of local schedules Si, S2, , Sm.

  3. If we apply at each node a local concurrency control mechanism, we can ensure that all local schedules are serializable. However, the serializability of local schedules is not sufficient to ensure the correctness of the execution of a set of distributed transactions. Consider, for example, the following two schedules

enter image description here

  1. Both local schedules are serial; however, there is no global serial sequence of execution of both transactions because Ti < Tj, in Serial(81) and Tj < Ti, in Serial(S2). In order to guarantee the serializability of distributed transactions, a stronger condition than the serializability of local schedules is required

  2. The execution of transactions T1…Tn is correct if:

    i. Each local schedule Sk is serializable

    ii. There exists a total ordering of T1... , T„ such that, if Ti < Tj, in the total ordering, then there is a serial schedule Sk' such that Sk is equivalent to Sk’ and Ti < Tj, in Serial(Sk'), for each site k where both transactions have executed some action

Please log in to add an answer.