The B+ tree in Data Structure

Data StructureAnalysis of AlgorithmsAlgorithms

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 11:02:54