IT344-database management systems _ Recognize database file organization and indexing

Q1: Name the collision resolution method depicted in the following figure? Explain how this method is different from other collision resolution methods

Q2: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.

Q3: 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.

Q4: Based on the following requirements, which RAID technology level must be implemented to enhance performance and reliability?

• Best reading time is required by shortening the seek and rotational delay.
• Fast recovery/rebuilding from failure to improve availability.
• 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.