Back to the 2021 paper

Unit 3: Storage and Transaction Processing

20212m

Which of the following is true?

  • (i) B+ tree allows only the rapid random access
    (ii) B+ tree allows only the rapid sequential access
    (iii) B + tree allows rapid random access as well as rapid sequential access
    (iv) B + tree allows rapid random access and slower sequential access
Worked SolutionAI Assisted

Answer: (iii) B+ tree allows rapid random access as well as rapid sequential access

Explanation: B+ tree is variant of B-tree where all records stored in leaf nodes linked as linked list. Provides rapid random access via tree traversal (log N) and rapid sequential access via leaf chain. B tree allows random but sequential requires inorder traversal slower. B+ is preferred for indexes and range queries.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.