Un B-Tree utilizado como índice para una tabla de base de datos grande tiene cuatro niveles, incluido el Node raíz. Si se inserta una nueva clave en este índice, entonces el número máximo de Nodes que podrían crearse en el proceso son:
(A) 5
(B) 4
(C) 3
(D) 2
Respuesta: (A)
Explicación: El número de hijos de un Node es igual al número de claves en él más 1.
Dado que el árbol tiene 4 niveles, el árbol se incrementará con un nivel más si se inserta una nueva clave.
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