En un árbol B+, si el valor de la clave de búsqueda tiene una longitud de 8 bytes, el tamaño del bloque es de 512 bytes y el puntero del bloque es de 2 bytes, entonces el orden máximo del árbol B+ es ____.
Nota: Esta pregunta apareció como tipo de respuesta numérica.
(A) 51
(B) 52
(C) 53
(D) 54
Respuesta: (B)
Explicación:
Order of a B+ tree node is maximum number of children in an internal node Let the order be x. Number of keys in a node is equal to number children minus 1. So a full node has (x-1) keys and x children. (x-1)*(search key) + x * block ptr <= block size
==> (x-1)*8 + x*2 <= 512 ==> 10x <= 520 ==> x <= 52
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