Which of the following is correct?

1999

Which of the following is correct?

  1. A.

    B-trees are for storing data on disk and B+ trees are for main memory.

  2. B.

    Range queries are faster on B+ trees.

  3. C.

    B-trees are for primary indexes and B++ trees are for secondary indexes.

  4. D.

    The height of a B+ tree is independent of the number of records.

Attempted by 170 students.

Show answer & explanation

Correct answer: B

  • In a B+ tree, all data entries are stored at the leaf level.

  • Leaf nodes are linked sequentially, which allows easy traversal of consecutive keys.

  • Hence, range queries (e.g., keys between 10 and 50) are processed faster in B+ trees than in B-trees.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir