Calculate the order of leaf (P_leaf) and non leaf (P) nodes of a B+ tree... Search key 12, Record ptr 10, Block ptr 8, Block size 1024.
- A. P_leaf = 51 and p = 46
- B. P_leaf = 47 and p = 52
- C. P_leaf = 46 and p = 51
- D. P_leaf = 52 and p = 47
Answer: C. P_leaf = 46 and p = 51
Explanation: Leaf: n(12+10)+8 <= 1024 => 22n <= 1016 => n=46. Non-Leaf: p(8) + (p-1)(12) <= 1024 => 20p <= 1036 => p=51.