Question:
In a B+ Tree, where are the actual data records (or record pointers) stored?
B+ ट्री में वास्तविक डेटा रिकॉर्ड (या रिकॉर्ड पॉइंटर्स) कहाँ संग्रहीत होते हैं?
Options:
- Only in the leaf nodes, which are linked together in a sequential linked list
- Evenly distributed across both internal nodes and leaf nodes
- Only in the root node
- In the parent directory blocks external to the tree
- केवल लीफ नोड्स में, जो एक अनुक्रमिक लिंक्ड लिस्ट में आपस में जुड़े होते हैं
- आंतरिक नोड्स और लीफ नोड्स दोनों में समान रूप से
- केवल रूट नोड में
- ट्री के बाहर पैरेंट डायरेक्टरी ब्लॉक्स में
Correct Answer: a)
Explanation:
Unlike standard B-trees, in a B+ Tree all data records or record pointers reside strictly at the leaf level. Internal nodes act purely as a index router. Leaf nodes are chained together via pointers, providing optimal sequential range queries.
B+ ट्री में सभी डेटा रिकॉर्ड केवल सबसे निचली लीफ नोड्स में होते हैं, जो आपस में लिंक्ड लिस्ट से जुड़ी होती हैं जिससे रेंज क्वेरी बहुत तेज होती है।