What is B+ Tree in Data Structure in Hindi

What is B+ Tree in Data Structure in Hindi

B+ Tree data structure B tree का extension है इसे index file organization की technique को implement करने के लिए use मे लिया जाता है । B+ tree के 2 parts होते है

types of B+ tree in data structure

  1. Index set
  2. Sequence set

B+ tree के अंतर्गत leaf node का right pointer next leaf node को point करता है ।

Insert into the B+ tree

B tree की तरह ही B+ tree मे भी नई value को insert किया जाता है

जब leaf node को 2 node मे split कर देते है ।

Deletion from B+  tree

B+ tree के अंतर्गत किसी भी key को delete करना B tree से आसान है

जब किसी भी key-value को leaf से delete किया जाता है तो index set मे से किसी key को delete करने की आवश्यकता नहीं होती है

 

 What is B* Tree in Data structure in Hindi

इस data structure को Knuth द्वारा बनाया गया था

इसको बनाने का मुख्य उद्देश्य insertion और deletion मे होने वाले overhead को reduce करना है

एक अन्य primary उद्देश्य search performance को improve करना भी था

B* Tree एक B tree है जिसमे हर node half-full न होकर 2/3 full होता है

B* Tree के द्वारा node splitting को reduce किया जाता है

जब node full हो जाते है तो उन्हे split करने से पहले redistribution scheme को use मे लेते है

insertion तथा deletion operation B tree की तरह ही होता है

Leave a Comment