Banco de Dados Hierarquico, Notas de estudo de Análise de Sistemas de Engenharia

Baixe Banco de Dados Hierarquico e outras Notas de estudo em PDF para Análise de Sistemas de Engenharia, somente na Docsity!

FACULDADES UNIDAS DO VALE DO ARAGUAIA

SISTEMA DE BANCO DE DADOS HIERÁRQUICO

ALISSON

GUSTAVO

MARCOS VEBER

LORIVAN

RANGEU

WESCLEY

Barra do Garças - MT , Fevereiro 2011.

FACULDADES UNIDAS DO VALE DO ARAGUAIA

SISTEMA DE BANCO DE DADOS HIERÁRQUICO

Barra do Garças – MT , Fevereiro de 2011.

ÍNDICE

Sistema de Banco de Dados Hierárquico.................................................................................. Sistema de Banco de Dados Hierárquico.................................................................................. Conclusão.................................................................................................................................. Referência Bibliográfica...........................................................................................................

1.0 SISTEMA DE BANCO DE DADOS HIERÁRQUICO

O modelo hierárquico foi o primeiro a ser reconhecido como um modelo de dados. Seu desenvolvimento somente foi possível devido á consolidação dos discos de armazenamento endereçáveis, pois esses discos possibilitam a exploração de sua estrutura de endereçamento físico para viabilizar a representação hierárquica das informações. Nesse modelo de dados os dados são estruturados em hierarquias ou árvores. Os nós das hierarquias contêm ocorrências de registros, onde cada registro é uma coleção de campos (atributos), cada um contendo apenas uma informação. O registro da hierarquia que procede a outros é o registro-pai, os outros são chamados de registro-filhos.

Uma ligação é uma associação entre dois registros. O relacionamento entre um registro-pai e vários registros-filhos possui cardialidade 1:N. Os dados organizados segundo este modelo podem ser acessados segundo uma seqüencia hierárquica com uma

navegação do topo para as folhas e da esquerda para direita. Um registro pode estar associado a vários registros diferentes, desde que seja replicado. A replicação possui duas grandes desvantagens: pode causar inconsistência de dados quando houver atualização e o desperdício de espaço é inevitável. O sistema comercial mais divulgado no modelo hierárquico foi o information Management System da IBM Corp(IMS). Grande parte das restrições e consistências de dados estava contida dentro dos programas escritos para as aplicações. Era necessário escrever programas na ordem para acessar banco de dados. Um diagrama de estrutura de árvore descreve o esquema de um banco de dados hierárquico. Tal diagrama consiste em dois componentes básicos: caixas, as quais correspondem aos tipos de registros de linhas, que correspondem ás ligações entre os tipos de registros. Como exemplo do modelo hierárquico abaixo.

02 Diagrama de Estrutura de árvore Cliente – Conta Corrente

Existem dois tipos básicos de rotas de acesso nas estruturas hierárquicas:

• Tree traversal
• Seleção A “tree traversal” estabelece uma ordem de busca de registros a partir do registro raiz. Essencialmente,a rota lógica estabelece que as ocorrências de registros sejam acessadas seguinda a regra “ cima para baixo” e depois “ da esquerda para direita”.

Por este método vemos que o acesso é uma ocorrência de registro por vez: a partir da ocorrência de registro corrente e através de referências contidas na mesma, pode-se obterá próxima ocorrência lógica. As referências mencionadas dependem exclusivamente da implementação do método básico de organização e acesso SGDB em pauta.

O método seleção tem por basea inversão de arquivoscom a utilização de tabelas de valorese indicações quanto ao nível hierárquico situado. Uma implementação típica pode ser verificada através do SGDB.

Linguagens com base no método de seleção possuem muito maior flexibilidade na pesquisa de dados, principalmente se considerarmos expressões complexas de busca. Este fato é derivado basicamente no processo de seleção de registros através das tabelas, sem necessitar acessar os registros propriamente ditos. Assim, o método de seleção

REFERÊNCIAS BIBLIOGRAFICAS

C. J Date. Introdução a Sistema de Banco de Dados. Editora Campus,

Introdução de Banco de Dados, Disponível em: </www.ebah.com.br/introducao-banco-de- dados-pdf-a19532.html> Acessado em 09 Fevereiro 2011 ás 14:03.

Y.C Chu.BANCO DE DADOS – Organização, sistemas, administração. Editora Atlas,1990.