106
GB
What is the B+ tree index structure and why is it universally used in RDBMS?
IN
B+ ट्री इंडेक्स संरचना क्या है और इसे RDBMS में सार्वभौमिक रूप से क्यों उपयोग किया जाता है?
A
A binary tree with balanced height
संतुलित ऊँचाई वाला एक द्विआधारी वृक्ष
B
A balanced tree where internal nodes store keys for routing and ALL data pointers are in leaf nodes with leaf nodes linked in a doubly-linked list - enabling efficient: point queries (O(log n)) range scans (traverse linked leaves) insertions and deletions while maintaining balance
एक संतुलित वृक्ष जहां आंतरिक नोड्स रूटिंग के लिए कुंजियाँ संग्रहीत करते हैं और सभी डेटा पॉइंटर्स लीफ नोड्स में होते हैं, लीफ नोड्स एक डबल-लिंक्ड सूची में जुड़े होते हैं - कुशल को सक्षम करते हैं: पॉइंट क्वेरीज़ (ओ (लॉग एन)) रेंज स्कैन (ट्रैवर्स लिंक्ड लीव्स) सम्मिलन और विलोपन संतुलन बनाए रखते हुए
C
A B-tree variant that only supports integer keys
एक बी-ट्री संस्करण जो केवल पूर्णांक कुंजियों का समर्थन करता है
D
A tree structure used exclusively for primary key indexes
प्राथमिक कुंजी अनुक्रमणिका के लिए विशेष रूप से उपयोग की जाने वाली एक वृक्ष संरचना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English)
B+ tree advantages: (1) All data in leaves (internal nodes are smaller = more keys per node = shallower tree). (2) Leaf linked list enables efficient range scans (traverse sequential leaves). (3) Balanced: all leaf nodes at same depth, O(log n) for all operations. (4) Fan-out of 100+ = 3-4 levels for millions of rows.
व्याख्या (हिन्दी)
बी+ पेड़ के फायदे: (1) पत्तों में सारा डेटा (आंतरिक नोड छोटे होते हैं = प्रति नोड अधिक कुंजियाँ = उथला पेड़)। (2) लीफ लिंक्ड सूची कुशल रेंज स्कैन (ट्रैवर्स अनुक्रमिक पत्तियां) को सक्षम बनाती है। (3) संतुलित: सभी लीफ नोड्स समान गहराई पर, सभी ऑपरेशनों के लिए ओ (लॉग एन)। (4) 100+ का फैन-आउट = लाखों पंक्तियों के लिए 3-4 स्तर।