The order of an internal node in a B+ tree index is the maximum number of…

GATE · 2004 · CS

The order of an internal node in a B+ tree index is the maximum number of children it can have. Suppose that a child pointer takes 6 bytes, the search field value takes 14 bytes, and the block size is 512 bytes. What is the order of the internal node?

  1. A.

    24

  2. B.

    25

  3. C.

    26

  4. D.

    27

Attempted by 248 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…