PUERTA | PUERTA CS 2008 | Pregunta 70

Considere un archivo de 16384 registros. Cada registro tiene una longitud de 32 bytes y su campo clave tiene un tamaño de 6 bytes. El archivo está ordenado en un campo que no es clave y la organización del archivo no está dividida. El archivo se almacena en un sistema de archivos con un tamaño de bloque de 1024 bytes y el tamaño de un puntero de bloque es de 10 bytes. Si el índice secundario se basa en el campo clave del archivo y se utiliza un esquema de índice de niveles múltiples para almacenar el índice secundario, la cantidad de bloques de primer y segundo nivel en el índice de niveles múltiples es respectivamente.
(A) 8 y 0
(B) 128 y 6
(C) 256 y 4
(D) 512 y 5

Respuesta: (C)
Explicación:Los mecanismos de indexación se utilizan para optimizar determinados accesos a los datos (registros) gestionados en ficheros. Por ejemplo, el catálogo de autores en una biblioteca es un tipo de índice. Un archivo de índice consta de registros (llamados entradas de índice) de la forma

-----------------------------------
| Search-Key  |  Pointer to Block |
----------------------------------- 

Si incluso el índice externo es demasiado grande para caber en la memoria principal, se puede crear otro nivel de índice, y así sucesivamente.

Number of records in file = 16384

Record size = 32 bytes
Key Size = 6 bytes
Block Size on file system = 1024 bytes
Size of Block Pointer = 10 bytes

Size of a record or index Entry = 10 + 6 = 16 

Number of blocks in first level = (Number of records in file)/
                                   (Disk Block Size)
                                = (16384 * 16)/(1024)
                                = 16 * 16
                                = 256

In second level, there will be 256 * 16 entries.
Number of blocks in second level = (Number of entries) / 
                                   (Block Size)
                                 = (256 * 16) / 1024
                                 = 4

Cuestionario de esta pregunta