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
Thank you, sir.
Thanks!
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
minimum nuumber of value (n/2)-1 that is 1
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.
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 ) ]