EJERCICIOS DE NDICES

Ejercicio 1: Se tiene un archivo almacenado por medio de una organizacin no extendida y con registros de longitud fija. El archivo tiene 30,000 registros, cada uno tiene una longitud de 100 bytes. El disco en el cual se almacena el archivo tiene bloques de 1024 bytes de capacidad. a) Cul es la cantidad de accesos a bloques para realizar una bsqueda? b) Responda la pregunta anterior, si ahora supone que el archivo est ordenado y que la clave de ordenacin tiene una longitud de 9 bytes, y que el puntero a bloque pesa 6 bytes. Adems se ha construido un ndice primario para el archivo.

Ejercicio 2: Considere el mismo archivo del ejercicio 1 pero ordenado. Suponga que se construye un ndice secundario basado en un campo clave que no es el de ordenamiento que tiene 9 bytes de longitud, un puntero a bloque pesa 6 bytes y a registro pesa 7 bytes. a) Cuntos bloques de disco son necesarios para almacenar el ndice secundario? b) Cuntos accesos a bloques son necesarios para ubicar los datos de un registro, si la bsqueda se hace por el campo de de indexacin?

Ejercicio 3: Suponga que el ndice secundario del ejercicio 2 se convierte en un ndice multinivel: a) b) c) d) Cul es el valor del abanico (fo) ? Cuantos niveles tiene el ndice? Cul es el nmero de bloques de cada uno de los niveles? Cuntos accesos a bloques son necesarios para ubicar los datos de un registro, si la bsqueda se hace por el campo de de indexacin?

Ejercicio 4: Se tiene un disco cuyo tamao de bloque es de 512 bytes, un puntero a registro es de 7 bytes y que un puntero de bloque tiene 6 bytes. Suponga que se ha construido un ndice basado en un rbol B, cuyo campo de bsqueda tiene una longitud de 9 bytes. a) Cul es el orden del rbol, de forma que la informacin de cada nodo tenga que estar almacenado en un bloque de disco?