📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

  • google app store apple app store

    • Question

      In indexing, which tree is most commonly used for

      disk-based indexing because it minimizes disk seeks and keeps nodes dense?
      A AVL tree Correct Answer Incorrect Answer
      B Binary search tree Correct Answer Incorrect Answer
      C B+ tree Correct Answer Incorrect Answer
      D Red-black tree Correct Answer Incorrect Answer
      E Skip list Correct Answer Incorrect Answer

      Solution

      B+ trees are balanced, have high branching factor, and store keys in leaves enabling efficient disk-block utilization and range queries.

      Practice Next
      ask-question