D120.de/forum

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,

Hi,

i understood it this way(NO GUARANTEE, i did not participate in the exercise):
At first u look at the index: root + 1st level = costs of 2
then u look at the leaf-nodes, thats 10.000 * (20bytes / 100bytes) pages, since a index-entry has a size of 20 bytes, whereas a tuple has 100 bytes.
Of these pages u need to look at just 10 Percent, so u multiply it by 0.1.
Then u got the pointers to the actual data-records, which u want to access in a second step.
Since the B+ tree is unclustered in a), u will probably have to access a new data-page per pointer to a record.
And therefore u have to access 0.1 * 10.000 pages * 20 data-records.