what is the different between B-tree and B+ tree.

Answers were Sorted based on User's Feedback



what is the different between B-tree and B+ tree...

Answer / baskerdearer

In B+ tree all the data present at the leaf node. so we can
easily access the data. In DBMS the table value stored by
B+ tree.

Is This Answer Correct ?    83 Yes 8 No

what is the different between B-tree and B+ tree...

Answer / kamar rahi

In a B- tree you can store both keys and data in the
internal/leaf nodes. But in a B+ tree you have to store the
data in the leaf nodes only.

Is This Answer Correct ?    60 Yes 6 No

what is the different between B-tree and B+ tree...

Answer / ranjit kumar singh

The demerit of B+ tree is that it takes more space but its advantage is that it is used by RDBMS for faster retrieval of data or record.

Is This Answer Correct ?    28 Yes 10 No

what is the different between B-tree and B+ tree...

Answer / gajraj singh 8878250971

It's all about branching factor. Because of the way B+-Trees store records (called "satellite information") at the leaf level of the tree, they maximize the branching factor of the internal nodes. High branching factor allows for a tree of lower height. Lower tree height allows for less disk I/O. Less disk I/O theoretically means better performance
In a B- tree you can store both keys and data in the internal/leaf nodes. But in a B+ tree you have to store the data in the leaf nodes only.
A B+ - Tree is in the form of a balanced tree in which every path from the root of the tree to a leaf of the tree is the same length.
Each nonleaf node in the tree has between [n/2] and n children, where n is fixed.
B+ - Trees are good for searches, but cause some overhead issues in wasted space.

Is This Answer Correct ?    20 Yes 4 No

what is the different between B-tree and B+ tree...

Answer / deependra rathode 9993072052

In a B-tree, pointers to data records exist at all levels of
the tree
In a B+-tree, all pointers to data records exists at the
leaf-level nodes
A B+-tree can have less levels (or higher capacity of search
values) than the corresponding B-tree

Is This Answer Correct ?    11 Yes 3 No

what is the different between B-tree and B+ tree...

Answer / subrahmanyam

answer is A

Is This Answer Correct ?    11 Yes 5 No

what is the different between B-tree and B+ tree...

Answer / shivhar bhalerao

In B-tree more no of data pointer is required to store the
data and link of the data pointer ie. tree pointer so it
required more space accommodate in database.
But in B+ tree only leaf node is required to store data and
one link pointer so space is utilization is high as compare
to B tree ............

Is This Answer Correct ?    8 Yes 2 No

what is the different between B-tree and B+ tree...

Answer / adithiya guru patham.v

In a B tree the insertion and deletion of the elements become more complex and also it occupies a large space when compared with the B + tree

Is This Answer Correct ?    6 Yes 1 No

Post New Answer

More Data Structures Interview Questions

What is the use of sorting the data?

0 Answers  


Can hashset contain null?

0 Answers  


Does arraylist allow null values?

0 Answers  


Explain about set and their types in a collection?

0 Answers  


What is data structure and why we need it?

0 Answers  






Define balanced trees?

0 Answers  


What are the types of data structures?

0 Answers  


Why concurrenthashmap is fail safe?

0 Answers  


Why do we use a multidimensional array in data structure?

0 Answers  


Differentiate between failfast and failsafe.

0 Answers  


What is pivot in quicksort?

0 Answers  


Is queue fifo or lifo?

0 Answers  


Categories