El orden de un Node hoja en un árbol B+ ? es el número máximo de (valor, puntero de registro de datos) pares que puede contener. Dado que el tamaño del bloque es de 1K bytes, el puntero del registro de datos tiene una longitud de 7 bytes, el campo de valor tiene una longitud de 9 bytes y un puntero de bloque tiene una longitud de 6 bytes, ¿cuál es el orden del Node hoja?
(A) 63
(B) 64
(C) 67
(D) 68
Respuesta: (A)
Explicación:
Disk Block size = 1024 bytes Data Record Pointer size, r = 7 bytes Value size, V = 9 bytes Disk Block ptr, P = 6 bytes
Sea el orden de las hojas m. Un Node hoja en el árbol B+ contiene como máximo m punteros de registro, como máximo m valores y un puntero de bloque de disco.
r*m + V*m + p <= 1024
16m <= 1018
m =< 63
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA