Multiple choice

Which one of the following is a key factor for preferring B+-trees to binary search trees for indexing database relation?

  1. Database relations have a large number of records.

  2. Database relations are sorted on the primary key.

  3. B+-trees require less memory than binary search trees.

  4. Data transfer from disks is in blocks.
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

B+ tree's each node size is kept almost the same to the block size of the system. This causes record data transfer from disk to memory one block at a time.

Keep practicing — related questions