in Databases
515 views
0 votes
0 votes

In a B+ tree index file if there are K search keys and each leaf node contains n records then number of records to be accessed in the worst case is

a)log2nk

b) lognk

c)logceil(k)n

d)logceil(n/2)k

Here ceil is ceiling function

in Databases
by
515 views

1 Answer

0 votes
0 votes

Ans will be D) logceil(n/2)k

but dont know the explanation for this :D .

Related questions