DBMS in Hindi – B+ Tree

Dbms b+ tree in hindi, b+ tree in dbms in hindi, kya hai,

  • B+ tree in dbms in hindi
    • Structure of B+ tree in hindi,
    • Internal node in hindi,
    • Leaf node in hindi,
    • Searching a record in B+ tree in hindi,
    • B+ tree insertion in hindi,
    • B+ tree deletion in hindi,

b+ tree in dbms in hindi

B+ Tree in DBMS in Hindi

  • B + tree एक संतुलित बाइनरी  search tree है। यह एक multilevel index format का अनुसरण करता है।
  • B+ tree में, leaf nodes वास्तविक डेटा pointers को दर्शाते हैं। B+ tree सुनिश्चित करता है कि सभी leaf nodes एक ही ऊंचाई पर रहें।
  • B+ tree में, leaf nodes को एक linked list का उपयोग करके जोड़ा जाता है। इसलिए, एक B+ tree Random Access के साथ-साथ sequential access का समर्थन कर सकता है।

structure of B+ tree in hindi

  • B+ tree में, प्रत्येक leaf node, root node से समान दूरी पर है। B+ tree order n का है जहाँ n हर B+ वृक्ष के लिए  fixed है।
  • इसमें एक internal node और leaf node होता है।

DBMS B+ Tree

Internal node in hindi

  • B+ tree के internal node में root node को छोड़कर कम से कम n/2 record pointers हो सकते हैं।
  • अधिकतम पर, पेड़ के एक internal node  में n pointers हैं।

Leaf node in hindi

  • B+ tree के leaf node में कम से कम n/2 record pointers और n/2 key values हो सकते हैं।
  • अधिकतम पर, एक leaf node में n record pointers और n key values होते हैं।
  • B+ tree के प्रत्येक leaf node में अगले leaf node को point करने के लिए एक block pointer P होता है।

Searching a record in B+ tree in hindi

मान लीजिए कि हमें नीचे दिए गए B+ tree structure में 55 को खोजना है। सबसे पहले, हम intermediary node के लिए पकड़ेंगे जो leave note को निर्देशित करेगा जिसमें 55 का रिकॉर्ड हो सकता है।

इसलिए,  intermediary node में, हम 50 और 75 nodes के बीच एक शाखा पाएंगे। फिर अंत में, हम तीसरे leaf node पर redirect होंगे। यहां DBMS 55 खोजने के लिए एक sequential search करेगा।

DBMS B+ Tree

B+ tree insertion in hindi

मान लीजिए कि हम नीचे की संरचना में एक रिकॉर्ड 60 सम्मिलित करना चाहते हैं। यह 55 के बाद 3 leaf node में जाएगा। यह एक balanced tree है, और इस tree का एक leaf node पहले से ही भरा हुआ है, इसलिए हम वहां 60 नहीं डाल सकते हैं।

इस मामले में, हमें leaf node को विभाजित करना होगा, ताकि इसे भरने के कारक, संतुलन और व्यवस्था को प्रभावित किए बिना पेड़ में डाला जा सके।

DBMS B+ Tree

3rd leaf node में values (50, 55, 60, 65, 70) होते हैं और इसकी वर्तमान root node 50 है। हम tree के leaf node को बीच में विभाजित करेंगे ताकि इसका संतुलन बदल न जाए। तो हम समूह (50, 55) और (60, 65, 70) को 2 leaf nodes में विभाजित कर सकते हैं।

यदि इन दोनों को  leaf nodes होना है, तो intermediate node 50 से शाखा नहीं कर सकता है। इसमें 60 जोड़ा जाना चाहिए, और फिर हम एक नए leaf node के लिए संकेत दे सकते हैं।

DBMS B+ Tree

इस तरीके से हम Overflow के समय entry डाल सकते हैं। एक सामान्य परिदृश्य में, उस नोड को खोजना बहुत आसान है जहां यह फिट बैठता है और फिर इसे उस leaf node में रखें।

B+ tree deletion in hindi

मान लीजिए हम उपरोक्त उदाहरण से 60 हटाना चाहते हैं। इस मामले में, हमें intermediate node  से 60 और साथ ही 4 वें leaf node से भी निकालना होगा। यदि हम इसे intermediate node से हटाते हैं, तो tree, b+ tree के नियम को संतुष्ट नहीं करेगा। इसलिए हमें इसे balanced tree होने के लिए modify करने की आवश्यकता है।

B+ tree के ऊपर से node 60 को हटाने और nodes को फिर से व्यवस्थित करने के बाद, यह निम्नानुसार दिखाई देगा:

DBMS B+ Tree

 

Leave a Reply

DMCA.com Protection Status