Question 26
Calculate the order of leaf (P_leaf) and non leaf (P) nodes of a B+ tree based on the information given below:
Search key field = 12 bytes
Record pointer = 10 bytes
Block pointer = 8 bytes
Block size = 1KB
Step-by-Step Solution
Detailed Explanation:
$Non-leaf node equation: p \times 8 + (p - 1) \times 12 \le 1024 ⇒ 20p - 12 \le 1024 ⇒ 20p \le 1036 ⇒ p = 51.$
$Leaf node equation: P_leaf \times (12 + 10) + 8 \le 1024 ⇒ 22 P_leaf + 8 \le 1024 ⇒ 22 P_leaf \le 1016 ⇒ P_leaf = 46.$