La estructura de archivos secuencial indexado consta de tres áreas: el área primaria donde se almacenan los registros ordenados por clave, el área de índices que contiene la posición de memoria de cada registro, y el área de overflow para registros adicionales. Los árboles B y B+ son estructuras de datos para almacenar datos ordenados de forma eficiente permitiendo inserciones y borrados.

1. Estructura de Archivos Secuencial Indexado

9. Ejemplo de lectura, inserción y borrado de un registro

11. Ejemplo de Árbol-B X < 23 23<X<71 71<X

12. Ejemplo de Árbol-B+