Ficheiros

Propaganda
Ficheiros
Registo (Ficha)
123.16.424
Bomba aspirante premente de 3 ”
Preço unitário:
23.000$00
Existência:
12
Fornecedor: Pinhol & Gomes
Campo (item)
Preço unitário:
23.000$00
Campo (item)
Preço unitário:
23.000$00
• Denominação
• Natureza
• Comprimento
Preço unitário
Numérico
7 dos quais 2 décimais
REGISTO
item 1 item 2
item 3
item 4
item 5
Ficheiro
organização sequêncial
registo 1
registo 2
registo 3
registo 4
registo 5
...
registo n
Fita magnética
Registo de um Ficheiro
Label inicio
registo gap
registo
Capacidade: infinita
Tempo de acesso: indeterminado
?
...
Label fim
Manipulação de dados
em Ficheiros com Organização Sequêncial
FATHER
SON
MOTHER
Chaves (KEY)
M<F
M=F
M>F
Acção
Inserção (novo)
Supressão ou Modificação
Cópia
Ficheiro
organização por indexação
Indice
Ficha
Gaveta
123 -129
130 -139
140 -149
1
2
3
...
nnn - nnn’
n
Disco magnético
Registo de um Ficheiro Indexado
Indices
Key 1
c1, p0, s1
Key 2
c1, p1, s1
c1, p0, s1
Registos
Key 1
Key 2
c1, p1, s1
Manipulação de dados
em Ficheiros com Organização Indexada
Leitura:
Escrita:
1º Leitura do Indice
1º Escrita do Registo
MOTHER
Chaves (KEY)
M <> F
M=F
2º Leitura doRegisto
2º Escrita do Indice
FATHER
Acção
Inserção (novo)
Supressão ou Modificação
Tempo de Acesso Médio
Posição da cabeça
de leitura escrita
Sentido da rotação do disco
Pior hipótese
Melhor hipótese
o dado acabou de passar sob a cabeça
o dado está imediatamente antes da cabeça
Tempo médio de acesso = Intervalo de tempo em que decorre 1/2 rotação
Exemplo: 5.000 r.p.m
t.a.m. = 0,0001 m = 0,006 s
Ficheiro
organização em acesso directo
Escrita
1º
Chave (Key)
Algoritmo
de
Cálculo
Registo
3º
2º
Leitura
1º
Chave (Key)
Algoritmo
de
Cálculo
Registo
3º
2º
Download