O que um arquivo?

Classificao e
Pesquisa de Dados
Aula 8
Danielle Costa
danielle.fcosta@terra.com.br

uma seqncia de informaes binrias,

ou seja, uma seqncia de 0 e 1. Este
arquivo pode ser armazenado para guardar
informaes. Por exemplo: um arquivo texto
um arquivo composto de caracteres
armazenados sobre a forma de bytes.
Arquivos so utilizados para armazenamento
em memria secundria: discos, cds, pendrivers e etc.

Organizao de Arquivos

Propsito


Armazenamento em Disco

Estudo de tcnicas de armazenamento e recuperao

de dados em memria secundria

Principais tcnicas





Arquivos seqenciais
Arquivos indexados
Arquivos multilistas
Arquivos de texto.

Estrutura de Disco

Caractersticas do armazenamento

Vrias superfcies de gravao/leitura

Cilindro: definido como sendo um conjunto
de trilhas verticalmente alinhadas e com
mesmo dimetro


Registros que pertencem a um mesmo cilindro

no requerem deslocamento do mecanismo de
acesso

Armazenamento em Disco

Custo de acesso ao disco



Tempo de busca (seek time): tempo de deslocamento

do mecanismo de acesso de uma trilha para outra
Latncia rotacional: tempo para que o inicio do bloco
que contenha o registro a ser lido passe pelo
cabeote de leitura/gravao
Tempo de transferncia: quantidade de tempo
necessrio para que um bloco (ou setor) seja
transferido para um buffer de memria

Terminologia

Arquivo


Tipos de acesso a arquivos





Arquivo Funcionrio

Computao grfica
Engenharia de software
CAD
Documentos

Acesso a registros



Banco de dados
Processamento transacional

Terminologia

Corresponde a cada uma das informaes que se

deseja modelar a respeito da entidade ou objeto
considerado
Ex.: Nome, salrio, cargo, etc.

Acesso ao arquivo inteiro



Seqncia de campos ou atributos da entidade ou

objeto sendo modelado

Campo

Coleo de registros lgicos

Registro lgico

Registro fsico


O armazenamento de um arquivo feito, via de

regra, por blocos de registros lgicos
Um bloco corresponde a quantidade de dados
transferidos em um acesso simples
Um bloco de registros lgicos corresponde a um
registro fsico

Terminologia

Em cada leitura ou gravao lido ou

gravado um bloco e no apenas um registro
lgico


Usualmente, o tamanho dos blocos constante e

coincidente com uma unidade de armazenamento
do meio fsico utilizado (ex.: Setores, trilhas em
disco magntico)
Fator de bloco: nmero (inteiro) de registros
lgicos por bloco

Estrutura de Acesso

Tipos de Registros Lgicos

Registro Varivel tem problemas de acesso, exceto o serial;

Problemas de atualizao, podendo haver aumento de tamanho do registro;
As vezes conveniente deixar alguns itens no formato usual, por serem
usados com grande freqncia. Assim, evita-se a expanso cada vez que
so manipulados.

Arquivo Seqencial

Caracterizao


Arquivo Seqencial

Registros fisicamente ordenados por uma chave

primria ou chave de ordenao

Indicao de uso



Contra-indicao




Acesso a um Registro

Acesso Serial ou Seqncial

Acesso Aleatrio

Memria de acesso seqencial

Indicado para arquivos que sofrem
recuperaes/atualizaes por lotes (em batch)
Quando h mais do que uma chave
Quando exige-se respostas em tempo real
Aplicaes com inseres/excluses arbitrrias

Acesso Serial ou Seqncial

Registros fisicamente armazenados de

acordo com a seqncia na qual so
solicitados
Na maioria dos acessos o registro solicitado
estar em memria por pertencer ao mesmo
bloco do seu antecessor

Acesso Aleatrio

Registro solicitado atravs de um argumento

de pesquisa
Casos possveis


Argumento de pesquisa coincide com a chave de

ordenao

Constatao rpida da ausncia

Arquivo armazenado em dispositivo de acesso direto
possibilidade de busca via pesquisa binria
Argumento de pesquisa no coincide com a chave de
ordenao

Prxima Aula..

Arquivo Seqencial Indexado

Arquivos Multilistas
Pesquisa sobre Tipos de Arquivos


Escrever no mx. 30 linhas, apresentar as

referncias das pesquisas
Entregar na prxima aula: 15/04