Google Search

Friday, April 22, 2016

Advantages of B+ Trees

Since all records are stored only in the leaf node and are sorted sequential linked list, searching is becomes very easy.
Using B+, we can retrieve range retrieval or partial retrieval. Traversing through the tree structure makes this easier and quicker.
As the number of record increases/decreases, B+ tree structure grows/shrinks. There is no restriction on B+ tree size, like we have in ISAM.
Since it is a balance tree structure, any insert/ delete/ update does not affect the performance.
Since we have all the data stored in the leaf nodes and more branching of internal nodes makes height of the tree shorter. This reduces disk I/O. Hence it works well in secondary storage devices.

No comments:

Post a Comment