
- DBMS Tutorial
- DBMS - Home
- DBMS - Overview
- DBMS - Architecture
- DBMS - Data Models
- DBMS - Data Schemas
- DBMS - Data Independence
- Entity Relationship Model
- DBMS - ER Model Basic Concepts
- DBMS - ER Diagram Representation
- DBMS - Generalization, Aggregation
- Relational Model
- DBMS - Codd's Rules
- DBMS - Relational Data Model
- DBMS - Relational Algebra
- DBMS - ER to Relational Model
- DBMS- SQL Overview
- Relational Database Design
- DBMS - Database Normalization
- DBMS - Database Joins
- Storage and File Structure
- DBMS - Storage System
- DBMS - File Structure
- Indexing and Hashing
- DBMS - Indexing
- DBMS - Hashing
- Transaction And Concurrency
- DBMS - Transaction
- DBMS - Concurrency Control
- DBMS - Deadlock
- Backup and Recovery
- DBMS - Data Backup
- DBMS - Data Recovery
- DBMS Useful Resources
- DBMS - Quick Guide
- DBMS - Useful Resources
- DBMS - Discussion
Explain the precedence graph for testing conflict serializability(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) - conflict write-read operation.
Writei(x) writej(x) - conflict write-write operation.
Where, I and j denote two different transactions Ti and Tj.
Precedence graph
Now consider a precedence graph for testing conflict serializability. It is used to check conflict serializability.
Steps for precedence graph
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.
Let us consider some examples.
Example 1
Cycle is present so it is not conflict serializable.
Example 2
Cycle is not present, so it is conflict serializable.
Example 3
Cycle is not present, so it is conflict serializable.
- Related Articles
- Explain about conflict serializability in DBMS
- Check the view serializability for the given schedules(DBMS)
- What is the term serializability in DBMS?
- Explain the inference rules for functional dependencies in DBMS
- When do we say the schedule is conflict equivalent(DBMS)?
- Explain the characteristics of DBMS?
- Explain the architecture of DBMS?
- Explain the components of DBMS?
- Explain Operator grammar and precedence parser in TOC
- Explain the logical operators in DBMS
- Explain the Network Model in DBMS?
- Explain the Relational Model in DBMS?
- Explain the cardinality concept in DBMS?
- Explain the relational algebra in DBMS?
- What is B-tree and explain the reasons for using it (DBMS)?
