Estrutura de Dados

Estrutura de dados
Organização de Arquivos
Prof Melo

Apresentação
• Técnico em Desenvolvimento de Sistemas - Ibratec, Recife-PE
• Bacharel em Sistemas de Informação – FIR, Recife-PE
• Especialista em Docência no Ensino Superior – Faculdade
Maurício de Nassau, Recife-PE
• Mestre em Ciência da Computação – UFPE/CIN, Recife-PE
• Currículo Lattes http://lattes.cnpq.br/0759508594425296)
• Homepage https://sites.google.com/site/hildebertomelo/

Disciplinas Lecionadas
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•

Desenvolvimento de Aplicações Desktop
Programação Orientada a Objetos
Estrutura de Dados
Tecnologia da Informação & Sociedade
Sistemas Operacionais
Sistemas Distribuídos
Introdução a Informática
Lógica de Programação
Informática Aplicada a Saúde
Banco de Dados
Projeto de Banco de Dados
Análise de Projetos Orientado a Objetos
Programação Cliente Servidor
Linguagens de Programação: C, C#, Pascal, PHP, ASP, Delphi, Java, JavaScript
Programação WEB

Conteúdo
•
•
•
•
•
•

Definição
Organização seqüencial
Organização relativa
Organização hashing
Organização indexada
Indexação de arquivos
– Memória principal
– Memória secundária

Organização de arquivos
• Forma ou método de armazenamentos dos registros em um arquivo • Estrutura física de um arquivo. Forma como são gravados e recuperados registros nos mesmos

Organização seqüencial
• Organização básica de todo arquivo em um computador
• Consiste em gravar registros uns após os outros, sendo que novos registros são gravados no fim
Número

Nome

Data Nasc

Salário

10130

Jose

25 07 50

1200

10850

Paulo

23 12 51

11000

12700

Pedro

10 06 53

7000

Edison

05 03 47

9800

...
11600

Organização relativa
• Organização física de um arquivo, onde os registros são gravados na posição relativa de uma chave de acesso
• Permite recuperação e gravação de registros com apenas uma leitura
• O valor da chave deverá