Questão FC373027
A maneira usual de processar inserções de registros em um arquivo F consiste em montar um arquivo T de transações contendo os registros a serem inseridos, ordenado pela mesma chave
Organização de Arquivos e Métodos de Acesso
FCC · 2019
A maneira usual de processar inserções de registros em um arquivo F consiste em montar um arquivo T de transações contendo os registros a serem inseridos, ordenado pela mesma chave de ordenação de F. Os arquivos F e T sofrem uma operação, gerando o arquivo A, que é a versão atualizada de F.
O tipo do arquivo F e a operação realizada entre F e T são, correta e respectivamente,
- randômico e diferenciação.
- misto e randomização.
- sequencial e intercalação.
- encadeado e diferenciação.
- intercalado e ordenação.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
O arquivo F é do tipo sequencial, ou seja, seus registros estão ordenados por uma chave e armazenados de forma que a leitura ocorre em sequência. Para inserir novos registros sem destruir a ordenação, cria‑se um arquivo T de transações também ordenado pela mesma chave.
A operação realizada entre F e T é a intercalação: lê‑se simultaneamente os dois arquivos em ordem, comparando chaves e gravando no arquivo A (a versão atualizada de F) o menor registro a cada passo.
Esse procedimento equivale a um algoritmo de merge de duas listas ordenadas: garante que A permaneça ordenado, permite inserir ou substituir registros conforme a lógica de negócios e geralmente exige apenas uma passagem sequencial sobre F e T, sendo eficiente em I/O.
Conteúdo do catálogo FC Concursos · Atualizado em