एसक्यूएल में बी ट्री क्या है?

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

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

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

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

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

यह भी जानना है कि B वृक्ष का उदाहरण क्या है?

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

बी ट्री इंडेक्स कैसे काम करते हैं?

बी + वृक्ष सूचकांक . सूचकांक हैं डेटा संरचना के रूप में डिस्क पर संग्रहीत किया जाता है जिसे के रूप में जाना जाता है बी + पेड़ . बी + पेड़ उनके लीफ नोड्स में सभी प्रमुख मान हैं। a. के सभी पत्ती नोड्स बी + पेड़ हैं एक ही ऊंचाई पर, जिसका अर्थ है कि प्रत्येक अनुक्रमणिका खोजें मर्जी की समान संख्या लें बी + पेड़ लुकअप प्रति एक मूल्य खोजें।