Ejercicios BBDD

Problema 1 - Temas 2, 4, 5, 6.
Se está planteando un sistema de control de tráfico en una zona de acceso restringido. El sistema
de almacenamiento necesario tendrá un volumen muy elevado de accesossobre el fichero de
‘vehículos’ (aprox, unos 5·105 registros de 168 bytes reales cada uno). Las claves de búsqueda
(selección) en este registro son K1, K2, y K3, de 12, 17, 15 bytes de media cadauna,
respectivamente. Se tendrá un soporte direccionado cuyo tamaño de bloque es de 2KB. Se
precisa tomar una decisión acerca de la organización más adecuada con el objetivo de optimizar
elrendimiento en número de accesos a soporte.
En esta decisión se quiere tener en cuenta el conjunto de procesos P = {P1, P2, P3}, cuyas
frecuencias relativas son ƒ(P) = {60%, 20%, 20%}, y su descripción:P1:
Modificación de registros: selección por clave de identificación K1;
las claves K1 y K2 no alteran su contenido (pero la clave K3 si).
P2:
Consulta por clave no unívoca K2 (de media 25 registrospor valor).
P3:
Selección por clave no unívoca K3 (625 valores distintos).
El rendimiento del resto de los procesos no es crítico, y por ello no serán tenidos en cuenta para
la decisión final,aunque deberá señalarse como inconveniente la degeneración de la
organización, en su caso. Se dispone de una transformación sobre N=65.000 para K1 que arroja
una tasa de desbordamientos del 0.1%. Lasalternativas que se manejan son todas
organizaciones no consecutivas, con Ec=1 y espacio libre distribuido para modificaciones
(PCTFREE=10%). La tasa de modificación es TM=30% diaria, pero con elespacio libre
distribuido, todos los registros modificados caben en el cubo donde estaban. Las propuestas son:
O1:
O2:
O3:

serial no consecutiva.
direccionada con CD = K1, y gestión dedesbordamientos serial.
secuencial no consecutiva con clave de ordenación física K3.

Se pide:
a) Hallar el Coste Global inicial de cada organización (en número de accesos) y la
densidad real de cada...