Database Management Systems
|
Pg. 01 |
|
Question Four |
|
|
|
|
Assignment 1
Deadline: Day 11/02/2021 @ 23:59
[Total Mark for this Assignment is 5]
Database Management Systems
IT344
College of Computing and Informatics
|
|
|
|
|
|
|
|
Question One
1.5 Marks
Learning Outcome(s):
LO1
Recognize database file organization and indexing.
Name the collision resolution method depicted in the following figure? Explain how this method is different from other collision resolution methods.
Question Two
1 Mark
Learning Outcome(s):
LO1
Recognize database file organization and indexing.
Assume you are assigned to create an index on a relation, by only using your own words discuss what considerations would lead your choice for:
a. The choice of primary index.
b. The use of a sorted file rather than a tree-based index.
Question Three
1.5 Marks
Learning Outcome(s):
LO1
Recognize database file organization and indexing.
Construct a B+ tree for the following set of key values under the assumption that the number of key values that fit in a node is 2.
Key values (2,-1,3,7,10,5,,8,15,12,13,16,14)
show step involved in inserting each key value.
Note: Copying and pasting of images or a screenshot are not allowed, you should draw the figure by yourself.
Question Four
1 Mark
Learning Outcome(s):
LO1
Recognize database file organization and indexing.
Based on the following requirements, which RAID technology level must be implemented to enhance performance and reliability?
1) Best reading time is required by shortening the seek and rotational delay.
2) Fast recovery/rebuilding from failure to improve availability.
3) Efficient data logging due to the critical nature of the application.
Motivate your answer by stating how the selected RAID technology level fulfills the above requirements.