organização de arquivo refere-se ao "arranjo lógico" de registros , através da aplicação de campos ou colunas especificamente correlatos. Um arquivo é essencialmente uma coleção de registros que contêm dados , projetado para ser recuperada , uma vez armazenadas . Como um arquivo é organizado depende do tipo e quantidade de registros que estão sendo armazenados; natureza do acesso do usuário , bem como a velocidade em que ele precisa ser recuperado. Organização Heap Arquivo
Heap ( ou pilha ) organização de arquivos é uma técnica simples , em que os registros são armazenados por ordem de entrada. Este sistema tem uma " operação de inserção rápida ", o que significa que os novos registos pode ser adicionado rapidamente ao fim do ficheiro . No entanto, a realização de uma pesquisa sobre a organização pilha tende a ser , uma vez que muitas vezes envolve a digitalização de uma grande parte do arquivo demorado. Outra desvantagem é que os registros excluídos muitas vezes deixam buracos na estrutura , o que requer tempo adicional gasto na eliminação de espaço.
Organização arquivo seqüencial
Uma técnica comum para armazenar arquivos grandes, um esquema sequencial organiza registros em um fluxo de blocos contíguos ou campos . A ordem seqüencial dos registros é determinada pela entrada, o que não pode ser alterada uma vez armazenado. O tamanho de um registro é igualmente fixo e só pode ser atualizado por ser substituído por um novo recorde de tamanho correspondente , que é anexado ao final da seqüência. De acordo com a IBM , a organização seqüencial é útil para a impressão de relatórios e nos casos em que a ordem não é importante. No entanto, adicionar e excluir arquivos dentro deste sistema pode ser um desafio . Um registro só pode ser acessado uma vez todos os arquivos anteriores foram lidos .
Hash Arquivo Organização
Descrito pelo Departamento de Ciência da Computação da Universidade de Dublin, como uma "caixa preta ", uma organização de hash armazena aleatoriamente registros, mas atribui -lhes um endereço para que possam ser recuperadas. Dentro deste esquema não há nenhuma associação "óbvio" entre a chave eo registro . A principal vantagem de uma organização de hash é sua eficiente " desempenho de recuperação ". No entanto , é necessário que os índices são manter- se atualizado , uma vez que um índice de corrupção pode comprometer a integridade dos dados. A organização de hash também exige que uma parte do espaço em disco reservado para calcular endereços .