New Click here to Enroll for SIDBI MSME Expert Class by ex-GM, SBI on Nov 24

    Register

    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