En un árbol B+, si el valor de la clave de búsqueda tiene una longitud de 12 bytes, el tamaño del bloque es de 1024 bytes y el puntero del bloque es de 6 bytes, entonces el número máximo de claves que se pueden acomodar en cada Node que no sea hoja del árbol es _____ .
(A) 57
(B) 54
(C) 58
(D) 56
Respuesta: (D)
Explicación: Sea m el orden del árbol B+
m(6)+(m-1)12 <= 1024 [Tenga en cuenta que el puntero de registro no es necesario en los Nodes que no son hojas] m <= 57,56, por lo que m = 57. Dado que el orden máximo es 57, el número máximo de claves es 56 La opción (D) 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