El orden de un Node interno en un índice de árbol B+ es el número máximo de hijos que puede tener. Suponga que un puntero secundario ocupa 6 bytes, el valor del campo de búsqueda ocupa 14 bytes y el tamaño del bloque es de 512 bytes. ¿Cuál es el orden del Node interno?
(A) 24
(B) 25
(C) 26
(D) 27
Respuesta: (C)
Explicación:
Tamaño de clave = 14 bytes (dado)
Puntero secundario = 6 bytes (dado)
Asumimos que el orden del árbol B+ es ‘n’.
Tamaño de bloque = (n – 1) * tamaño de clave + n * puntero secundario
512 >= (n – 1) * 14 + n * 6
512 >= 14 * n – 14 + 6 * n
n = (512 + 14) / 20
n = 526 / 20
n = 26,3
n = 26
Por lo tanto, la opción (C) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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