conflict serializability example n.
Skip this Video
Loading SlideShow in 5 Seconds..
Conflict Serializability Example PowerPoint Presentation
Download Presentation
Conflict Serializability Example

play fullscreen
1 / 6
Download Presentation

Conflict Serializability Example - PowerPoint PPT Presentation

nathan
115 Views
Download Presentation

Conflict Serializability Example

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Conflict Serializability Example Murat Kantarcioglu

  2. Conflict Serializability • Two actions Ai and Aj executed on the same data object by Ti and Tj conflicts if either one of them is a write operation. • Let Ai and Aj are consecutive non-conflicting actions that belongs to different transactions. We can swap Ai and Aj without changing the result. • Two schedules are conflict equivalent if they can be turned one into the other by a sequence of non-conflicting swaps of adjacent actions.

  3. Conflict Serializability

  4. Conflict Serializability

  5. Conflict Serializability

  6. Conflict Serializability Serial Schedule