- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Explain about conflict serializability in DBMS
Conflict serializability orders any conflicting operations in the same way as some serial execution. A pair of operations is said to conflict if they operate on the same data item and one of them is a write operation.
That means
Readi(x) readj(x) - non conflict read-read operation
Readi(x) writej(x) - conflict read-write operation.
Writei(x) readj(x) - conflic t write-read operation.
Writei(x) writej(x) - conflict write-write operation.
Where I and j denote two different transactions Ti and Tj.
Precedence graph
It is used to check conflict serializability.
The steps to check conflict serializability are as follows −
For each transaction T, put a node or vertex in the graph.
For each conflicting pair, put an edge from Ti to Tj.
If there is a cycle in the graph then schedule is not conflict serializable else schedule is conflict serializable.
Example 1
The cycle is present so it is not conflict serializable.
Example 2
The cycle is not present, so it is conflict serializable.
Example 3
The cycle is not present, so it is conflict serializable.
- Related Articles
- Explain the precedence graph for testing conflict serializability(DBMS)
- What is the term serializability in DBMS?
- Explain about nested queries in DBMS
- Explain about concurrent transactions in DBMS
- Explain about 2NF with an example in DBMS
- Explain about triggers and active databases in DBMS
- Explain about the Time stamp ordering protocol in DBMS
- Check the view serializability for the given schedules(DBMS)
- Explain about two phase locking (2PL) protocol(DBMS)
- Explain about insert command in Structured query language in DBMS
- Explain about Create, Insert, Select command in structure query language (DBMS)?
- When do we say the schedule is conflict equivalent(DBMS)?
- Explain Select command in DBMS
- Explain set operators in DBMS
- Explain join dependency in DBMS
