retagged by
1,563 views
0 votes
0 votes
Consider that blocks can hold either 10 records or 99 keys and 100 pointers. Assume that the average B tree node is 70% full, i.e. it will have 69 keys and 70 pointers. The total number of blocks needed for a 10,000 record file if memory is initially empty, the search key is the primary key for the records and the data file is a sequential file, sorted on the search key with 10 records per block with dense index are_______?
retagged by

1 Answer

1 votes
1 votes
In the made easy solution they have assumed that last level contains 10000 entry. We know for B tree last level doesn't contain all the entry ( this is true for B plus tree).  Therefore total number of entry in the B tree should be 10000.