From 7f6d033cc4edd49c318c9b325726b69c3f084023 Mon Sep 17 00:00:00 2001 From: boris Date: Thu, 15 Feb 2024 11:46:55 +0000 Subject: [PATCH] vault backup: 2024-02-15 11:46:55 --- Semester 2/Database Systems/Week 5/Week 5 Database Systems.md | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Semester 2/Database Systems/Week 5/Week 5 Database Systems.md b/Semester 2/Database Systems/Week 5/Week 5 Database Systems.md index 6b4b034..be12874 100644 --- a/Semester 2/Database Systems/Week 5/Week 5 Database Systems.md +++ b/Semester 2/Database Systems/Week 5/Week 5 Database Systems.md @@ -53,8 +53,7 @@ Since the operation is functionally the same as a serial schedule, we can consid 5. The precedence graph is serialisable since it is acyclic. No directed cycles. 6. T1.1 -> T2.2, T1.2 -> T2.1, T1.2 -> T2.2, T1.2 -> T3.1, T2.2 -> T3.1 - ![](Pasted%20image%2020240213172304.png) -The graph is serialisable since there are no directed cycles. - +- The graph is serialisable since there are no directed cycles. 1. T2.1 -> T1.1, T1.1 -> T2.2, T2.2 -> T1.2 - ![](Pasted%20image%2020240213172509.png) The graph is not serialisable since there is a directed cycle