Os dados hierárquicos é um sistema de gerenciamento de banco de dados que conecta registros numa estrutura em árvore através de ligações de tal modo que cada tipo de registro tenha apenas um possuidor. Os dados hierárquicos são comuns em bancos de dados. Os exemplos incluem o seguinte:
- Uma estrutura organizacional
- Um sistema de arquivos
- Um conjunto de tarefas em um projeto
- Uma taxonomia de condições de linguagem
- Um gráfico de links entre páginas da Web
A implementação de banco de dados hierárquicos não usam ponteiro pai-filhos, uma vez que eles requerem o uso de registros de tamanho variável. São usados então cadeias pré-ordem, onde cada registro tem dois ponteiros opcionalmente e um terceiro filho-para-pai pode ser adicionado.
São usadas duas estratégias para indexar dados hierárquicos:
- Profundidade – traz linhas são armazenadas em uma subárvore próximas uma da outra.;
- Amplitude- armazena as linhas de cada nível da hierarquia juntas.
Veja mais exemplos nos sites abaixo e acesse sempre o blog da Eibneti para manter-se atualizado!
http://technet.microsoft.com/pt-br/library/bb677173.aspx
http://www.profissionaisti.com.br/2011/12/um-pouco-sobre-banco-de-dados-hierarquico/
Pin It