Exercise solution 4.6
Verfasst: 20. Mär 2015 09:32
Hi,
can any one explain why in a) for B+ tree lookup of un-clustered B+ tree this equation came -> 2+10,000 pages * (20bytes / 100bytes) * 0.1
similarly in b) for B+ tree lookup of clustered B+ tree -> 2 + 10,000 * 0.4 * 0.1 + 10,000 pages * 0.1
I suppose the term '2' is for number of levels in the tree...
Thanks,
can any one explain why in a) for B+ tree lookup of un-clustered B+ tree this equation came -> 2+10,000 pages * (20bytes / 100bytes) * 0.1
similarly in b) for B+ tree lookup of clustered B+ tree -> 2 + 10,000 * 0.4 * 0.1 + 10,000 pages * 0.1
I suppose the term '2' is for number of levels in the tree...
Thanks,