Acceso secuencial alos registros clasificados por llave, como acceso indizado a estos mismos registros.
Los registros en un archivo secuencial indexado se guardan en unidades de almacenamiento de acceso directo, de acuerdo con el orden lógico de las calves primarias. Un archivo secuencial indexado se puede procesar, ya sea secuencialmente como cualquier archivo secuencial, o aleatoriamente especificando el valor de la clave primaria del registro objetivo. Esta organización es conveniente para aplicaciones en las que se necesite tanto el procesamiento por lotes como el acceso directo.
Los registros en estos archivos están agrupados en bloques de longitud fija, y la secuencia fisica de los registros se mantiene de acuerdo con el orden logico de la clave primaria. Para establecer trayectorias de datos para el acceso aleatorio se crea una tabla de consulta llamada indice. Cada entrada en la tabla indice contiene una clave representativa de un bloque y la direccion fisica del mismo. Si la tabla es muy grande, otra, de nivel dos, puede establecerse para facilitar la busqueda en la tabla de nivel uno. Asi una estructura de indice para un archivo secuencial indexado puede tener varios niveles.
Una buena implementación es a través del enfoque de árboles B+. Otro método utiliza áreas primarias de datos y de sobrecarga y depende mas de las características físicas de almacenamiento. Estos dos métodos difieren principalmente , debido a su manera de tratar la condición de sobrecarga. Cuando un bloque de datos o de índices, en un árbol B+ se desborda, éste es particionado. Cuando una pista de datos se desborda con el segundo método, los registros son colocados en un área de sobrecarga separada y encadenados juntos, para mantener un orden de secuencia lógica de llaves.