The B+ tree in Data Structure
Here we will see what are the B+ Trees. The B+ Trees are extended version of B-Trees. This tree supports better insertion, deletion and searching over B-Tree.
B-trees, the keys and the record values are stored in the internal as well as leaf nodes. In B+ tree records, can be stored at the leaf node, internal nodes will store the key values only. The leaf nodes of the B+ trees are also linked like linked list
Example of B+ Tree −
This supports basic operations like searching, insertion, deletion. In each node, the item will be sorted. The element at position i has child before and after it. So children sored before will hold smaller values, and children present at right will hold bigger values.
Advantages over B-Tree
Records can be fetched in equal number of disk accesses
Height of the tree remains balanced, and less as compared to B-Trees
As the leafs are connected like linked list, we can search elements in sequential manner also
Keys are used for indexing
The searching is faster, as data are stored at leaf level only.
Published on 11-Aug-2020 07:32:54
