Certamen Ari

UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA DEPARTAMENTO DE INFORMÁTICA CAMPUS SANTIAGO

ALMACENAMIENTO Y RECUPERACIÓN DE INFORMACIÓN Tema: Almacenamiento de Datos

1.- Suponer que se tienen dosarchivos, cliente y factura, organizados como sigue: Cliente(RUT, razón_social, dirección, teléfono), 1.000 registros, cada uno de 100 bytes. Factura(#factura, fecha, total, RUT-cliente), 20.000registros, de 50 bytes cada uno. Considerando que el tamaño del bloque es de 1 KB, obtener el costo de responder el requerimiento “Listado de todas las facturas emitidas, con su respectivo cliente” si. • Siambos archivos se organizan como secuenciales desordenados. • Si el archivo de facturas fuera secuencial ordenado en base a #factura, y el de clientes estuviera desordenado. • Si el archivo de facturasfuera secuencial ordenado sobre #factura, y el de cliente estuviera organizado como secuencial ordenado en base a RUT. • Si el archivo de facturas fuera secuencial desordenado, y el de clientes fuesesecuencial ordenado sobre RUT. • Si el archivo de facturas fuera secuencial ordenado sobre #factura, y el cliente fuera un archivo relativo en base a (RUT % 100). 2.- Considerar un archivo con6.000.000 registros, cada uno de 300 bytes, almacenado sobre un disco con bloques de 4 KB. Este archivo es recorrido completamente de forma lineal, para responder una consulta SQL. Si el disco en cuestióntiene 4 superficies, cada uno con 10.000 pistas, las que a su vez tienen 17 sectores, ¿cuál es el ahorro en tiempo para el código anterior, si el archivo estuviera almacenado por cilindros, en lugar deestarlo por pistas, y los tiempos asociados al disco son: • Tiempo promedio de búsqueda: 4 mseg • Tiempo de latencia: 6 mseg • Tiempo de transferencia de un bloque: 1 mseg Si se necesita recuperar elarchivo completo, ¿cuál sería la diferencia en tiempo entre un almacenamiento por pistas versus un almacenamiento por cilindros?. 3.- En cierto momento, un disco tiene posicionado su brazo sobre el...