Arquivos Sequenciais são muito lentos, por isso só devem ser usados quando a quantidade de dados é muito grande ?
Posso está viajando, mas o que seriam esses arquivos sequenciais?
hehe não fale que são arquivos em sequência viu =D. Pergunto mais sobre em qual contexto eles são usados. O que vc está tentando fazer.
Se for manipulação de dados de algum arquivo onde a ordem deve ser mantida (baseada em algum critério, por exemplo), acredito que será mais lento mesmo, pois o algotirmo deverá se preocupar em deixar a ordem correta quando for adicionar ou remover algo do arquivo.