GATE | GATE CS 1999 | Question 25
Which of the following is correct?
(A) B-trees are for storing data on disk and B+ trees are for main memory.
(B) Range queries are faster on B+ trees.
(C) B-trees are for primary indexes and B+ trees are for secondary indexes.
(D) The height of a B+ tree is independent of the number of records.
Explanation: Option (A) is False because both B-trees and B+ trees are for storing data on disk
Option (B) is True because By searching leaf level linearly in B+ tree, we can say a node is present or not in B+ tree. But for B tree we have to traverse the whole tree and Most of the database system use indexes built on some form of a B+ tree due to its many advantages, in particular its support for range queries. Leaf nodes are linked together in B+ tree. Hence range queries are faster.
Option (C) is False because B tree and B+ tree uses for dynamic multilevel indexes not for primary or secondary index.
Option (D) is False because Height depends on number of record as well as max no of keys in each node (i.e. order of tree) .
Quiz of this Question
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.