AEDS

Estrtura de Dados II

Organizações Básicas de
Arquivos
Prof Márcio Bueno [e-mail] / [e-mail]

Introdução
• Armazenamento de pequeno volume de dados
– Distribuição simples dos registros em um arquivo
– Armazenamento eficiente
• Freqüência de acessos aleatórios não deve ser elevada • Armazenamento de grande volume de dados e/ou aumento da complexidade dos acessos
– Problemas de eficiência no armazenamento dos arquivos e dos acessos aos registros
– Solução: Técnicas sofisticadas de armazenamento e recuperação de dados

Estrutura de Dados II - Márcio Bueno

2

Introdução

• Estratégias de Organização de
Arquivos
– Arquivo Seqüencial Simples
– Arquivo Seqüencial Ordenado
– Arquivo Seqüencial-Indexado
– Arquivo Indexado
– Arquivo Direto
– Arquivo Invertido
Estrutura de Dados II - Márcio Bueno

3

Terminologia
• Arquivo

– Coleção de registros lógicos, cada um representando um objeto ou entidade

• Registro Lógico (Registro)

– Seqüência de itens, sendo cada item campo ou atributo
– Cada campo representa uma característica ou propriedade, possui nome, tipo e comprimento
– Comprimento pode ser constante ou variável

• Registro Físico

– Armazenamento do arquivo em bloco de registros lógicos chamado registro físico (leitura/gravação)
– Tamanho do bloco coincide com uma unidade de armazenamento do meio físico (Ex.: setor, trilha)
– Cada bloco armazena um número inteiro de registros
Estrutura de Dados II - Márcio Bueno

4

Terminologia
• Chave
– Seqüência de um ou mais campos de um registro

• Chave Primária
– É uma chave que apresenta um valor diferente para cada registro do arquivo

• Chave Secundária
– Difere de uma chave primária pela possibilidade de ter seu valor repetido em diferentes registros

• Chave de Acesso
– É uma chave utilizada para identificar o(s) registro(s) desejado(s) em uma operação de acesso a um arquivo
Estrutura de Dados II - Márcio Bueno