Consider implementation of a databse. Among the following options, choose the most appropriate data structure for this
Explanation
Condition for B+ Tree (Fan-out):
Agar node ka size P hai aur key ka size k hai, toh fan-out (f) ki equation hoti hai:
f≈Key Size+Pointer SizePage Size
Jitna bada f hoga, tree ki height (h) utni hi kam hogi:
Yahan N total records hain. Kam height ka matlab hai kam disk seeks.
Condition for B+ Tree (Fan-out):
Agar node ka size P hai aur key ka size k hai, toh fan-out (f) ki equation hoti hai:
f≈Key Size+Pointer SizePage Size
Jitna bada f hoga, tree ki height (h) utni hi kam hogi:
Yahan N total records hain. Kam height ka matlab hai kam disk seeks.