यहाँ हम देखेंगे कि B+ ट्री (B+ Trees) क्या हैं। B+ ट्री B-ट्री का विस्तारित संस्करण हैं। यह ट्री B-ट्री की तुलना में बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है।
B-ट्री में, कुंजियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। B+ ट्री में रिकॉर्ड्स, पत्ती नोड पर संग्रहीत किए जा सकते हैं, आंतरिक नोड्स केवल कुंजी मान संग्रहीत करेंगे। B+ ट्री के पत्ती नोड्स लिंक्ड सूची की तरह जुड़े हुए हैं।
B+ ट्री का उदाहरण –
यह खोज, सम्मिलन, विलोपन जैसी मूल संक्रियाओं का समर्थन करता है। प्रत्येक नोड में, आइटम क्रमबद्ध होंगे। स्थिति i पर तत्व के पहले और बाद में बच्चा होता है। इसलिए पहले क्रमबद्ध बच्चे छोटे मान रखेंगे, और दाएं मौजूद बच्चे बड़े मान रखेंगे।
B-ट्री पर लाभ
रिकॉर्ड्स को डिस्क एक्सेस की समान संख्या में प्राप्त किया जा सकता है
ट्री की ऊंचाई संतुलित रहती है, और B-ट्री की तुलना में कम होती है
चूंकि पत्ते लिंक्ड सूची की तरह जुड़े हुए हैं, हम तत्वों को क्रमिक तरीके से भी खोज सकते हैं
कुंजियों का उपयोग इंडेक्सिंग के लिए किया जाता है
खोज तेज़ है, क्योंकि डेटा केवल पत्ती स्तर पर संग्रहीत होता है।
