Open In App

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 59

Like Article
Like
Save
Share
Report

In B+ tree each key is stored in a leaf node. So, the order of leaf node in B+ tree is the maximum number of (key, record pointer)pairs it can hold. What is the order of B+ tree leaf node, when block size is given as 4 Kilo byte record pointer(RP) of 8 byte, block pointer(BP) size is 2 byte and key is of 15 byte.
(A) 164
(B) 178
(C) 179
(D) 241


Answer: (B)

Explanation: Let order of leaf node of B+ tree is p,

p*(key + Rp) + Bp ≤ Block size
p(15 + 8) + 2 ≤ 4 * 1024 
23*p ≤ 4096-2
p ≤ 4094 / 23 
P ≤ 178 

So, option (B) is correct.


Quiz of this Question


Last Updated : 09 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads