in Databases
363 views
0 votes
0 votes
B tree has minimum space utilization equals to 66.6%.

explain?
in Databases
363 views

1 comment

i have no idea...about the question but see this..

let consider a node having 100byte order p...

1 byte each ...

p+p-1+p-1=100

p=102/3=34

utilized space would be....

p-1+p-1(key + Dara pointer)/100 =66/100

...66%...
1
1

Please log in or register to answer this question.