Arquivos em ED2

Arquivos
Estruturas de Dados II – Vanessa Braganholo

Entidades


Aplicações precisam armazenar dados sobre as mais diversas entidades, que podem ser concretas ou abstratas







Funcionário de uma empresa (concreto)
Carros de uma locadora de veículos (concreto)
Contas-corrente dos clientes de um banco (abstrato)
Ligações telefônicas dos clientes de uma empresa de telefonia (abstrato)

Atributos


Cada uma dessas entidades pode ser descrita por um conjunto de atributos








Funcionário: nome, CPF, data-nascimento, salário
Carro: marca, modelo, ano-fabricação, placa
Conta-Corrente: agência, conta, saldo
Ligações Telefônicas: data, origem, destino, duração

Os atributos também podem ser chamados de campos Registros




Indivíduos dessas entidades possuem um valor para cada um desses atributos (chamados de pares atributo-valor) Um conjunto de pares atributo-valor que identifica um indivíduo de uma entidade é chamado de registro Exemplos de Registros
Funcionário:
, , ,
 Carro
, , ,
 Conta-Corrente
, ,
 Ligação Telefônica
, ,
,


Tabela




Uma tabela é um conjunto ordenado de registros.
Uma tabela pode ser armazenada em memória principal ou em memória secundária (disco)
Nesse segundo caso, também costuma ser chamada de arquivo

Exemplo: Arquivo de Funcionários

Nome

CPF

Data-Nascimento

Salário

João

012345678-90 10/04/1980

3000

Maria

234567890-12 25/07/1978

5000

Lúcia

345678901-23 27/04/1981

1500

IMPORTANTE: Todos os registros de uma mesma tabela possuem a mesma estrutura (mesmo conjunto de atributos/campos)

Problema: encontrar registros


Problema comum de diversas aplicações: encontrar um ou mais registros em uma tabela





Encontrar o empregado Maria
Encontrar todos os empregados que ganham 3000
Encontrar todos os empregados que nasceram em
27/04/1981

Conceito de Chave




Dados