Organização, Estrutura e Operação de Arquivos

Um arquivo é um conjunto de dados persistente sob um nome. A organização física é o arranjo dos registros no disco: sequência, índice auxiliar ou hash.

Campo, registro e método de acesso deste tópico — e diretórios, sistemas de arquivos virtuais e o gerenciamento de arquivos — partem dessa distinção entre o pedido do programa e o endereço no dispositivo.

As páginas se agrupam em quatro blocos. O primeiro separa três perguntas: o que o programa enxerga, onde o registro ocupa o disco, e como o endereço chega ao dispositivo.

O segundo coloca registros um atrás do outro e lê o custo quando a ordem física é a de chegada ou a de um campo k.

O terceiro localiza k sem percorrer n registros: desce um índice ou calcula o balde.

O quarto liga o processo ao objeto por um descritor, copia bytes a partir do cursor p e desliga o nome.

Ir a um bloco já conhecido, recuperar pela chave, e o rewind no sequencial restrito, estão em Estruturas de Arquivo Físicas vs. Lógicas. Colocar o offset p no byte k (início, atual ou fim) está em Operações de Arquivo.

Igualdade e intervalo sobre k na ordem física, ou varredura linear se a ordem for a de chegada, estão em Organização de Arquivos Sequenciais. Buscar no arquivo menor de pares (chave, ponteiro) e seguir o endereço está em Organização de Arquivos Indexados.

Organização de Arquivos Hash calcula h(k) = k mod M e vai ao balde; colisão e overflow tratam duas chaves com o mesmo resto. Intervalo v₁ ≤ k ≤ v₂ nas folhas ligadas está em Organização de Arquivos Indexados.