Considere una tabla T en una base de datos relacional con un campo clave K. Se utiliza un árbol B de orden p como estructura de acceso en K, donde p indica el número máximo de punteros de árbol en un Node de índice de árbol B. Suponga que K tiene una longitud de 10 bytes; el tamaño del bloque de disco es de 512 bytes; cada puntero de datos P D tiene una longitud de 8 bytes y cada puntero de bloque P B tiene una longitud de 5 bytes. Para que cada Node del árbol B quepa en un solo bloque de disco, el valor máximo de p es
(A) 20
(B) 22
(C) 23
(D) 32
Respuesta: (C)
Explicación:
tamaño del campo clave = 10 bytes
tamaño del puntero de datos = 8 bytes
tamaño del puntero de bloque = 5 bytes
(p – 1)( tamaño del campo clave + tamaño del puntero de datos) + p * tamaño del puntero de bloque <= 512
23p – 18 <= 512
p <= 23
Por lo tanto, la opción (C) es correcta.
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