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

How to sort an Array?

1 Answers  


What does isempty() member method determines?

1 Answers  


Does concat mutate array?

1 Answers  


What is garbage collection in data structure?

1 Answers  


What are the advantages of stack?

1 Answers  


Describe the complexity of Binary search

1 Answers   Honeywell, Zomato,


What does bubble sort do?

1 Answers  


What are the basic data structures?

1 Answers  


How to search binary in a sorted array?

1 Answers  


Why it is said that searching a node in a binary search tree is efficient than that of a simple binary tree?

1 Answers  


What is default size of hashmap?

1 Answers  


Evaluate the following prefix expression " ++ 26 + - 1324" (Similar types can be asked)

1 Answers  


Categories