IT 344 SEU Physical Database Design Computer Science Worksheet
Description
College of Computing and Informatics
Assignment #2
Deadline: Sunday 14/04/2021 @ 23:59
[Total Mark for this Assignment is 8]
Student Details:
Name: ###
ID: ###
CRN: ###
Instructions:
•
•
•
•
•
•
•
•
•
•
You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on
Blackboard via the allocated folder. These files must not be in compressed format.
It is your responsibility to check and make sure that you have uploaded both the correct files.
Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between
words, hide characters, use different character sets, convert text into image or languages other than English
or any kind of manipulation).
Email submission will not be accepted.
You are advised to make your work clear and well-presented. This includes filling your information on the
cover page.
You must use this template, failing which will result in zero mark.
You MUST show all your work, and text must not be converted into an image, unless specified otherwise by
the question.
Late submission will result in ZERO mark.
The work should be your own, copying from students or other resources will result in ZERO mark.
Use Times New Roman font for all your answers.
Question One
Pg. 01
Learning
Outcome(s): LO2
Apply the
concepts of
transaction
management,
concurrency and
recovery of a
database.
Question One
2 Marks
What are the important factors that influence physical database design?
Question Two
Pg. 02
Learning
Outcome(s): LO2
Apply the
concepts of
transaction
management,
concurrency and
Question Two
2 Marks
Consider the three transactions T1, T2, and T3, and the schedules S1 and S2
given below.
Transaction T1: r1(x); r1(z); w1(x)
Transaction T2: r2(z); r2(y); w2(z); w2(y)
Transaction T3: r3(x); r3(y); w3(y)
recovery of a
database.
Schedule S1: r1(x); r2(z); r1(x); r3(x); r3(y); w1(x); w3(y); r2(y); w2(z); w2(y)
Schedule S2: r1(x); r2(z); r3(x); r1(z); r2(y); r3(y); w1(x); w2(z); w3(y); w2(y)
Draw the serializability (precedence) for S1 and S2 and state whether each
schedule is conflict serializable. Write down the equivalent serial schedule(s) if
a schedule is serializable.
Question Three
Pg. 03
Learning
Outcome(s): LO2
Apply the
concepts of
transaction
management,
concurrency and
recovery of a
database.
Question Three
Explain the violations caused by each of the following:
a) Dirty Read
b) Non-repeatable Read
c) Phantoms
2 Marks
Question Four
Pg. 04
Learning
Outcome(s): LO2
Question Four
Apply the
In the Schedule below determine the undo and redo and rollback transaction
concepts of
transaction
management,
concurrency and
recovery of a
database.
LSN
2 Marks
Log
00
UpdateT1 writes P5
05
Update T2 writes P3
10
T2 commit
15
T2 End update
20
Update T3 writes P1
25
Update: T3 writes P3
30
T4 read P5
35
Update: T4 write P5
40
T4 commit
45
T4 End update
CRASH
Purchase answer to see full
attachment