PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 56

Considere el árbol B+ en el que la clave de búsqueda tiene una longitud de 12 bytes, el tamaño del bloque es de 1024 bytes, el puntero de registro tiene una longitud de 10 bytes y el puntero de bloque tiene una longitud de 8 bytes. El número máximo de claves que se pueden acomodar en cada Node que no sea hoja del árbol es
(A) 49
(B) 50
(C) 51
(D) 52

Respuesta: (B)
Explicación:

Let m be the order of B+ tree

m(8)+(m-1)12 <= 1024  
[Note that record pointer is not needed in non-leaf nodes]

m <= 51

Since maximum order is 51, maximum number of keys is 50. 

Cuestionario de esta pregunta