Indización

indexamiento
Índices simples de un archivo con
entradas secuenciales
Los tipos de índices que existen son:
 
DENSO: El índice tiene una entrada por cada registro en el archivo principal.
DISPERSO: El índice contiene una entrada por cada conjunto de registros en
el archivo principal.
 
 
    La organización secuencial indexada utiliza un índice disperso para su
manipulación, el archivo principal contiene bloques de registros agrupados por
alguna característica especifica o por un intervalo dentro del universo de
llaves posibles.
Operaciones básicas de los
archivos indexados

1. Crear los archivos vacíos originales de índices y datos

2. Cargar el archivo de índices en la memoria antes de usarlo
3. Reescribir el archivo de índices de la memoria después de usarlo.
4. Agregar registros al archivo de datos y al índice
5. Eliminar registros del archivo de datos
6. Actualizar registros del archivo de datos.
Adición de registros:
OPERACIÓN DE LOS REGISTROS DEFINICIÓN
INDEXADOS
Crear los archivos vacíos originales de índices y datos

Cargar el archivo de índices en la memoria antes de

usarlo

Reescribir el archivo de índices de la memoria después

de usarlo.

Agregar registros al archivo de datos y al índice

Agregar registros al archivo de datos y al índice

Eliminar registros del archivo de datos

Actualizar registros del archivo de datos.