El orden de un Node hoja en un árbol B + es el número máximo de hijos que puede tener. Suponga que el tamaño del bloque es de 1 kilobyte, el puntero secundario ocupa 7 bytes y el valor del campo de búsqueda ocupa 14 bytes. El orden del Node hoja es ________.
(A) 16
(B) 63
(C) 64
(D) 68
Respuesta: (A)
Explicación:
Key size = 14 bytes (given) Child pointer = 7 bytes (given) We assume the order of B+ tree to be ‘n’. Block size >= (n – 1) * key size + n * child pointer 512 >= (n – 1) * 14 + n * 7 512 >= 14 * n – 14 + 7 * n n <= (1024 + 14) / 20 n <= 1038 / 21 n <= 49.42
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
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