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