6.4.1. Arquivo sequencial
Nesse tipo de arquivo, os registros são gravados em ordem sequencial por suas respectivas chaves, havendo, pois, uma perfeita ordenação tanto lógica quanto física. A chave de cada registro é um atributo comum a todos eles e, em princípio, capaz de individualizar cada um; o nome, por exemplo, não é uma chave ideal no cadastro de uma empresa, tendo em vista a possibilidade de homônimos; já o número de matrícula apresenta-se como excelente atributo para esse fim.
Se, em um arquivo sequencial, não se elege qualquer atributo para chave, os registros são arquivados simplesmente de acordo com sua ordem de chegada, caracterizando um arquivo serial.
A principal vantagem do arqujvo sequencial é o rápido acesso aos registros, quando a maior parte deles tem que ser pesquisada, seja em tarefas de mera consulta ou em trabalhos de atualização.
Ele poderá estar armazenado em veículos de acesso sequencial (DVD) ou de acesso direto (disco magnético). Nesse último caso, a consulta de um registro é feita através do processo denominado pesquisa binária: é lido inicialmente o registro desejado; em seguida, lê-se o registro central dessa metade e, assim sucessivamente, até que, diante de um segmento relativamente curto do arquivo, é feita uma busca sequencial.
FONTE:
Informática: Conceitos Básicos
Por Fernando Velloso