Files
G4G0-1/Semester 2/Database Systems/Week 5/Week 5 Database Systems.md

11 lines
403 B
Markdown

# Conflict Serialisability
If a concurrent schedule organises conflicting operations in the same way as a serial schedule, the results are the same.
This is called conflict serialisability, which can be tested using precedence graphs.
## Directed Graph
- ![](Pasted%20image%2020240213131718.png)
- ![](Pasted%20image%2020240213131802.png)
- ![](Pasted%20image%2020240213131815.png)
# Precedence Graph