बी ट्री डेटा संरचना क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

ए बी - पेड़ एक है वृक्ष डेटा संरचना जो रखता है आंकड़े सॉर्ट किया गया और लॉगरिदमिक परिशोधन समय में खोजों, सम्मिलन और विलोपन की अनुमति देता है। स्व-संतुलन बाइनरी खोज के विपरीत पेड़ , यह उन प्रणालियों के लिए अनुकूलित है जो के बड़े ब्लॉकों को पढ़ और लिखती हैं आंकड़े . यह आमतौर पर डेटाबेस और फाइल सिस्टम में उपयोग किया जाता है। NS बी - पेड़ नियम।

इसके बाद, कोई यह भी पूछ सकता है कि डेटा संरचना में उदाहरण के साथ बी ट्री क्या है?

बी - पेड़ एक आत्म-संतुलित खोज है पेड़ जिसमें प्रत्येक नोड में कई कुंजियाँ होती हैं और दो से अधिक बच्चे होते हैं। यहां, एक नोड में चाबियों की संख्या और एक नोड के लिए बच्चों की संख्या के क्रम पर निर्भर करती है बी - पेड़ . प्रत्येक बी - पेड़ एक आदेश है।

इसके अलावा, डेटा संरचना में B ट्री और B+ ट्री क्या है? बी+ ट्री . बी+ ट्री का विस्तार है बी ट्री जो कुशल सम्मिलन, विलोपन और खोज संचालन की अनुमति देता है। में बी ट्री , कुंजी और रिकॉर्ड दोनों को आंतरिक और साथ ही लीफ नोड्स में संग्रहीत किया जा सकता है। जबकि, में बी+ पेड़ , रिकॉर्ड ( आंकड़े ) केवल लीफ नोड्स पर संग्रहीत किया जा सकता है जबकि आंतरिक नोड्स केवल प्रमुख मानों को संग्रहीत कर सकते हैं।

इस संबंध में, डेटाबेस में B ट्री क्या है?

O(log n) O(log n) कंप्यूटर विज्ञान में, a बी - पेड़ एक आत्म-संतुलन है पेड़ डेटा संरचना जो सॉर्ट किए गए डेटा को बनाए रखती है और लॉगरिदमिक समय में खोजों, अनुक्रमिक पहुंच, सम्मिलन और विलोपन की अनुमति देती है। NS बी - पेड़ बाइनरी खोज को सामान्यीकृत करता है पेड़ , दो से अधिक बच्चों के साथ नोड्स की अनुमति देता है।

डेटा संरचना में B ट्री और B+ ट्री में क्या अंतर है?

NS अंतर में बी+ पेड़ तथा बी पेड़ क्या वह अंदर है बी पेड़ चाबियों और अभिलेखों को आंतरिक और साथ ही लीफ नोड्स के रूप में संग्रहीत किया जा सकता है जबकि in बी+ पेड़ , अभिलेखों को लीफ नोड्स के रूप में संग्रहीत किया जाता है और चाबियाँ केवल आंतरिक नोड्स में संग्रहीत की जाती हैं। रिकॉर्ड एक दूसरे से जुड़े हुए हैं में एक लिंक्ड सूची फैशन।