Machine-translated by Google. Questions are authored in English.
Top

Discussion

Select the correct option :

  • A.The height of a B\(^{+}\)-tree is independent of the number of records
  • B.B-trees are used in primary indexes and B\(^{+}\)-trees are used in secondary indexes
  • C.Range queries are faster on B\(^{+}\)-tree
  • D.B\(^{+}\)-trees are used for storing data in main memory and B-trees are used for storing data on disk

Answer: C

The correct statement is range queries are faster on a B\(^{+}\)-tree.

In a B\(^{+}\)-tree all records (or record pointers) are in the leaves, which are linked in key order. A range query finds the first key and then follows the leaf links, without returning up the tree.

The height of a B\(^{+}\)-tree does depend on the number of records, growing logarithmically. Both structures can be used for primary or secondary indexes, and both are designed for disk-based storage, so the other statements are false.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.