in Databases retagged by
105 views
1 vote
1 vote
S:- R1(x) R1(y) W1(x) R2(z) R2(y) W3(y) R2(y)

Schedule is view Serializable or not ?
in Databases retagged by
105 views

1 comment

I think it is view serializable .

T1->T3->T2 can be view serial order.
2
2

1 Answer

0 votes
0 votes

It is View Serializable T1->T3->T2

 

                  $T_{1}$                        $T_{2}$          $T_{3}$
                $R_{1}(x)$    
                $R_{1}(y)$    
                $W_{1}(x)$                  
                  $R_{2}(z)$  
                  $R_{2}(y)$  
                   $W_{3}(y)$
                $R_{2}(y)$            

 

 

  A B C
$Initial$ $Read$ $R_n(x)$  $T_{1}$  $T_{1}$,$T_{2}$ $T_{2}$
$Update$ $Write$ $R_n(x)$  $T_{1}$ $T_{3}$ -
$Final$ $Write$ $R_n(x)$  $T_{1}$ $T_{3}$ -

 

$T1->T3->T2$ has same {$W-R$} Conflict as in given Schedule

                  $T_{1}$                        $T_{2}$          $T_{3}$
                $R_{1}(x)$    
                $R_{1}(y)$    
                $W_{1}(x)$                  
                   $W_{3}(y)$
                $R_{2}(z)$  
                $R_{2}(y)$  
                $R_{2}(y)$            

Related questions