What is B+ tree?

Answer Posted / nani

A B+ tree is a data structure in which records associated
with the search keys are at the leaves of the tree.This
provide efficient retrieval,insertion and removal of
records.Keys are triplicale to the non-leaf nodes to
provide a path to the searched record.
NT file system,JFS2 file system and Rationaldata base often
used this data structure for indices.

Is This Answer Correct ?    11 Yes 11 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is data structure and why we need them?

467


Is arraylist better than array?

473


Is treeset synchronized?

457


Explain implementation of traversal of a binary tree.

586


Does stringutils isempty check for null?

431






What is data structure definition?

494


What is the difference between hashmap and arraylist?

521


Should I use hashmap or hashtable?

466


Is queue fifo or lifo?

488


What do you mean by heap order property?

598


Explain about set and their types in a collection?

477


Is treemap synchronized?

530


What is meant by balanced binary tree?

491


Where is binary tree used?

505


What is difference between hashmap and treemap?

494