Modelo
de rede
- consiste em uma coleção de
registros que são conectados uns aos outros através de
ligações
- qualquer registro pode
participar de vários relacionamentos
- ligação é uma associação
entre 2 registros
- ligações n:m não são
suportadas p/facilitar a implementação
Modelo em rede
s1 smith 20 london
Atividade
- recuperação:
- encontre os números
dos fornecedores que fornecem a peça P2
get next part where P# = P2;
do until no more connectors under
this part;
get next connector under this
part;
get supplier over this connector;
print S#
end;
- encontre os números das
peças fornecidas pelo fornecedor S2
get next supplier where S# = S2;
do until no more connectors under
this supplier;
get next connector under this
supplier;
get part over this connector;
print p#
end;
Anomalias
- questão: encontre a
quantidade de peças P2 fornecidas pelo fornecedor S2
- para responder a esta
questão:
- temos que ler a
ocorrência de concector que existe tanto na
lista de S2 como na lista de P2.
- estratégias
- começar pelo
fornecedor e pesquisar sua lista p/encontrar um
conector ligado a peça?
- começar pela peça e
pesquisar sua cadeia procurando um conector
ligado a fornecedor?
Operações sobre os dados
inserção
para inserir dados de um novo
fornecedor S4 simplesmente cria-se uma nova ocorrência do
registro fornecedor
listas vazias
remoção
para remover o embarque conectando
P2 e S3 remove-se a ocorrência do registro conector
as 2 listas terão que ser apropriadamente ajustadas
atualização
podemos mudar a cidade do
fornecedor S1 s/problemas de pesquisa e sem a possibilidade de
inconsistência
Caracterisctias
Desvantagem
-
- Características
- além dos tipos de
registros que representam Fornecedores e Peças
- há um novo
tipo de registro: conector
- uma ocorrência de conector
representa a associação (embarque) entre um fornecedor
e uma peça
- contém dados que
descrevem a associação
- todas as ocorrências de
conector de um det.Fornecedor são encadeadas.A lista
começa e termina naquele fornecedor.