Escolar Documentos
Profissional Documentos
Cultura Documentos
Manual
de
- Download da apresentao em ppt
Referncia
Atividades da Aula:
1. Introduo
2. Terminologia
3. Introduo aos Arquivos Seqenciais
4. Introduo aos Arquivos Seqenciais Indexados
5. Introduo aos Arquivos Indexados
6. Introduo aos Arquivos Diretos
7. Introduo aos Arquivos Invertidos
8. Quadro Comparativo entre as Organizao de Arquivos
Eletrnica
1. Introduo
O armazenamento de pequenos volumes de dados, via de regra, no
encerra grandes problemas no que diz respeito distribuio dos registros
dentro de um arquivo, desde que a freqncia de acessos aleatrios a
registros no seja muito elevada.
A medida que cresce o volume de dados e/ou a freqncia e a complexidade
dos acessos, crescem tambm os problemas de eficincia do
armazenamento dos arquivos e do acesso a seus registros, sendo a
sofisticao das tcnicas de armazenamento e recuperao de dados uma
conseqncia da necessidade de acesso rpido a registros pertencentes a
grandes arquivos ou, simplesmente, arquivos muito solicitados.
A maneira intuitiva de armazenar um arquivo consiste na distribuio dos
seus registros em uma ordem arbitrria, um aps o outro, dentro da rea
destinada a cont-lo. Esta ordem pode ser, por exemplo, aquela na qual os
registros so gerados. Isto causa uma dificuldade na localizao dos
registros e uma perda de eficincia, porm esta tcnica intuitiva bastante
usada, principalmente durante as fases preliminares da gerao de um
arquivos.
A seguir, aps a apresentao da terminologia usada neste captulo, so
apresentadas introdues sobre quatro estratgias de organizao de
arquivos voltadas para o acesso por meio de chaves primrias, que so
Arquivo Seqencial, Arquivo Seqencial Indexado, Arquivo Indexado,
Arquivo Direto, e uma, Arquivo Invertido, voltada para acesso por meio de
chaves secundrias. << topo
2. Terminologia
Um arquivo formado por uma coleo de registros lgicos, cada um deles
representando um objeto ou entidade.
Um registro lgico, ou simplesmente registro, formado por uma seqncia
de itens, sendo cada item chamado campo ou atributo. Cada item
corresponde a uma caracterstica ou propriedade do objeto representado.
Cada campo possui um nome, um tipo e um comprimento. O comprimento
dos valores de um atributo pode ser constante para todos os registros do
arquivo, ou varivel.
O armazenamento de um arquivo feito, via de regra, por blocos de
registros lgicos (um bloco chamado registro fsico), sendo, em cada
leitura ou gravao, lido ou gravado todo um bloco e no apenas um
registro lgico.
Uma chave uma seqncia de um ou mais campos em um arquivo.
Uma chave primria uma chave que apresenta um valor diferente para
cada registro do arquivo, de tal forma que, dado um valor da chave
primria, identificado um nico registro do arquivo. Usualmente a chave
primria formada por um nico campo.
Uma chave secundria difere de uma primria pela possibilidade de no
possuir um valor diferente para cada registro. Assim, um valor de uma
chave secundria identifica um conjunto de registros.
Chave de acesso a chave utilizada para identificar o(s) registro(s)
desejado(s) em uma operao de acesso a um arquivo.
Argumento de pesquisa o valor da chave de acesso em uma operao.
Chave de um registro o valor de uma chave primria em um particular
registro do arquivo
Chave de ordenao a chave primria usada para estabelecer a seqncia
na qual devem ser dispostos (fsica ou logicamente) os registros de um
arquivo. << topo
3. Introduo aos Arquivos Seqenciais
Em um arquivo seqencial, os registro so dispostos ordenadamente,
obedecendo a seqncia determinada por uma chave primria, chamada
chave de ordenao. Na figura abaixo, apresentado um exemplo de
arquivo seqencial, no qual usado como chave de ordenao o atributo
NMERO.
NMERO
NOME
IDADE
SALRIO
100
Pedro
23
1000
150
Leandro
20
500
200
Rodrigo
19
270
250
Maria
30
5000
300
Celso
27
2500
350
Ana
42
9000
400
Joo
22
2100
450
Gisele
23
1300
500
Jack
21
800
550
Sandra
24
2400
nas
demais
NMERO
NOME
SALRIO
1 100
PEDRO
3000
2 150
JOO
1500
3 200
MARIA
2500
4 250
CARLA
3000
5 300
MAX
2000
|-----------REA DE DADOS NO DISCO------------|
- reas de Extenso
A rea de extenso (tambm chamada rea de overflow) destina-se a conter
os registros inseridos, em um arquivo seqencial indexado, aps a criao
do arquivo. Ela constitui uma extenso da rea principal de dados do
arquivo.
reas de extenso so necessrias em arquivos seqenciais indexados,
porque nesses no vivel a implementao da operao de insero de
registros do mesmo que nos arquivos seqenciais. Naquele processo, a
maioria dos registros muda de endereo, o que obrigaria uma completa
alterao nas entradas do ndice, a cada atualizao do arquivo.
Uma possvel implementao de reas de extenso em um arquivo
seqencial indexado consiste em destinar um em cada registro da rea
principal um campo de elo para conter o endereo da lista encadeada de
seus sucessores (ou antecessores) alocados na rea de extenso, conforme
a figura:
NMERO
ENDER
EO
100
1
150
2
175
2
200
3
250
4
275
4
300
5
|---------NDICE---------|
NMERO
1 100
2 150
3 200
4 250
5 300
|-----------REA DE
NMERO
NOME
ELO
PEDRO JOO
10
MARIA
CARLA
20
MAX
DADOS NO DISCO------------|
NOME
ELO
1
175
BILL
0
2
275
NARA
0
3
0
4
0
5
0
|----------------REA DE EXTENSO----------------|
<<
5. Introduo aos Arquivos Indexados
topo
NMERO
1 200
2 300
3 150
4 100
5 250
|-----------REA
DISCO------------|
NOME
SALRIO
PAULO
3100
JOS
4500
MARIA
2500
MARISA
5000
FABIO
2500
DE
DADOS
NO
- ndices
Em um arquivo indexado, podem existir tantos ndices quantas forem as
chaves de acesso aos registros. Um ndice consiste de uma entrada para
cada registro considerado relevante com relao chave de acesso
associada ao ndice. As entradas do ndice so ordenadas pelo valor da
chave de acesso, sendo cada uma delas constituda por um par (chave do
registro, endereo do registro). A seqencialidade fsica das entradas no
ndice visa a tornar mais eficiente o processo de busca e permitir o acesso
serial ao arquivo.
Um ndice dito exaustivo quando possui uma entrada para cada registro
do arquivo e seletivo quando possui entradas apenas para um subconjunto
chave: 150--E=F(chave)
>
---> E = 3
|-------->
NMERO
1 200
2
3 150
4
5 250
|-----------REA DE
NOME
PAULO
SALRIO
3100
MARIA
2500
FABIO
2500
DADOS NO DISCO------------|
- Clculo de Endereos
O primeiro problema com os arquivos diretos o da determinao de uma
funo F, que transforme o valor da chave C de um registro no endereo E
que lhe corresponde no arquivo.
100
NMERO
1 350
2 200
3 150
4 250
5 400
6 600
7 450
8 300
9 100
10 550
NOME
PEDRO
GISA
MAX
SANDRA
PAULO
CARLA
ROBSON
CELSO
RENATA
LEANDRO
IDADE
22
20
27
23
22
25
27
20
20
25
Arquivo
Vantagens
Desvantagens
Operaes
de
Acessos
seqenciais
Seqencial
modificaes
no
so
mais eficientes.
simples.
-Utilizam
ndices,
que- Necessidades de reas de
Seqencial Indexado agilizam a consulta porextenso, que precisam ser
estarem na RAM.
reorganizadas.
Indexado
-No existem reas de- Atualizao do ndice
Direto
Invertido
extenso
Registros
semquando da insero de um
compromisso
comregistro.
armazenamento fsico.
- Determinar funes que
-Acesso
direto,
sem
gerem menor nmero de
necessidade do ndice.
colises
- Acesso direto ao registro- As listas invertidas valem
aps localizao da listaapenas
para
aquela
invertida.
disposio fsica do arquivo.
Processador
O processador chamado de CPU (unidade central de
processamento) e est acoplado placa-me. Ele um pequeno chip que
faz todo o controle das operaes que sero realizadas pelo computador.
Quanto melhor o processador, maior agilidade as tarefas sero realizadas.
O processador composto pelo cooler, um sistema capaz de
controlar a sua temperatura padro. Se houver essa regulao, maior vida
til ter o chip e isso ir variar de acordo com o fabricante. Todo
processador formado por um conjunto de pinos (contatos) que servem
para serem conectados em determinado tipo de placa-me. Os fabricantes
mais conhecidos deste componente so Intel e AMD. Exemplo de
processadores: Intel Core 2 Duo, Intel Core i7, AMD Athlon X2, AMD
Phenom II, entre outros.
Memrias
Memria RAM (Random Access Memory ou Memria de Acesso
Randmico)
uma memria voltil e rpida para acesso pelo processador, porm
muito mais cara. A CPU a utiliza para armazenar temporariamente os dados
dos programas que esto rodando no computador. Esta memria somente
fica ativa enquanto o computador estiver ligado e os contedos devem ser
salvos, pois quando ele for desligado, tudo o que estiver armazenado nesta
memria perde-se. Ela tem uma capacidade de armazenamento que varia
entre 256Mb (megabytes) a 1Gb (gigabytes). A memria RAM pode ser
dividida em:
memria esttica (SRAM Static Random- Access Memory), rpidas,
caras e armazenam poucos dados, cerca de 1048 kilobytes (1 megabyte),
geralmente so utilizadas como cache;
memria dinmica (DRAM Dynamic Random-Access Memory),
possuem um preo acessvel e armazenam grande quantidade de dados,
mas so mais lentas se comparadas as estticas, com capacidade de 4
megabytes a 32 megabytes. Existe ainda um tipo de memria recente,
chamada de MRAM (Magnetoresistive Random-Access Memory), memria
que utiliza clulas magnticas, consumindo pouca energia, so rpidas e
armazenam dados por mais tempo, at mesmo se no houver energia
eltrica. Um dos problemas desse tipo de memria que elas so caras e
armazenam poucos dados.
Memria ROM (Read-Only Memory ou Memria Somente de Leitura)
Memria responsvel pelo armazenamento permanente dos dados,
Esses dados no podem ser apagados ou alterados, apenas se forem
utilizados procedimentos especficos. Quando a energia acaba ou o
computador desligado os dados no se perdem, sendo uma memria no
voltil. Existem vrios tipos de memria ROM, como: memria flash, cd-rom,
dvd-rom e outros relacionados, EPROM (Erasable Programmable Read-Only
Memory), PROM (Programmable Read-Only Memory), etc.
Memria Externas
Existem uma infinidade de tipos e capacidades de armazenamento.
Alguns exemplos: Pen-drives, CDs, DVDs, HDs, disquetes, fitas, SDs etc. So
dispositivos que geralmente utilizam portas USB ou encaixes para conexo
ao computador, no fazem parte do computador propriamente dito, mas
podem ser facilmente instalados e removidos. A taxa de transferncia dos
dados tambm varia de modelo, mas geralmente so bastante rpidos.
Memria Cache
A memria cache um tipo de memria de acesso randmico mais
rpida que armazena os dados mais utilizados pelo processador. Para
processar dados, ele verifica primeiramente na memria cache se esses
dados esto armazenados l, se os encontra (proveniente de leituras
anteriores desses mesmos dados) no necessita obt-los de outra memria
mais lenta (memria RAM).
Sem a memria cache o desempenho da mquina ficaria mais lento e
limitado memria RAM. Existem dois tipos atualmente:
Alm disso, existem outros elementos que so conectados placame. As placas-mes possuem um software de controle localizado no chip
da memria ROM que armazena todas as informaes do hardware relativas
data e hora do computador. Esse software chamado de BIOS (Basic
Input Output System Sistema Bsico de Entrada e Sada), uma bateria de
nquel e cdmio (ou ltio) que conserva as configuraes, mesmo se o
sistema for desligado.
Placa de Vdeo
Software