B+ tree insertion of Order4 | Data Structure | Bangla Tutorial

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ธ.ค. 2024
  • In this video i have discussed how to insert data in B+tree with order 4 in data structure.
    Follow me on Facebook: / farhan.0784
    Follow me on Linkedin: / md-farhan-hossan
    you may contact via mail/skype/whatsapp:
    mail: farhanhossan246@gmail.com
    skype: join.skype.com...
    whatsapp: 01771432336

ความคิดเห็น • 6

  • @mahiakter8944
    @mahiakter8944 ปีที่แล้ว

    Thank you, sir.

  • @md.shahadathossen5738
    @md.shahadathossen5738 8 หลายเดือนก่อน

    Thanks!

  • @Mahamudul_Hasan0
    @Mahamudul_Hasan0 10 วันที่ผ่านมา +1

    Vai eta to bhul hoise..n=4 hole key 3 thikase..but minimum value to thaka lagbe minimum 2 ta..apni ek side e 1 ta arek side e 3 ta disen jeta B+ tree property break kore

    • @rakibulislamrasel2684
      @rakibulislamrasel2684 10 วันที่ผ่านมา

      minimum nuumber of value (n/2)-1 that is 1

    • @rakibulislamrasel2684
      @rakibulislamrasel2684 10 วันที่ผ่านมา

      Prerequisite: Introduction of B+ trees
      In this article, we will discuss that how to insert a node in B+ Tree. During insertion following properties of B+ Tree must be followed:
      Each node except root can have a maximum of M children and at least ceil(M/2) children.
      Each node can contain a maximum of M - 1 keys and a minimum of ceil(M/2) - 1 keys.
      The root has at least two children and atleast one search key.
      While insertion overflow of the node occurs when it contains more than M - 1 search key values.
      Here M is the order of B+ tree.

  • @nazmulislamananto
    @nazmulislamananto 2 ปีที่แล้ว

    The usual rule says to split the leaf nodes so that the first ceiling(n/2) nodes are in the original node and others are in the new node. Then move the lowest search key from the newly created node to its parent. You did something different here, may be you could write the rules you followed in the description? Thank you.
    [ By usual I meant rules from 'Database System Concepts 7th Edition' ( en.wikipedia.org/wiki/Database_System_Concepts ) ]