[ Prev ]
2020-03-25

-- Mar 25 In-Class Exercise
((resource:EXERCISE march 25.PNG|Resource Description for EXERCISE march 25.PNG))

-- Mar 25 In-Class Exercise
((resource:inclassexercise.JPG|Resource Description for inclassexercise.JPG))

-- Mar 25 In-Class Exercise
Resource Description for Screen Shot 2020-03-25 at 8.12.42 PM.png
(Edited: 2020-03-25)
((resource:Screen Shot 2020-03-25 at 8.12.42 PM.png|Resource Description for Screen Shot 2020-03-25 at 8.12.42 PM.png))

-- Mar 25 In-Class Exercise
Resource Description for Screen Shot 2020-03-25 at 5.57.56 PM.png
(Edited: 2020-03-25)
((resource:Screen Shot 2020-03-25 at 5.57.56 PM.png|Resource Description for Screen Shot 2020-03-25 at 5.57.56 PM.png))

-- Mar 25 In-Class Exercise
Transaction Op t s Memory A Disk A Memory B Disk B Log
3 4 <Start T>
I(A) 3 3 4
R(A,s) 3 3 3 4
s:=s + 4 7 3 3 4
W(A,s) 7 7 3 4
FLUSH LOG 7 7 3 4 <T, A, 3>
I(B) 7 7 3 4 4
R(B,t) 4 7 7 3 4 4
t:= t*s 28 7 7 3 4 4
W(B,t) 28 7 7 3 28 4
FLUSH LOG 28 7 7 3 28 4 <T, B, 4>
O(A) 28 7 7 7 28 4
O(B) 28 7 7 7 28 28
<Commit T>
{| |- ! Transaction Op !! t !! s !! Memory A !! Disk A!! Memory B !! Disk B !! Log |- | || || || || 3 || || 4 || <Start T> |- | I(A) || || || 3 || 3 || || 4 || |- | R(A,s) || || 3 || 3 || 3 || || 4 || |- | s:=s + 4 || || 7 || 3 || 3 || || 4 || |- | W(A,s) || || 7 || 7 || 3 || || 4 || |- | FLUSH LOG || || 7 || 7 || 3 || || 4 || <T, A, 3> |- | I(B) || || 7 || 7 || 3 || 4 || 4 || |- | R(B,t) || 4 || 7 || 7 || 3 || 4 || 4 || |- | t:= t*s || 28 || 7 || 7 || 3 || 4 || 4 || |- | W(B,t) || 28 || 7 || 7 || 3 || 28 || 4 || |- | FLUSH LOG || 28 || 7 || 7 || 3 || 28 || 4 || <T, B, 4> |- | O(A) || 28 || 7 || 7 || 7 || 28 || 4 || |- | O(B) || 28 || 7 || 7 || 7 || 28 || 28 || |- | || || || || || || || <Commit T> |}

-- Mar 25 In-Class Exercise
Resource Description for Screen Shot 2020-03-25 at 6.16.16 PM.png
(Edited: 2020-03-25)
((resource:Screen Shot 2020-03-25 at 6.16.16 PM.png|Resource Description for Screen Shot 2020-03-25 at 6.16.16 PM.png))

-- Mar 25 In-Class Exercise
Resource Description for undo_logs.png
(Edited: 2020-03-25)
((resource:undo_logs.png|Resource Description for undo_logs.png))

-- Mar 25 In-Class Exercise
((resource:Screen Shot 2020-03-25 at 6.23.48 PM.png|Resource Description for Screen Shot 2020-03-25 at 6.23.48 PM.png))

-- Mar 25 In-Class Exercise
Given:
	I(A),  R(A,s), s:=s + 4, W(A,s),  FLUSH LOG, I(B), R(B,t), t:= t*s, W(B,t), FLUSH LOG, O(A), O(B)
Log record trace:
Transaction Op Value t Value s Memory Value A Disk Value A Memory Value B Disk Value B Log Records < START T >
I(A) 3 3 4 N/A
R(A,s) 3 3 3 4 N/A
s:=s+4 7 3 3 4 N/A
W(A,s) 7 7 3 4 < T, A, 3 >
FLUSH LOG 7 7 3 4 N/A
I(B) 7 7 3 4 4 N/A
R(B,t) 4 7 7 3 4 4 N/A
t := t*s 28 7 7 3 4 4 N/A
W(B, t) 28 7 7 3 28 4 < T, B, 4 >
FLUSH LOG 28 7 7 3 28 4 N/A
O(A) 28 7 7 7 28 4 N/A
O(B) 28 7 7 7 28 28 N/A
<COMMIT>
FLUSH LOG
(Edited: 2020-03-25)
Given: <pre> I(A), R(A,s), s:=s + 4, W(A,s), FLUSH LOG, I(B), R(B,t), t:= t*s, W(B,t), FLUSH LOG, O(A), O(B) </pre> Log record trace: {| |- !Transaction Op !! Value t !! Value s !! Memory Value A !! Disk Value A !! Memory Value B !! Disk Value B !! Log Records | || || || || || || || < START T > |- | I(A) || || || 3 || 3 || || 4 || N/A |- | R(A,s) || || 3 || 3 || 3 || || 4 || N/A |- | s:=s+4 || || 7 || 3 || 3 || || 4 || N/A |- | W(A,s) || || 7 || 7 || 3 || || 4 || < T, A, 3 > |- | FLUSH LOG || || 7 || 7 || 3 || || 4 || N/A |- | I(B) || || 7 || 7 || 3 || 4 || 4 || N/A |- | R(B,t) || 4 || 7 || 7 || 3 || 4 || 4 || N/A |- | t := t*s || 28 || 7 || 7 || 3 || 4 || 4 || N/A |- | W(B, t) || 28 || 7 || 7 || 3 || 28 || 4 || < T, B, 4 > |- | FLUSH LOG || 28 || 7 || 7 || 3 || 28 || 4 || N/A |- | O(A) || 28 || 7 || 7 || 7 || 28 || 4 || N/A |- | O(B) || 28 || 7 || 7 || 7 || 28 || 28 || N/A |- | || || || || || || || <COMMIT> |- | FLUSH LOG || || || || || || || |}

-- Mar 25 In-Class Exercise
((resource:Screen Shot 2020-03-25 at 9.01.13 PM.png|Resource Description for Screen Shot 2020-03-25 at 9.01.13 PM.png))
[ Next ]
X