InterviewSolution
Saved Bookmarks
| 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. |
|