Informática I. Aula 7. Aula 7-20/09/2006 1

Transcrição

1 Informática I Aula 7 Aula 7-20/09/2006 1

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 2

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 Quais são possíveis atributos da entidade Livro? Atributos: Marca, Modelo, Cor, Placa Aula 7-20/09/2006 3

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 4

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 5

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 6

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 7

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 8

9 Exemplo: Registros e campos Campos representam os atributos de uma entidade. Registros são conjuntos de campos que representam a entidade. ID 0001 REGISTRO CAMPO Marca Ford Honda Volkswagen Modelo Cor Ka Azul CAMPO Fit Preto Polo Prata Placa LBV1015 LOC2129 LAL4569 Aula 7-20/09/2006 9

10 Exemplo: Arquivo É um conjunto de registros do mesmo tipo. CHAVE No. Chassi Marca Ford Honda Volkswagen Modelo Ka Fit Polo Cor Azul Preto Prata Campo-chave: identifica cada registro com alguma informação que o caracterize unicamente dentro do arquivo. Placa LBV1015 LOC2129 LAL4569 Aula 7-20/09/

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/

12 Chave Acesso Seqüencial 01 Dados Dados Dados Endereço Físico 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. Aula 7-20/09/

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/

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/

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). Chave Endereço Físico Aula 7-20/09/

16 Exemplo: Problemas da representação em um único arquivo # Nome Cor1 Cor2 Cor3 Velocidade Veterinário 1 Golfinho Cinza Rápida Maria 2 Pato Marrom Verde Cinza Lenta João 3 Peixe Branco Rápido João 4 Sapo Verde Lenta João 5 Cavalo Preto Marrom Branco Rápido Alex 6 Joaninha Preto Vermelho Lenta Maria Aula 7-20/09/

17 Veterinario Horario Maria 15 às 18 Joao 10 às 16 Alex de 6 às 7 Aula 7-20/09/

18 Nome Golfinho Pato Pato Sapo Habitat Agua Terra Agua Agua Sapo Terra Cavalo Terra Aula 7-20/09/