Indización Flashcards
¿Qué es un índice?
Una tabla que contiene llaves que hacen referencia a campos
¿Por qué no solo usar el método de búsqueda binaria con RLV sin indización ?
Porque búsqueda binaria depende en que puedas brincar al registro medio del archivo, lo cual es imposible con RLV
¿Qué es la indirección?
Es un concepto que permite imponer un orden en un archivo sin tener que editarlo
¿Cuáles son las ventajas de la indización sobre el ordenamiento y búsqueda binaria?
Gracias a que dejamos el archivo en su orden original, nos ahorramos el costo de adición que presenta el método de ordenamiento y búsqueda binaria
¿Se deben ordenar las llaves en los índices?
Sí
¿Cómo uso índices en RLF?
La llave es la llave canónica y el campo de referencia es el NRR del registro
¿Cómo uso índices en RLV?
Usando la llave canónica como llave y la longitud en bytes como campo de referencia
¿Cuáles son las operaciones elementales en índices?
Adición (requiere reordenamiento)
Eliminación (no requiere reordenamiento del archivo, haciendo el reclamar espacio más fácil)
Actualización (cambiando el campo o no cambiando el campo llave)
¿Cómo se podrían hacer búsquedas combinando llaves secundarias?
Usando dos índices con llave secundaria asociada a una llave primaria
¿Cuál es el método de listas invertidas para índices secundarios y cuál es su desventaja y su ventaja?
Asociar el campo llave secundaria con un arreglo de referencias (llaves primarias)
Tiene un número fijo de referencias, así que referencias extras no se podrán añadir
Su ventaja sobre los índices secundarios simples normales es que no requiere reordenamiento del índices entero, tan solo del arreglo de referencias asociados al momento de inserción
¿Cuál es el método de listas ligadas?
Es un método igual al de listas invertidas, pero en vez de tener un arreglo de referencias de tamaño específico, cada campo llave secundaria apunta a una lista de tamaño variable
¿Cuál es el método de listas ligadas de referencias a llaves primarias?
Consiste en una lista de compositores conteniendo un índice de la primera aparición de llave primaria con campo secundario llave, el mismo que apunta a la siguiente aparición
