El documento describe la organización de archivos secuenciales indexados. Estos archivos permiten el acceso aleatorio a registros mediante el uso de un índice y el procesamiento secuencial de registros. El índice contiene pares de clave-dirección que apuntan a la ubicación física de cada registro. Un árbol B+ es una estructura común para implementar el índice, almacenando claves solo en las hojas para permitir búsquedas eficientes.

1. “ Archivo Secuencial Indexado ” Instituto Tecnológico de Hermosillo

6. D B G A C E J 1 2 3 Datos no ordenados D 1 B 2 G 3 A 4 C 5 D 6 J 7 Llave Dirección

9. Árbol B (Orden 5) ABC EF HDK MN PQ ST VW Y7 DG ORUX L

12. Búsqueda Aleatoria Búsqueda Secuencial Índice como Árbol B

14. Regresar a Índice de Unidades