En un archivo que contiene 1 millón de registros y el orden del árbol es 100, ¿cuál es el número máximo de Nodes a los que se puede acceder si se usa el índice de árbol B+?
(A) 5
(B) 4
(C) 3
(D) 10
Respuesta: (B)
Explicación: Tenemos que encontrar el número máximo. de Nodes a los que se accederá en el árbol B+, por lo que debemos tener en cuenta el factor de relleno mínimo.
Aquí,
número de registro = 1 millón = 10^6 (Dado)
orden de b+tree= número de punteros por Node = p = 100 (Dado)
Punteros mínimos por Node =⌈ p/ 2⌉ = ⌈ 100/ 2⌉ = 50
número de Nodes en el último nivel del árbol = 10 ^ 6 / 50 = 2 * 10 ^ 4
Número de Nodes en el penúltimo nivel del árbol = 2*10^4 / 50 = 400
Número de Nodes en el tercer último nivel del árbol = 400/50 = 8
número de Nodes en el cuarto último nivel del árbol = 8/50 = 1
El número máximo de Nodes a los que se accede = número pf B+ niveles de árbol = 4
Por lo tanto, la opción (B) 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