2

Introdução

Neste trabalho iremos falar sobre arquivos :

Num sistema de dados há um registro, para cada indivíduo, das entidades de interesse
da organização.
A coleção de todos os registros para um certo tipo de entidade é chamada Arquivo.
• Exemplo: Arquivo de estudantes.
A coleção de todos os registros de um certo tipo é chamada de arquivo lógica,
enquanto o dispositivo ou meio de armazenamento é conhecido como por arquivo físico. Um
rolo de fita magnética e um módulo de disco magnético são tipos de arquivos físicos.
Dependendo de seu tamanho, um arquivo lógico pode ocupar somente uma parte de um
arquivo físico ou vários deles.
 3

Arquivos
Organização de Arquivos

A forma como se deve organizar um arquivo de dados decorre das necessidades de

acesso a ele, da forma de seu processamento e dos recursos à disposição do projetista de
sistema.
A escolha de determinado método envolve variáveis como o custo, velocidade de
processamento e acessibilidade da informação.
Os objetivos básicos de uma organização de arquivos são:
à facilitar a criação e manutenção do arquivo;
à fornecer um meio eficiente para armazenar e acessar registros no arquivo.
E para que estes objetivos sejam alcançados, o projetista deve considerar as
características dos dados, o equipamento (incluindo armazenamento) e o software disponível.
O importante é atender à necessidade de uso do arquivo, na busca da informação
arquivada.
Os projetistas de sistema de computadores têm à sua disposição três alternativas
básicas para organizar seus arquivos, cada uma com suas particularidades, vantagens e
desvantagens.
à Organização seqüencial;
à Organização direta;
à Organização seqüencial indexada.
A escolha de uma dessa organizações se dá em função das características do problema
que se está resolvendo e dos recursos disponíveis no sistema computacional.
Vamos examinar cada um delas:

Organização Seqüencial

Em um arquivo seqüencial os registros são organizados somente com base em suas

localizações físicas sucessivas no arquivo.
Os registros estão geralmente arquivados em seqüência, de acordo com os valores dos
campos de seqüência (chaves), (matriculas, pôr exemplo) e com a seqüência física do
armazenamento.
Campos de seqüência são campos especiais dentre o conjunto de registros que
funcionam como chave para o trabalho no arquivo.
Os registros em um arquivo seqüencial são geralmente lidos e atualizados na mesma
ordem em que aparecem.
Assim, o centésimo registro é lido após o nonagésimo nono registro ter sido lido.
Isto é muito eficaz, por um lado, se houver necessidade de ler quase todos os registros
de um arquivo . Entretanto, por outro lado, registros individuais não podem ser localizados
rapidamente neste tipo de organização.
A organização seqüencial é geralmente escolhida quando a maioria dos registros for
processada a cada vez que o arquivo for utilizado.
 4

Há dois registros com o mesmo conteúdo no campo de seqüência (Diniz). Na maioria

dos casos esta duplicação é desejada, porque provoca perturbações no processamento .
É recomendável que o campo de seqüência ou chave de tal natureza que elimine a
ocorrência de chaves iguais!!
Campos típicos usados como chave de arquivo são:
à Número de registro de funcionários (matrícula);
à Número do CPF;
à Número de equipamento;
à Número de estudantes.
Normalmente são criados códigos com estrutura própria para a identificação dos
indivíduos dentro dos arquivos e os campos correspondentes transformam-se em chaves para
os arquivos.

Arquivo de
Pessoal
Almeida Castro
Diniz Juares
Lemos Ribeiro
Batista Barbosa
Diniz Esteves
Mello Oliveira

FIGURA 1

Para os arquivos seqüenciais há um processamento bastante característico, que é o Sort.

O Sort é geralmente um programa componente do software básico, que funciona como
um utilitário para o sistema computacional. Normalmente é um programa guiado pela
passagem e tem a função de colocar os registros de um arquivo ordenado segundo um campo
de chave.
Quase sempre os arquivos seqüenciais estão gravados ordenados por uma determinada
chave e seu processamento se dá segundo esta ordenação.
Assim:
Tabela 1- Parte de um arquivo com Organização Seqüencial
Ordenada por Número de Matrícula.

Nome do Aluno Matrícula do Aluno Nota do Aluno

José 1728 5.6
Pedro 2897 6.7
Thiago 3008 8.9
Fábio 3721 8.9
Carlos 4934 4.5
 5
Se o arquivo é ordenado pelo número da matrícula o campo matrícula é o campo-
chave do arquivo e o processamento será dirigido por ele.
Se o arquivo é ordenado pelo nome do estudante o campo nome é o campo-chave, e o
processamento é por ele dirigido.
Para modificação de um dado armazenado, o processamento em um arquivo se dá em
uma das três alternativas:
1. inclusão de novos registros;
2. alteração de campo de campo de registros existentes;
3. exclusão de registros existentes.
E é necessário saber o significado de:
à arquivo mestre;
à arquivo de movimento ou de transação.

Arquivo Mestre é o arquivo dos dados cadastrais ou dos dados permanecentes sobre o
assunto.
Arquivo de movimento ou de transação é o que contém os dados que reproduzem
mudanças na realidade e que precisam modificar o conteúdo do arquivo permanente.
O processamento seqüencial é normalmente feito copiando o arquivo original,
promovendo-se as alterações necessárias e gerando uma cópia atualizada do arquivo.
Lembre-se que o arquivo está ordenado por um campo-chave e que esta ordenação se
reflete na gravação física do arquivo. Um está gravado ordenadamente após o outro e só são
acessíveis na leitura ordenada.

Processamento de arquivos seqüenciais

Primeiramente as transações usadas para a atualização são acumuladas em lotes e

sorteadas (ordenadas) na mesma seqüência do arquivo mestre, ou seja, pelo mesmo campo-
chave.
Neste arquivo estão as notas dos alunos na ordem em que apareceram, contendo para
cada aluno matrícula e nota.
O arquivo de movimento é então submetido ao programa Sort, que, devidamente
instituído, vai ordená-lo por número de matrícula.
O conteúdo do arquivo que o Sort produz é exatamente igual ao que entrou, só que
agora está ordenado por matrícula.
Com o arquivo de movimento e o arquivo mestre na mesma ordenação (número de
matrícula) o processo de atualização procede às alterações necessárias, gerando um arquivo
mestre atualizado.

Arquivo mestre
Nota dos Atualizado
Alunos

Sort

Nota dos
Alunos

Arquivo
Atualização
Mestre

Figura nº 2 - Processamento de arquivo Seqüencial

 6

Enquanto cada registro de transação é lido, o arquivo mestre é pesquisado para

localizar o registro de chave coincidente. Caso uma coincidência seja encontrada, o registro é
atualizado.
Registros de arquivos mestres que não possuem atividade (isto é, não possuem
transação de coincidência porque não houve alteração para eles neste processamento); são
meramente copiados do mesmo antigo para o mesmo atualizado

Avaliação da organização seqüencial

Vantagens:
à Admite meios de armazenamento de baixo custo (fita magnética).
à Processamentos muitos eficientes ocorrem quando as transações podem ser mantidas em
batch e a taxa de atividade do arquivo é relativamente alta.
Desvantagens:
à As transações devem ser sorteadas antes do processamento.
à Todo o arquivo deve ser processado, não importando o quão baixa seja a taxa de atividade.
à solicitações e atualizações on-line não podem ser executadas.

1.2 - Organização direta

Ao contrário do que ocorreu na organização seqüencial, numa organização direta os

registros são armazenados sem se considerar a seqüência.
Cada registro é armazenado num endereço particular, num dispositivo de acesso direto,
como um disco magnético.
Cada registro pode ser acessado sem processamento dos anteriores e meios de
características seqüenciais, com fitas magnéticas, não podem ser usados para a organização
direta.
• Exemplos: Vamos fazer uma analogia com dois equipamentos de som bastante comuns:
* Toca-discos
* Toca-fitas
A característica de funcionamento do toca-fitas, a sua forma de reproduzir o som, é um
cabeçote de leitura fixo, pelo qual passa a fita.
Se colocarmos uma fita no aparelho e queremos ouvir uma música do meio da fita,
mesmo usando a característica de velocidade, correndo a fita sem ouvi-la, toda a fita passa
pelo cabeçote de leitura até alcançar a posição da música que queremos ouvir.
Na fita cassete, não há como saltarmos do final de uma música para a outra
diretamente a menos que estas estejam gravadas seqüencialmente.
O mesmo não acontece com o toca-discos. O disco fica fixo e o cabeçote de leitura, na
ponta do braço móvel, percorre todo o disco.
Se quisermos ouvir a 5.ª música é suficiente que coloquemos o braço no lugar correto.
e podemos nos movimentar de uma música para a outra com simples movimento do braço.

Esses exemplos ilustram bem a diferença, em nível das características do equipamento,

entre a organização seqüencial e a direta.
Sem dúvida, a organização direta é mais potente em termos de busca do registro
desejado.
 7
Avaliação da organização direta

Vantagens
à As transações não precisam ser sorteadas.
à Solicitações e atualizações on-line são facilmente executadas.
à Vários arquivos podem ser processados ou atualizados simultaneamente, no mesmo meio.
Desvantagens
à Exige dispositivos ( equipamentos) de acesso direto.
à Processamento para altas taxas de atividade de um arquivo é mais lento e menos eficiente
que o batch seqüencial.
à Requer precauções especiais para salvaguarda os arquivos de acesso direto.

Organização Seqüencial Indexada

As vezes é aconselhável combinar as características das organizações seqüencial e

direta.
• Exemplo: Para o processamento de uma folha de pagamento, os arquivos são tratados
seqüencialmente mas, se quisermos acessar um registro individual do arquivo mestre, esses
arquivos serão tratados pela organização direta.
Com a técnica seqüencial indexada, os registros são arranjados num dispositivo de
acesso direto, Para operações de acesso direto existem tabelas nos arquivos que permitem a
procura do endereço de um registro individual.
Geralmente essas tabelas encontram-se na forma hierárquica, permitindo a rápida
localização da trilha que contém o registro desejado.
Um exemplo de organização seqüencial indexada é na figura onde nós iremos ver,
onde a procura é pelo registro com chave 79.
Primeiramente o computador examina a tabela contendo um índice mestre de cilindro
e procura o primeiro cilindro, cuja chave mais alta é maior que a desejada. neste caso, o
registro 79 está localizado no cilindro 2.

Índice do Cilindro
nºdo cilindro Maior chave no cilindro

1; 2; 3; 4; 5; 6; 7 54; 98; 143; 210; 285

310; 351.

Cilindro 1 Cilindro 2 Cilindro 3

nº da trilha Chave da trilha
1, 2, 3, 4 61, 75, 88, 98

Nos cilindro e nas trilhas mensionadas os registros de dados estão no formato

Chaves e os Dados
Esta figura nº 3 mostra a Organização seqüencial Indexada
 8
Na primeira busca do nosso exemplo, descobrimos que a chave 79 está no cilindro 2.
A procura é, depois, direcionada para um índice de trilhos do cilindro 2. Novamente
procura-se a primeira trilha com um número maior que a chave.
No exemplo o registro está na trilha 3.
Finalmente o computador pesquisa o registro na trilha 3 e, caso ele não seja localizado,
haverá um pointer ou uma referência indicando sua localização exata.
A organização seqüencial indexada combina as vantagens das organizações direta e
seqüencial.
A sua desvantagem em relação à organização direta é que são necessários passos
extras para localizarmos registros individuais.

Outros métodos de organização de arquivos

Os métodos que apresentamos - seqüencialmente, direto e seqüencial indexado - são os

mais comuns em processamento de dados.
Contudo, com o advento dos bancos de dados, técnicas adicionais são necessárias para
unir ou associar os registros, como a lista e as listas invertidas.
Vamos a elas:

Organização em lista

Uma lista é um grupo de registros logicamente relacionados, conectados através de

pointers (apontadores) ou links (ligações).
(Um pointer é um campo de um registro que fornece o endereço do próximo registro,
logicamente relacionado ao primeiro.)
Cada registro de cliente possui o número do cliente (chave ou identificador), o nome e
o endereço, informações sobre o seu crédito e outros dados.
Num certo momento, podem existir uma ou mais cobranças para um dado cliente, que
são mantidas num segundo disco, chamado arquivo de cobranças, também com organização
direta.
Quando o cliente faz um novo pedido, uma nova cobrança é adicionada ao arquivo e
quando o cliente faz um pagamento, a cobrança é eliminada do arquivo.
É preciso que o sistema esteja estruturando de tal forma que a empresa possa
determinar a qualquer instante a cobrança de um cliente. nesse caso, se usará uma lista, como
indica a tabela 2 a seguir.

Localização nº da cobrança Informação sobre a cobrança Pointer

250 100
251
252 103 255
253 127
254 116
255 109 &
256 114
Arquivo de clientes (cadastro ou Arquivo mestre)
&: Símbolo especial de fim de cadeia de cobrança

• Importante: A vantagem desse tipo de organização é que todos os registros da cadeia

podem ser facilmente localizados, qualquer que seja o ponto de partida.
 9
Listas Invertidas

As organizações seqüenciais e direta permitem a rápida recuperação de registros, se

conhecermos as chaves.
Contudo, em banco de dados, geralmente desejamos pesquisar um arquivo à procura
de registros com atributos particulares.
A técnica da lista invertida facilita a pesquisa de um ou mais campos de um arquivo.
Para ilustrar a tabela na próxima página mostra uma parte de um arquivo de estudantes onde
cada registro contém seu número (chave), a turma (1 = calouro etc.), a especialização (códigos
1 a 4) e o grau médio.
Observe a tabela 3 abaixo que mostra - Parte de Arquivo de Estudante

número de estudantes Turma Especialização Grau

105 2 2 2.8
113 1 4 3.4
129 4 3 1.9
134 3 1 2.3
147 4 4 3.6
163 2 3 2.6
171 1 2 3.0
182 3 1 2.7
190 2 2 3.1
198 3 4 2.4

Suponhamos que desejamos acessar os registros para todos os estudantes da turma 3.

Normalmente seria necessário ler todo o arquivo para localizá-los, mas na próxima tabela que
iremos ver, o arquivo foi invertido em dois campos: turma e especialização. Uma pesquisa da
tabela de arquivos invertidos para a turma informa ao computador que é necessário acessar
somente os registros com números 134, 182 e 198.
Os arquivos invertidos facilitam enormenente a pesquisa de um certo arquivo em
múltiplos campos, sendo também usados para formarem relações lógicas entre diferentes
registros em bancos de dados.

Modalidades de acesso de arquivos ou memória auxiliar

A memória auxiliar também é chamada secundária, externa ou de massa; os

mecanismos de acesso (gravação e/ou leitura) podem ser seqüenciais ou de acesso direto ou
aleatório.
As memórias auxiliares de acesso seqüencial são as que utilizam cartão perfurados, fita de
papel perfurada e fita magnética. Todas as demais, na maioria discos, são memórias auxiliares
de acesso direto.
Leia atentamente os modos de acesso de arquivo:
à Seqüencial: No modo seqüencial, todos os registros ou parte deles devem obrigatoriamente
ser processados na ordem em que estão dispostos dentro do arquivo.
Continuando Modalidades de acesso de arquivos ou memória auxiliar.

à Aleatório ou Direto: No aleatório, são processados apenas alguns registros para se

localizar o registro desejado.
Fim
 10

Conclusão

Com este trabalho concluímos sobre o significado da palavra arquivo, junto com sua
grande importância na Área de Processamento de Dados nos dias atuais nos tempos um pouco
mais antigos. Atrás destes arquivos tem também a sua formação seu tipo, sua seqüência, sua
organização e muito mais... gostamos muito de nos aprimorar neste trabalho.
 11

Bibliografia
Parte Escrita
· Nome do Livro: Lógica de Programação
· Autores: Alice M. Kotani
· Reginaldo L. Sousa
Walter Ucci
· Editora: Érica
· Edição: 6.ª edição
· Ano: 1996

· Nome do Livro: Programa de Informática - Banco de Dados\ Arquivos

· Autores: Antônio Carlos de Azevedo Ritto
Gastão de Almeida Rocha
· Editora: Cedeg (Centro de Ensino e Desenvolvimento Gerencial Ltda.)
· Edição: Dados não disponíveis
· Ano: 1986

· Nome do Livro: Informática Novas Aplicações com Microcomputadores

· Autores: Fernando de Souza Meirelles
· Editora: McGraw-Hill
· Edição: 1.º edição
· Ano: 1988
 12

Integrantes do Grupo

Nome Número
Ana Paula Paradimitriou 03
Fabiano Pereira Carvalho 14
Fábio Festa 16

Curso: Processamento de Dados

Ano: 1º Ano
Sala: 509
Ano: 1997

Arquivos
Modalidades de acesso de arquivos ou memória auxiliar

A memória auxiliar também é chamada secundária, externa ou de massa; os

mecanismos de acesso (gravação e/ou leitura) podem ser seqüenciais ou de acesso direto ou
aleatório.
As memórias auxiliares de acesso seqüencial são as que utilizam cartão perfurados,
fita de papel perfurada e fita magnética. Todas as demais, na maioria discos, são memórias
auxiliares de acesso direto.
Leia atentamente os modos de acesso de arquivo:
· Seqüencial: No modo seqüencial, todos os registros ou parte deles devem obrigatoriamente
ser processados na ordem em que estão dispostos dentro do arquivo.
· Aleatório ou Direto: No aleatório, são processados apenas alguns registros para se localizar
o registro desejado.
Observação: Quando um arquivo for organizado seqüencialmente, só pode ser acessado na
modalidade seqüencial. Agora, quando for organizado indexado-seqüencial ou direto, pode ser
acessado seqüencialmente ou aleatoriamente.
.
Organização de Arquivos

A forma como se deve organizar um arquivo de dados decorre das necessidades de

acesso a ele, da forma de seu processamento e dos recursos à disposição do projetista de
sistema.
A escolha de determinado método envolve variáveis como o custo, velocidade de
processamento e acessibilidade da informação.
Os objetivos básicos de uma organização de arquivos são:
· facilitar a criação e manutenção do arquivo;
· fornecer um meio eficiente para armazenar e acessar registros no arquivo.
E para que estes objetivos sejam alcançados, o projetista deve considerar as
características dos dados, o equipamento (incluindo armazenamento) e o software disponível.
 13
O importante é atender à necessidade de uso do arquivo, na busca da informação
arquivada.
Os projetistas de sistema de computadores têm à sua disposição três alternativas
básicas para organizar seus arquivos, cada uma com suas particularidades, vantagens e
desvantagens.
· Organização direta;
· Organização seqüencial indexada.
· Organização seqüencial;
A escolha de uma dessa organizações se dá em função das características do problema
que se está resolvendo e dos recursos disponíveis no sistema computacional.
Vamos examinar cada um delas:

Organização direta

Ao contrário do que ocorreu na organização seqüencial, numa organização direta os

registros são armazenados sem se considerar a seqüência.
Cada registro é armazenado num endereço particular, num dispositivo de acesso direto,
como um disco magnético.

Continuação da Organização direta.

Cada registro pode ser acessado sem processamento dos anteriores e meios de
características seqüenciais, com fitas magnéticas, não podem ser usados para a organização
direta.
• Exemplos: Vamos fazer uma analogia com dois equipamentos de som bastante comuns:
* Toca-discos;
* Toca-fitas.
A característica de funcionamento do toca-fitas, a sua forma de reproduzir o som, é um
cabeçote de leitura fixo, pelo qual passa a fita.
Se colocarmos uma fita no aparelho e queremos ouvir uma música do meio da fita,
mesmo usando a característica de velocidade, correndo a fita sem ouvi-la, toda a fita passa
pelo cabeçote de leitura até alcançar a posição da música que queremos ouvir.
Na fita cassete, não há como saltarmos do final de uma música para a outra
diretamente a menos que estas estejam gravadas seqüencialmente.
O mesmo não acontece com o toca-discos. O disco fica fixo e o cabeçote de leitura, na
ponta do braço móvel, percorre todo o disco.
Se quisermos ouvir a 5.ª música é suficiente que coloquemos o braço no lugar correto.
e podemos nos movimentar de uma música para a outra com simples movimento do braço.

Esses exemplos ilustram bem a diferença, em nível das características do equipamento,

entre a organização seqüencial e a direta.
Sem dúvida, a organização direta é mais potente em termos de busca do registro
desejado.

Avaliação da organização direta

Vantagens
a) As transações não precisam ser sorteadas.
b) Solicitações e atualizações on-line são facilmente executadas.
c) Vários arquivos podem ser processados ou atualizados simultaneamente, no mesmo meio.
Desvantagens
a) Exige dispositivos ( equipamentos) de acesso direto.
 14
b) Processamento para altas taxas de atividade de um arquivo é mais lento e menos eficiente
que o batch seqüencial.
c) Requer precauções especiais para salvaguarda os arquivos de acesso direto.

Organização Seqüencial Indexada

As vezes é aconselhável combinar as características das organizações seqüencial e

direta.
Com a técnica seqüencial indexada, os registros são arranjados num dispositivo de
acesso direto, Para operações de acesso direto existem tabelas nos arquivos que permitem a
procura do endereço de um registro individual.
Geralmente essas tabelas encontram-se na forma hierárquica, permitindo a rápida
localização da trilha que contém o registro desejado.
Um exemplo de organização seqüencial indexada é na figura onde nós iremos ver,
onde a procura é pelo registro com chave 79.
Primeiramente o computador examina a tabela contendo um índice mestre de cilindro
e procura o primeiro cilindro, cuja chave mais alta é maior que a desejada. neste caso, o
registro 79 está localizado no cilindro 2.

Índice do Cilindro
nºdo cilindro Maior chave no cilindro

1; 2; 3; 4; 5; 6; 7 54; 98; 143; 210; 285

310; 351.

Cilindro 1 Cilindro 2 Cilindro 3

nº da trilha Chave da trilha
1, 2, 3, 4 61, 75, 88, 98

Nos cilindro e nas trilhas mensionadas os registros de dados estão no formato

Chaves e os Dados

Esta figura 1 mostra a Organização Seqüencial Indexada.

Na primeira busca do nosso exemplo, descobrimos que a chave 79 está no cilindro 2.
A procura é, depois, direcionada para um índice de trilhos do cilindro 2. Novamente
procura-se a primeira trilha com um número maior que a chave.
No exemplo o registro está na trilha 3.
Finalmente o computador pesquisa o registro na trilha 3 e, caso ele não seja localizado,
haverá um pointer ou uma referência indicando sua localização exata.
A organização seqüencial indexada combina as vantagens das organizações direta e
seqüencial.
A sua desvantagem em relação à organização direta é que são necessários passos
extras para localizarmos registros individuais.
Além disso, tabelas de índices necessitam de capacidade de armazenamento adicional
e devem ser atualizadas após as alterações dos arquivos.

Organização Seqüencial

Em um arquivo seqüencial os registros são organizados somente com base em suas

localizações físicas sucessivas no arquivo.
 15
Os registros estão geralmente arquivados em seqüência, de acordo com os valores dos
campos de seqüência (chaves), (matriculas, pôr exemplo) e com a seqüência física do
armazenamento.
Campos de seqüência são campos especiais dentre o conjunto de registros que
funcionam como chave para o trabalho no arquivo.
Os registros em um arquivo seqüencial são geralmente lidos e atualizados na mesma
ordem em que aparecem.
Assim, o centésimo registro é lido após o nonagésimo nono registro ter sido lido.
Isto é muito eficaz, por um lado, se houver necessidade de ler quase todos os registros
de um arquivo . Entretanto, por outro lado, registros individuais não podem ser localizados
rapidamente neste tipo de organização.
A organização seqüencial é geralmente escolhida quando a maioria dos registros for
processada a cada vez que o arquivo for utilizado.
Há dois registros com o mesmo conteúdo no campo de seqüência (Diniz). Na maioria
dos casos esta duplicação é desejada, porque provoca perturbações no processamento .
É recomendável que o campo de seqüência ou chave de tal natureza que elimine a
ocorrência de chaves iguais!!

Campos típicos usados como chave de arquivo são:

a) Número de registro de funcionários (matrícula);
b) Número do CPF;
c) Número de equipamento;
d) Número de estudantes.

Arquivo Pessoal
Barbosa
Esteves
Oliveira
Almeida Castro
Diniz Juarez
Lemos Ribeiro
Batista
Diniz
Mello

Observe o esquema ( figura 2).

Normalmente são criados códigos com estrutura própria para a identificação dos
indivíduos dentro dos arquivos e os campos correspondentes transformam-se em chaves para
os arquivos.
Para os arquivos seqüenciais há um processamento bastante característico, que é o
Sort.
O Sort é geralmente um programa componente do software básico, que funciona como
um utilitário para o sistema computacional. Normalmente é um programa guiado pela
passagem e tem a função de colocar os registros de um arquivo ordenado segundo um campo
de chave.
Quase sempre os arquivos seqüenciais estão gravados ordenados por uma determinada
chave e seu processamento se dá segundo esta ordenação.
Assim:
Tabela 1- Parte de um arquivo com Organização Seqüencial
Ordenada por Número de Matrícula.
 16

Nome do Aluno Matrícula do Aluno Nota do Aluno

José 1728 5.6
Pedro 2897 6.7
Thiago 3008 8.9
Fábio 3721 8.9
Carlos 4934 4.5

Se o arquivo é ordenado pelo número da matrícula o campo matrícula é o campo-

chave do arquivo e o processamento será dirigido por ele.
Se o arquivo é ordenado pelo nome do estudante o campo nome é o campo-chave, e o
processamento é por ele dirigido.
Para modificação de um dado armazenado, o processamento em um arquivo se dá em
uma das três alternativas:
1. inclusão de novos registros;
2. alteração de campo de campo de registros existentes;
3. exclusão de registros existentes.
E é necessário saber o significado de:
· arquivo mestre;
· arquivo de movimento ou de transação.

Arquivo Mestre é o arquivo dos dados cadastrais ou dos dados permanecentes sobre o
assunto.
Arquivo de movimento ou de transação é o que contém os dados que reproduzem
mudanças na realidade e que precisam modificar o conteúdo do arquivo permanente.
O processamento seqüencial é normalmente feito copiando o arquivo original,
promovendo-se as alterações necessárias e gerando uma cópia atualizada do arquivo.
Lembre-se que o arquivo está ordenado por um campo-chave e que esta ordenação se
reflete na gravação física do arquivo. Um está gravado ordenadamente após o outro e só são
acessíveis na leitura ordenada.

Processamento de arquivos seqüenciais .

Primeiramente as transações usadas para a atualização são acumuladas em lotes e

sorteadas (ordenadas) na mesma seqüência do arquivo mestre, ou seja, pelo mesmo campo-
chave.
Neste arquivo estão as notas dos alunos na ordem em que apareceram, contendo para
cada aluno matrícula e nota.
O arquivo de movimento é então submetido ao programa Sort, que, devidamente
instituído, vai ordená-lo por número de matrícula.
O conteúdo do arquivo que o Sort produz é exatamente igual ao que entrou, só que
agora está ordenado por matrícula.
Com o arquivo de movimento e o arquivo mestre na mesma ordenação (número de
matrícula) o processo de atualização procede às alterações necessárias, gerando um arquivo
mestre atualizado.
Observe a figura 3 - Processamento de arquivo seqüencial
 17

Arquivo mestre
Nota dos Atualizado
Alunos

Sort

Nota dos
Alunos

Arquivo
Atualização
Mestre

Enquanto cada registro de transação é lido, o arquivo mestre é pesquisado para

localizar o registro de chave coincidente. Caso uma coincidência seja encontrada, o registro é
atualizado.
Registros de arquivos mestres que não possuem atividade (isto é, não possuem
transação de coincidência porque não houve alteração para eles neste processamento); são
meramente copiados do mesmo antigo para o mesmo atualizado

Avaliação da organização seqüencial

Desvantagens:
a) As transações devem ser sorteadas antes do processamento.
b) Todo o arquivo deve ser processado, não importando o quão baixa seja a taxa de atividade.
c) solicitações e atualizações on-line não podem ser executadas.

Vantagens:
a) Admite meios de armazenamento de baixo custo (fita magnética).
b) Processamentos muitos eficientes ocorrem quando as transações podem ser mantidas em
batch e a taxa de atividade do arquivo é relativamente alta.

Outros métodos de organização de arquivos

Os métodos que apresentamos - seqüencialmente, direto e seqüencial indexado - são os

mais comuns em processamento de dados.
Contudo, com o advento dos bancos de dados, técnicas adicionais são necessárias para
unir ou associar os registros, como a lista e as listas invertidas.
Vamos a elas:

Organização em lista

Uma lista é um grupo de registros logicamente relacionados, conectados através de

pointers (apontadores) ou links (ligações).
(Um pointer é um campo de um registro que fornece o endereço do próximo registro,
logicamente relacionado ao primeiro.)
E como uma simples estrutura em lista pode ser usada para formar um arquivo ??
 18
Cada registro de cliente possui o número do cliente (chave ou identificador), o nome e
o endereço, informações sobre o seu crédito e outros dados.
Num certo momento, podem existir uma ou mais cobranças para um dado cliente, que
são mantidas num segundo disco, chamado arquivo de cobranças, também com organização
direta.
Quando o cliente faz um novo pedido, uma nova cobrança é adicionada ao arquivo e
quando o cliente faz um pagamento, a cobrança é eliminada do arquivo.
É preciso que o sistema esteja estruturando de tal forma que a empresa possa
determinar a qualquer instante a cobrança de um cliente. nesse caso, se usará uma lista, como
indica a figura a seguir.
Tabela 2
Localização nº da cobrança Informação sobre a cobrança Pointer
250 100
251
252 103 255
253 127
254 116
255 109 #
256 114
Arquivo de clientes (cadastro ou Arquivo mestre)
# Símbolo especial de fim de cadeia de cobrança
Na figura da página acima mostra a Organização em lista.
• Importante: A vantagem desse tipo de organização é que todos os registros da cadeia
podem ser facilmente localizados, qualquer que seja o ponto de partida.

Listas Invertidas

As organizações seqüenciais e direta permitem a rápida recuperação de registros, se

conhecermos as chaves.
Contudo, em banco de dados, geralmente desejamos pesquisar um arquivo à procura
de registros com atributos particulares.
A técnica da lista invertida facilita a pesquisa de um ou mais campos de um arquivo.
Para ilustrar a tabela na próxima página mostra uma parte de um arquivo de estudantes onde
cada registro contém seu número (chave), a turma (1 = calouro etc.), a especialização (códigos
1 a 4) e o grau médio.
Observe a tabela 2 abaixo que mostra - Parte de Arquivo de Estudante

número de estudantes Turma Especialização Grau

105 2 2 2.8
113 1 4 3.4
129 4 3 1.9
134 3 1 2.3
147 4 4 3.6
163 2 3 2.6
171 1 2 3.0
182 3 1 2.7
190 2 2 3.1
198 3 4 2.4
 19
Suponhamos que desejamos acessar os registros para todos os estudantes da turma 3.
Normalmente seria necessário ler todo o arquivo para localizá-los, mas na próxima tabela que
iremos ver, o arquivo foi invertido em dois campos: turma e especialização. Uma pesquisa da
tabela de arquivos invertidos para a turma informa ao computador que é necessário acessar
somente os registros com números 134, 182 e 198

Fim