Q 82_Parte A
Una tabla de base de datos T1 tiene 2000 registros y ocupa 80 bloques de disco. Otra tabla T2 tiene 400 registros y ocupa 20 bloques de disco. Estas dos tablas deben unirse según una condición de unión específica que debe evaluarse para cada par de registros de estas dos tablas. El espacio de búfer de memoria disponible puede contener exactamente un bloque de registros para T1 y un bloque de registros para T2 simultáneamente en cualquier momento. No hay índice disponible en ninguna de las tablas.
Si se emplea el algoritmo de unión de bucle anidado para realizar la unión, con la elección de tabla más apropiada para usar en el bucle externo, el número de accesos a bloque necesarios para leer los datos es
(A) 800000
(B) 40080
(C) 32020
(D) 100
Respuesta: (C)
Explicación:
Número de acceso a bloque = n r * b s + b r
donde b r y b s son el número de bloques en las relaciones R y S respectivamente, y n r es el número de tuplas en la relación R.
Seleccionamos la relación con un pequeño número de tuplas como relación externa R. Entonces, R es T2.
Número de bloques de acceso = 400 * 80 + 20 = 32020
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