From 8738cfccd499680c6ec3c6ab4c9031e406bc9541 Mon Sep 17 00:00:00 2001 From: Andrew Date: Thu, 7 Dec 2023 13:41:02 +0000 Subject: [PATCH] add ct3532 tutorial notes --- .../CT3532: Database Systems II/tutorial.txt | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 third/semester1/CT3532: Database Systems II/tutorial.txt diff --git a/third/semester1/CT3532: Database Systems II/tutorial.txt b/third/semester1/CT3532: Database Systems II/tutorial.txt new file mode 100644 index 00000000..e1fe5cf9 --- /dev/null +++ b/third/semester1/CT3532: Database Systems II/tutorial.txt @@ -0,0 +1,14 @@ +Types of conflicts: + - rw + - wr + - ww + +Conflicts in timestamping are directed: the second of the transactions is said to conflict with the first, not vice-versa. +When a cycle is formed in the transaction graph, the transaction is killed. + + +BCNF: all determinants (left-hand sides of FDs) are candidate keys + AB -> C + C -> B + C+ = {C, B} != R +