487 views
0 votes
0 votes

i’m getting answer “14” but given answer is 10

2 Answers

0 votes
0 votes
since it is B+ tree , hence every element lies in the bottom

maximum it can be 18 but 8 are already present so required answer is 18-8=10
0 votes
0 votes

10 is the correct answer

the max no of keys are inserted in each level

level 1 -- > Root ---- > 2 keys

level 2 ---> 3 x 2 keys

level 3 ---> 3 ^2 x 2  = 18 keys

Order of lead node  = 2

it means  9 such node can be present in the leaf node  each have order 2

out of 18 keys only 8 keys are filled up which are : (13,15,21,29,37,42,51,68)

18- 8 = 10 [we can inserted 10 more keys into the leaf node ]

Related questions

1 votes
1 votes
1 answer
2
none30 asked Jun 16, 2023
348 views
In multiple Granularity locking protocol at a particular node transaction T1 is holding SIX LOCK. When transaction T2 is also requesting a lock, at that node which other ...
1 votes
1 votes
1 answer
4