Considere los siguientes datos para el árbol B y el árbol B+,
Block size is 8 KB, Data pointer is 10 B, Block pointer is of 15 B and key size is 10 B
¿Cuál de las siguientes opciones es la correcta?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) El orden máximo del Node hoja del árbol B es 230
(B) El orden máximo del Node hoja del árbol B+ (Q) es 405
(C) La diferencia del orden máximo del Node hoja del árbol B (P) y el orden máximo del Node hoja del árbol B+ (Q) -175
(D) Todos estos son correctos.
Respuesta: (C)
Explicación:
Dado,
Block size = 8 KB, Data pointer or record pointer = Rp = 10 byte Block pointer or child pointer = Bp = 15 byte Key size/pointer = Kp = 10 byte
Dado que el orden máximo (P) del Node hoja del árbol B viene dado por la fórmula:
P(Bp) + (P-1)*(Kp + Rp) ≤ Block size P(15) + (P-1)*(10+10) ≤ 8 KB 15P + 20P - 20 ≤ 8*1024 35P ≤ 8192+20 35P ≤ 8212 35P ≤ 8212/35 P ≤ 234.63 P = 234
Tome el valor mínimo para el máximo.
Y, el orden máximo (Q) del Node hoja del árbol B+ viene dado por la fórmula:
(Q-1)*(Kp + Rp) + (Bp) ≤ Block size (Q-1)*(10+10) + 15 ≤ 8 KB 20Q - 20 + 15 ≤ 8*1024 20Q - 5 ≤ 8192 20Q ≤ 8192+5 Q ≤ 8197/20 Q ≤ 409.85 Q = 409
Tome el valor mínimo para el máximo.
Por lo tanto P – Q = 234 – 409 = -175
Entonces, solo la opción (C) es correcta.
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