287 views

1 Answer

Best answer
4 votes
4 votes
No of blocks in database = 10000/5 = 2000

 

No of entries in 1st level index = No of blocks in memory

No of entries = 2000
20 entries per block
Total blocks = 2000/20 = 100

No of entries in 2nd level index = No of blocks at 1st level index

No of entries = 100
20 entries per block
Total blocks = 100/20 = 5

 

No of entries in 3rd level index = No of blocks at 2nd level index

No of entries = 5
20 entries per block
Total blocks = 5/20 = 1 (atleast one block)

Total no of blocks = 2000+100+5+1 = 2106
selected 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...