PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 3

Con referencia al índice de árbol B+ de orden 1 que se muestra a continuación, el número mínimo de Nodes (incluido el Node raíz) que se deben recuperar para satisfacer la siguiente consulta: «Obtener todos los registros con una clave de búsqueda mayor o igual a 7 y menos de 15” es ________

(A) 4
(B) 5
(C) 6
(D) 7

Respuesta: (B)
Explicación:

We can get all values in range from 7 to 59 by accessing 5 nodes.  
1) First search 7 in a leaf node.
2) Once 7 is found, linearly traverse till 15 is found.

See following diagram 

Cuestionario de esta pregunta