En una estructura de archivo de base de datos, el campo de la clave de búsqueda tiene una longitud de 9 bytes, el tamaño del bloque es de 512 bytes, un puntero de registro tiene 7 bytes y un puntero de bloque tiene 6 bytes. El orden más grande posible de un Node que no es hoja en un árbol B+ que implementa esta estructura de archivos es
(A) 23
(B) 24
(C) 34
(D) 44
Respuesta: (C)
Explicación: Para árboles B+ con orden n, índice puntero p, y tamaño de bloque = B
Para un Node no hoja se puede dar que
n*p + (n-1)*(k) <= B
n*6 + (n-1)*9 <= 512
n < = 34.77
Cuestionario de esta pregunta
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