264 views

1 Answer

1 votes
1 votes

Given that ,

Order of the B tree = 199

it means in each block we have  = 198 index record

 At root  no of index record = 198

At 2nd level no of index record = 198 * 199

At 3rd level no of index record = 198 * (199)3-1

similarly at level "h" no of index record = 198*(199)h-1

therefore,

 $\sum_{level=1}^{h}$ (198)*(199)h-1 = 69,99,996

198 [ (199)0 + (199)1 + (199)2.......(199)h-1] = 69,99,996

198 * ((199)h -1 / (199-1)) = 69,99,996

199h-1 = 69,99,996

199h =  6999997

h = 2.977

h = 3

edited by

Related questions

0 votes
0 votes
1 answer
1
Mrityudoot asked Jan 12
128 views
Isn’t F$^{+}$ minimal cover? If C $\rightarrow$ A is already there, then why does augmented CD $\rightarrow$ A needs to be?
0 votes
0 votes
1 answer
2
1 votes
1 votes
1 answer
3
Sajal Mallick asked Nov 5, 2023
336 views
Unique not null is equivalent to primary key.Relational Algebra and SQL has same expressive power.Which of the above statements are False?
2 votes
2 votes
1 answer
4
kaustubh7 asked Sep 20, 2023
401 views
Consider a relation R having seven attributes ABCDEFG. Fields of R contain only atomic values.FDs = {CD → G, A → BC, B → CF, E → A, F → EG, G → D} is set of f...