CPSC4660 Database Management Systems

Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

CPSC4660 Database Management Systems

Question 1

Briefly describe (in your own words) each of the 7 RAID level, including one improvement that each RAID level makes over the previous levels.

Question 2

1. Briefly describe one advantage and disadvantage of using fixed-length records in a file

2. Briefly describe one advantage and disadvantage of using variable-length records in a file

Question 3

Construct a B+-tree for the following set of key values. Assume that a node size of 4 pointers (i.e. 3 keys) is used. (If you want to be considered for part marks in the even of a mistake, you should show some of the intermediate steps).

8,11,13,15,19,24,31,35,39

Question 4

Starting with the resulting B+-tree created from Question 3, show the resulting B+- tree after each of the following operations are performed.

Insert 17

Insert 18

Insert 16

Delete 31

Delete 24

Question 5

Construct an extendible Hashing Structure for the following set of key values. Assume that a bucket size of 3 entries, and the hashing function h(x) = x mod 8, are used. (If you want to be considered for part marks in the event of a mistake, you should show some of the intermediate steps).

8,11,13,15,19,24,31,35,39

Question 6

Starting with the resulting extendible hashing structure from Question 5, show the resulting structure after each of the following operations are performed.

Delete 19

Delete 39

Insert 9

Insert 28