Lebanese University Dr.

Michel NABAA
Faculty of science
I3306

I3306 (DB2) – HomeWork 2 solution

Exercise 1
Insert the following key values:

3, 7, 9, 23, 45, 1, 5, 14, 25, 24, 13, 11, 8, 19, 4, 31, 35, 56, 30, 60, 70, 50.

a) Into a B-tree.

b) Into a B+-tree.

Consider the order M=5 for both (max capacity =4).

Exercise 2
a) Consider the B-tree of exercise 1 and:

Delete 31
Delete 30:

Delete 50:

Delete 60:

b) Consider the B+-tree of exercise 1 and:

Delete 19

Page 2 of 4
Delete 14:

Delete 56:

Delete 60:

Delete 13:

Page 3 of 4
Delete 23:

Delete 24:

Page 4 of 4