Questão 1643696

Não existe diferença para inserção de registros nos três tipos de arquivos. A diferença e o desempenho é sentido nas operações de recuperação de dados armazenados.

Nos sequenciais: dado inserido na próxima posição livre no bloco livre. No ordenado, os campos dos registros são ordenados, de maior tamanho para o menor. No hash, a função mod é aplicada sobre a chave do registro e o numero resultante é a posição no arquivo.

Nos sequenciais é direta, na próxima posição livre no arquivo. No ordenado: é necessário buscar pela chave de ordenação a posição adequada para o novo dado. No arquivo tipo hash, aplica-se uma função endereçamento para gerar uma chave que indica a posição e o bloco para armazenar o registro.

Nos sequenciais: os registros são armazenados mantendo a sequencia por data de inserção. No ordenado, os registros são armazenados seguindo a ordem crescente dos valores da chave primária. No hash, uma função de endereçamento é aplicada sobre a data de inserção e o resultado da função é uma posição no arquivo.

Nos sequenciais: registros são armazenados seguindo a sequencia do valor da chave primária. No ordenado, busca-se pela chave de ordenação a posição correta do registro para manter a ordem. No hash, faz-se uma pesquisada para encontrar o nível adequado na estrutura para inserir o registro e manter o balanceamento da quantidade de níveis.