Professional Documents
Culture Documents
B+ Tree Dsa
B+ Tree Dsa
INSERTION AND
DELECTION
BY GROUP :- B5
-HARSH MODI
-HARSH PATEL
-ISHAN BHAGAT
-RISHI MODI
ABOUT TREE
• Insert 3, 5
1 3 5
•Insert 7
1 3 5 7
• Insert 9
5
1 3 5 7 9
• Insert 2 5
1 2 3 5 7 9
• Insert 4
3 5
1 2 3 4 5 7 9
• Insert 6
3 5 7
1 2 3 4 5 6 7 9
• Insert 8
3 5 7
3 5 7 3 4 5 6 7 8 9
• Insert 10 7
3 5 9
7 8 9 10
1 2 3 4 5 6
DELETION OF B+ TREE
3 5 9
7 8 9 10
1 2 3 4 5 6
3 5 10
1 2 3 4 5 6 7 8 10
3 5 10
1 2 3 4 5 6 7 10
5
After removing 7 from B+ tree:
3 10
1 2 3 4 5 6 10
After removing 3 from our B+ Tree: 5
4 10
1 2 4 5 6 10
2 10
1 2 5 6 10
After removing 2 from our B+ Tree:
5 10
1 5 6 10
CHARACTERISTICS OF B +
TREE
Data records are only stored in the leaf nodes .
Internal nodes store just keys .
All leaf nodes are interconnect with each other ,leaf nodes for faster access.
Keys are used for directing a search to the proper node ,then the pointer just to
its left is followed .
IF a target key is less than a key in an internal node , then the pointer just to its left
is followed .
If a target key is greater or equal to the key in the internal node ,then the pointer
to its right followed
B+ tree combines feature of ISAM (Indexed Sequential Access Method)and B
tree.
ADVANTAGE OF B + TREE