The Gateway to Computer Science Excellence
+8 votes

Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table?

  1. B+ Tree is a height-balanced tree
  2. Non-leaf nodes have pointers to data records
  3. Key values in each node are kept in sorted order
  4. Each leaf node has a pointer to the next leaf node
in Databases by Veteran (434k points)
edited by | 2.4k views
B is the correct answer.
No $\mathbf{B}$ is the wrong answer which is correct. :)

1 Answer

+21 votes
Best answer
Properties of B+ trees:
1. B+ tree is height balance tree.
2. Key value is in sorted order.
3. Leaf node has pointer to next leaf node.
4. Non leaf node has pointer to a node (leaf or non leaf) and not pointer to data record.

Option B is not correct.
by Veteran (61k points)
edited by

@Digvijay Pandey

is B tree also height balance tree??

as like B+ tree in B also all leaf are same node so B is also height balanced tree 

am I correct?


@jlimbasiya, yes! you are correct, B-tree is also height balanced tree:)


Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,832 questions
57,686 answers
107,204 users