πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      Question

      Consider a B+-tree in which the maximum number of keys

      in a node is 5. What is the minimum number of keys in any non-root node?Β 
      A 1 Correct Answer Incorrect Answer
      B 2 Correct Answer Incorrect Answer
      C 3 Correct Answer Incorrect Answer
      D 4 Correct Answer Incorrect Answer
      E 5 Correct Answer Incorrect Answer

      Solution

      Assuming order of B+ tree as p, maximum number of keys will be (p – 1). As it is given that, p – 1 = 5 => p = 6 Therefore, minimum number of keys: ceil(p/2) – 1 = 2 Β 

      Practice Next
      ask-question