Question

Statement 1: Insertion of record might require the change in position of the initial nodes.

Statement 2: Deletion of records might require the change in position of the initial nodes.

(a) Both the statements are true

(b) Statement 1 is true but statement 2 is false

(c) Statement 2 is true but statement 1 is false

(d) Both the statements are false

This question was addressed to me in an internship interview.

The query is from B+ trees topic in section Indexing and Hashing of RDBMS

Answer 1

The correct choice is (a) Both the statements are true

To explain I would say: Both insertion and deletion of records might require the change in position of the initial nodes because the new data value might not exactly fit into the B+ tree. Thus rotation of the nodes is generally required.