Considere una base de datos implementada utilizando el árbol B+ para la indexación de archivos e instalada en una unidad de disco con un tamaño de bloque de 4 KB. El tamaño de la clave de búsqueda es de 12 bytes y el tamaño del puntero del árbol/disco es de 8 bytes. Suponga que la base de datos tiene un millón de registros. Suponga también que ningún Node del árbol B+ y ningún registro están presentes inicialmente en la memoria principal. Considere que cada registro cabe en un bloque de disco.
El número mínimo de accesos al disco requeridos para recuperar cualquier registro en la base de datos es ___________.
Nota: esta pregunta era de tipo numérico.
(A) 4
(B) 6
(C) 8
(D) 7
Respuesta: (A)
Explicación:
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