Escolar Documentos
Profissional Documentos
Cultura Documentos
08/06/2017
Introdução
• Armazenamento de pequeno volume de dados
– Acesso a um bloco de dados.
– Arquivo Indexado.
Arquivo Sequencial Simples
• Definição
– Registros são distribuídos em uma ordem, um
após o outro.
– Ordem pode ser a sequencia de geração dos
registros.
• Vantagem
– Simplicidade
• Desvantagem
– Busca de registro através de acesso sequencial.
Arquivo Sequencial Ordenado
• Definição
ARQUIVO EMPREGADO
Arquivo Sequencial Ordenado
• Principais Características
• Desvantagens
– Acesso sequencial quando a chave de acesso
não coincide com a chave de ordenação.
• Motivação
– Quando o volume de acessos aleatórios torna-
se muito grande em um arquivo sequencial o
sistema pode ficar lento.
• Definição
– Um arquivo sequencial indexado é um arquivo
sequencial acrescido de um índice
Arquivo Sequencial Indexado
• O arquivo contém de 3 áreas:
1
2
3
4
5
6
Máximo
Máximo do
do 7
Bloco
Índice em 2 níveis
Arquivo Sequencial Indexado
Área de Extensão (Área de Overflow)
– Armazena os registros inseridos após sua criação
do arquivo.
ÁREA DE EXTENSÃO
Arquivo Sequencial Indexado
Área de Extensão: Elo por Bloco
– Cada bloco de registros na área principal de dados
possui um campo de elo.
ÍNDICE
B1
B2
ÁREA DE EXTENSÃO
Arquivo Sequencial Indexado
Área de Extensão: Exemplo
Inserir: 130 - Marta
ÁREA DE DADOS NO DISCO
ÍNDICE
B1
B2
ÁREA DE EXTENSÃO
Número Nome Elo
10 175 Bill -
20 150 João 10
Arquivo Sequencial Indexado
●
Procedimentos: Acesso
●
Exclusão
– Pode ser colocada um marca de excluído para não
precisar reorganizar o arquivo
●
Alteração
– Busca o registro no arquivo;
– Se a alteração não envolve a chave de ordenação,
o registro é gravado na mesma posição;
– Se envolver a chave de ordenação, usa-se
Exclusão+Inclusão
Arquivo Sequencial Indexado
Reorganização
Principais Características
– Permite acesso aleatório satisfatório;
Definição
– No arquivo Indexado há uma ordenação nos
índices cujos registros estão desordenados no
arquivo.
Arquivo Indexado - Exemplo
1
2
3
4
5
Arquivo Indexado
Atualização
– Atualização do registro pelo índice.
– Se alterar o índice ordenar o arquivo de índices.
Remoção
– Basta remover a referência do seu índice (remoção
lógica).
– Exclusão efetiva na substituição por outro dado
(inclusão) ou em uma reorganização do
arquivo.
Inclusão:
– No final do arquivo ou em endereço vago
(remoção).
– Manter o arquivo de índices ordenado.
Arquivo Indexado
– Podem existir tantos índices quanto forem as
chaves de acesso aos registros.
1
2
3
4
5
Arquivo Indexado
Índice Seletivo
– Exemplo:
– Índice dos funcionários estáveis;
– Índice dos funcionários que ganham mais de
1000,00 reais.
Arquivo Indexado
Índice Indireto
– Possui entradas que apontam para outro arquivo de
índice.
1
1
2
2
3
3
4
4
5
5
6
6
7 7
8 8
9 9
Arquivo Indexado
Principais Características
Definição
– Em um arquivo direto se utiliza uma função
hashing para calcular o endereço do registro no
arquivo.
●
TENENBAUM, A. M., LANGSAM, Y., AUGENSTEIN,
M. J. Estruturas de Dados Usando C. São
Paulo: Makron, 1995.
●
LEISERSON, C. E., RIVEST, R. L., CORMEN, T. H.,
STEIN, C. Algoritmos – Teoria e prática.
Rio de Janeiro: Campus, 2002.