Opera es sobre Arquivos Seq enciais e Indexados
Aula 22
Operações sobre Arquivos; Arquivos Seqüenciais e
Arquivos Seqüenciais Indexados
UFRGS
INF01124
1
Revisão: conceitos
• Arquivo
: coleção de registros lógicos
: seqüência de campos ou atributos da entidade ou objeto
• Registro lógico sendo modelado
• Campo
: corresponde a cada uma das informações que se deseja modelar a respeito da entidade ou objeto considerado
ID
Nome
Salário
Registro 1:
00101
Leonardo
2.500,00
Registro 2:
00102
Aline
3.500,00
Registro 3:
00104
João
1.800,00
:
:
Registro n:
2
2193
Campo 1
:
Maria
Campo 2
:
4.500,01
Campo 3
Revisão: conceitos
• Registro físico:
O armazenamento de um arquivo é feito, via de regra, por blocos de registros
3
lógicos
Um bloco corresponde a quantidade de dados transferidos em um acesso simples
Um bloco de registros lógicos corresponde a um registro físico
Em cada leitura ou gravação é lido ou gravado um bloco e não apenas um registro lógico Usualmente, o tamanho dos blocos é constante e coincidente com uma unidade de armazenamento do meio físico utilizado (ex.: Setores, trilhas em disco magnético) Fator de bloco: número (inteiro) de registros lógicos por bloco
Revisão: conceitos
• Registro lógico versus registro físico:
Registro físico = setor/bloco (menor unidade de manipulação do dispositivo)
Estrutura de organização física do dispositivo normalmente difere da estrutura lógica!
Vários registros lógicos podem estar contidos em um bloco ou setor
Registro (lógico)
Arquivo:
Conseqüências:
Bloco/setor
(registro físico)
4
o Vários registros lógicos são transferidos em uma única operação o Organizar os arquivos de forma adequada, pode tornar o acesso às informações de um arquivo muito mais rápido o Organização inadequada pode elevar o número de acessos
Organização de arquivos
Registros lógicos não correspondem a um registro físico
Aplicações precisam funcionar de modo independente dessa diferença
É necessário realizar