Escolar Documentos
Profissional Documentos
Cultura Documentos
Inclusão e Atualização:
Feitas pela técnica de balance-line
Arquivo mestre
Arquivo de transações
Arquivo de saída (novo mestre)
Execução da operação de intercalação
Exclusão:
Copia-se o arquivo deixando-se de gravar o registro
que se deseja excluir
Profa. Cristina Paludo Santos Organização de Arquivos - 3
Arquivo Seqüencial - Operações
Acesso:
Serial ou Seqüencial
O argumento de pesquisa é comparado com cada
registro lido de forma seqüencial.
Arquivo armazenado em dispositivo de acesso
seqüencial (fita magnética)
Aleatório
Busca via pesquisa binária
Arquivo armazenado em dispositivo de acesso
direto (discos magnéticos)
Profa. Cristina Paludo Santos Organização de Arquivos - 4
Arquivo Seqüencial – Utilização
Indicação de uso:
Memória de acesso seqüencial
Indicado para arquivos que sofrem recuperações/
atualizações em lotes (em batch).
Contra-indicação:
Quando há mais do que uma chave
Quando exige-se respostas em tempo real
Aplicações com inserções/ exclusões arbitrárias
#8 2700 22
#9 * 25
Profa. Cristina Paludo Santos Organização de Arquivos - 8
Arquivo Seqüencial Indexado
Área de Extensão: Alternativas de Implementação
Em cada registro da área principal, associar um campo de
elo para conter o endereço da lista encadeada de seus
antecessores (ou sucessores), alocados na área de
extensão.
Em cada bloco de registros, associar um campo de elo,
destinado a conter o endereço da lista de extensões do
bloco.
Inclusão:
Determinação do local onde deve ocorrer a inserção
Com área de extensão: inserção do registro na lista
de extensão do seu sucessor na área principal ou no
bloco selecionado.
Sem área de extensão: as inserções são feitas em
endereços liberados por exclusões ou reservados para
este fim quando da geração do arquivo.
Exclusão:
Determinação do local onde deve ocorrer a
exclusão busca no arquivo via índice
Colocação da marca de excluído
Atualização:
Determinação do local onde deve ocorrer a
alteração busca no arquivo via índice
Procedimento normal (lê altera grava)
Acesso:
Serial – diretamente sobre a área de dados
Aleatório – é feito via índice
Procedimento de reorganização:
Leitura exaustiva e transferência de todos os
registros para uma nova área;
Todos os registros são colocados na área principal,
ficando a área de extensão toda livre;
Registros excluídos desde a última reorganização
são retirados fisicamente do arquivo;
Geração de um novo índice.
Exclusão:
Área de dados ocupada é liberada
Removidas as entradas dos índices correspondentes
por: retirada física do par ou utilização de uma
marca.
Profa. Cristina Paludo Santos Organização de Arquivos - 19
Arquivo Indexado - Operações
Atualização:
Identificação do registro via argumento de
pesquisa.
O endereço do registro é determinado por uma
busca sobre o índice.
Procedimento:
lê altera grava na mesma posição
Acesso:
Através de um dos índices, de acordo com a
seqüência desejada.
Profa. Cristina Paludo Santos Organização de Arquivos - 20
Arquivo Direto (hash)
Organização por cálculo de endereço, com área de
dados organizadas em blocos
Instalação dos registros em endereços
determinados, com base no valor de uma chave
primária
Acesso aleatório eficiente
Dispensa uso de estrutura auxiliar (índice)
Substituição de um índice pela função que calcula
o endereço do registro a partir do argumento de
busca.
Profa. Cristina Paludo Santos Organização de Arquivos - 21
Arquivo Direto (hash)
Número Nome Idade Salário
1100
#1 Antônio 18 850
#2
1440
#3 Cristiano 20 1000
Argumento de 1800
#4 Edison 18 650
Pesquisa #5
Endereço 2950
C = 1440
E = F(C) E = 3 1950
#6 Carmem 19 900
#7 Flávio 21 900
#8
3150
#9 Tatiana 20 1000
...
M