1.

B-link tree requires a pointer to its __________ sibling.(a) Upper(b) Lower(c) Right(d) LeftThis question was posed to me in a job interview.This question is from Concurrency in Index Structures in section Concurrency Control of Database Management

Answer» RIGHT CHOICE is (C) Right

Best EXPLANATION: This POINTER is required because a lookup that occurs while a node is being split may have to search not only that node but also that node’s right sibling.


Discussion

No Comment Found

Related InterviewSolutions