Which one of the following statements is NOT correct about the B+ tree data…

GATE · 2019 · CS · Computer Science & IT

Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table?

  1. A.

    B+ Tree is a height-balanced tree

  2. B.

    Non-leaf nodes have pointers to data records

  3. C.

    Key values in each node are kept in sorted order

  4. D.

    Each leaf node has a pointer to the next leaf node

Attempted by 655 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…