डेटा संरचना में बी-पेड़

यहां हम देखेंगे कि बी-पेड़ क्या हैं। बी-पेड़ विशेष एम-वे सर्च ट्री हैं। यह डिस्क एक्सेस के लिए व्यापक रूप से उपयोग किया जा सकता है। क्रम m के B-वृक्ष में अधिकतम m-1 कुंजियाँ और m बच्चे हो सकते हैं। यह एक ही नोड में बड़ी संख्या में तत्वों को स्टोर कर सकता है। तो ऊंचाई अपेक्षाकृत छोटी है। यह बी-पेड़ों का एक बड़ा फायदा है।

बी-ट्री में एक एम-वे ट्री के सभी गुण होते हैं। इसके कुछ अन्य गुण हैं।

• बी-ट्री में प्रत्येक नोड में अधिकतम मी बच्चे होंगे

• जड़ और पत्तियों को छोड़कर प्रत्येक नोड में कम से कम मी/2 बच्चे हो सकते हैं

• रूट नोड्स में कम से कम दो बच्चे होने चाहिए।

• सभी लीफ नोड्स का स्तर समान होना चाहिए

बी-ट्री का उदाहरण

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