ISRO | CS ISRO 2013 | Pregunta 26

Calcule el orden de los Nodes hoja (p _hoja ) y no hoja (p) de un árbol B+ en función de la información proporcionada a continuación
Campo de clave de búsqueda = 12 bytes
Puntero de registro = 10 bytes
Puntero de bloque = 8 bytes
Tamaño de bloque = 1 KB

(A) p _hoja = 51 & p = 46
(B) p _hoja = 47 & p = 52
(C) p _hoja = 46 & p = 50
(D) p _hoja = 52 & p = 47

Respuesta: (C)
Explicación : En los árboles B+, la información del satélite (información de registro) se almacena solo en los Nodes de hoja y no en los Nodes que no son de hoja, por lo que no es necesario incluir el puntero de registro en los Nodes que no son de hoja.

i) leaf node:
let the order of leaf be 'n'
size of search key field * n + record pointer * n + block pointer <= 1024 
12 * n + 10 * n + 8 <= 1024
22n <= 1016
n = 46

ii) for non-leaf node:
size of search key field * n + block pointer * (n+1) <= 1024
12 * n + 8 * n + 8 = 1024
n = 50.8
order of non-leaf node (p) = 50

La opción (C) es correcta.

Cuestionario de esta pregunta