Opera es sobre Arquivos Seq enciais e Indexados

1637 palavras 7 páginas
Classificação e Pesquisa de Dados
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

Relacionados

  • tecnologia
    11131 palavras | 45 páginas
  • Sistemas operacionais
    68605 palavras | 275 páginas
  • analise d sistema
    68605 palavras | 275 páginas
  • Sistemas operacionais
    71776 palavras | 288 páginas
  • Fluxogramas
    162745 palavras | 651 páginas
  • Engenharia eletronica
    170363 palavras | 682 páginas
  • Concurso TI
    166209 palavras | 665 páginas
  • Calculo numerico
    29460 palavras | 118 páginas
  • Microcontroladores 8051
    25396 palavras | 102 páginas
  • apostila orientacao objetos
    101236 palavras | 405 páginas