Aula7-Inf1

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Aula 7 - 20/09/2006 1
Informática I
Aula 7
http://www.ic.uff.br/~bianca/informatica1/
Aula 7 - 20/09/2006 2
Ementa
– Histórico dos Computadores
– Noções de Hardware e Software 
– Microprocessadores
– Sistemas Numéricos e Representação de Dados
– Estrutura e Organização da Informação
– Linguagens de Programação 
– Sistemas Operacionais 
– Redes de Computadores e Internet 
– Engenharia de Software 
– Softwares Aplicativos 
– Aspectos Legais do Software 
Aula 7 - 20/09/2006 3
Estrutura e Organização da 
Informação
• Introdução ao tópico de banco de dados.
– Estuda qual a melhor forma de se armazenar
e acessar dados em um computador.
• Normalmente queremos armazenar dados 
referentes a uma entidade real que tem 
determinados atributos.
– Exemplo: 
• Entidade: Carro
• Atributos: Marca, Modelo, Cor, Placa
Quais são possíveis 
atributos da 
entidade “Livro”?
Aula 7 - 20/09/2006 4
Organizando Dados e 
Acessando Dados Armazenados
• Caractere
– Uma letra, dígito ou 
caractere especial.
• Campo
• Registro
• Arquivo
• Banco de dados
Aula 7 - 20/09/2006 5
Campo
• Um conjunto de caracteres relacionados.
• Descreve uma característica de uma pessoa, 
lugar ou coisa.
– Para uma universidade, o nome de um estudante 
seria armazenado em um campo.
Aula 7 - 20/09/2006 6
Registro
• Uma coleção de campos relacionados.
– Para uma universidade, todos os campos 
referentes a um aluno constituem um registro.
• Campo-chave – um identificador único 
de um registro.
Aula 7 - 20/09/2006 7
Arquivo
• Uma coleção de registros relacionados.
– Para uma universidade, todos os registros de 
alunos compõem um arquivo.
Aula 7 - 20/09/2006 8
Banco de Dados
• Uma coleção de arquivos relacionados 
armazenados com mínima redundância 
(duplicação).
– Para uma universidade, o arquivo de alunos, o 
arquivo de bolsistas, o arquivo do corpo 
docente/funcionários, o arquivo de cursos, o arquivo 
financeiro etc. comporiam um banco de dados.
• Organizado para tornar mais fácil a 
recuperação de dados.
Aula 7 - 20/09/2006 9
Exemplo: Registros e campos
• Campos representam os atributos de uma 
entidade.
• Registros são conjuntos de campos que 
representam a entidade.
0003
0002
0001
ID
LAL4569
LOC2129
LBV1015
Placa
PrataPoloVolkswagen
PretoFitHonda
AzulKaFord
CorModeloMarcaCAMPO
CAMPOREGISTRO
Aula 7 - 20/09/2006 10
Exemplo: Arquivo
• É um conjunto de registros do mesmo tipo.
• Campo-chave: identifica cada registro com 
alguma informação que o caracterize 
unicamente dentro do arquivo.
298120
402191
100201
No. Chassi
LAL4569
LOC2129
LBV1015
Placa
PrataPoloVolkswagen
PretoFitHonda
AzulKaFord
CorModeloMarca
CHAVE
Aula 7 - 20/09/2006 11
Organização de Arquivos
• Deve levar em conta:
– O tempo de demora em obter a informação
– O tempo de inserção
– O tempo de atualização
– Memória e tempo de realocação
• A escolha de um método de acesso
adequado é peça chave nesse contexto.
Aula 7 - 20/09/2006 12
Acesso Seqüencial
• Os registros são armazenados por ordem de classificação de 
chave.
• Se um registro em especial for desejado, todos os registros 
anteriores devem ser lidos primeiro.
• É recomendado quando se necessita acessar o arquivo por ordem 
de chave.
• Desvantagem: quando um novo registro é inserido, é necessário 
reorganizar o arquivo.
– Um novo arquivo tem que ser criado e a informação copiada na ordem 
certa.
• O armazenamento em fita usa a organização seqüencial.
01 Dados Dados Dados45 98
Chave
1 2 3
Endereço
Físico
Aula 7 - 20/09/2006 13
Acesso Direto
• Também chamada de acesso 
aleatório.
• Vai diretamente ao registro 
desejado usando a chave:
– Não é necessário ler todos os 
registros anteriores.
– Um algoritmo de randomização 
(hashing) é usado para determinar 
o endereço de uma chave 
específica.
• Requer armazenamento 
em disco (não em fita).
Aula 7 - 20/09/2006 14
Algoritmo de Randomização 
(Hashing)
• Aplica uma fórmula matemática à chave 
para determinar o endereço em disco de 
determinado registro.
– Ocorre colisão quando o algoritmo de 
randomização produz o mesmo endereço 
em disco para duas chaves diferentes.
Aula 7 - 20/09/2006 15
Acesso Seqüencial Indexado
• Combina elementos do acesso 
seqüencia e direto.
• O acesso direto ao registro é feito 
por meio de um índice criado 
durante a geração do arquivo 
e/ou sua manutenção.
• O índice é uma estrutura que 
mapeia chaves em endereços 
físicos.
• Também requer armazenamento 
em disco (não em fita).
145
398
201
Endereço 
FísicoChave
Aula 7 - 20/09/2006 16
Exemplo: Problemas da 
representação em um único arquivo
MariaLentaVermelhoPretoJoaninha6
AlexRápidoBrancoMarromPretoCavalo5
JoãoLentaVerdeSapo4
JoãoRápidoBrancoPeixe3
JoãoLentaCinzaVerdeMarromPato2
MariaRápidaCinzaGolfinho1
VeterinárioVelocidadeCor3Cor2Cor1Nome#
Aula 7 - 20/09/2006 17
de 6 às 7Alex
10 às 16Joao
15 às 18Maria
HorarioVeterinario
Aula 7 - 20/09/2006 18
AguaSapo
TerraCavalo
TerraSapo
AguaPato
TerraPato
AguaGolfinho
HabitatNome