Quando é possível um percurso em árvore?

A tabela EMP tem uma estrutura em árvore que representa a hierarquia de chefias:

Uma base de dados relacional não representa os registos de um modo hierárquico. No entanto, quando existe uma relação hierárquica entre as linhas de uma tabela com ela própria, dispomos de um comando SQL que permite que a tabela seja percorrida como uma árvore. Na tabela EMP a hierarquia pode ser criada observando a relação entre os valores das colunas EMPNO (número de empregado) e MGR (manager). O número contido em MGR corresponde ao número de empregado do seu manager.

Terminologia:

Quando se trabalha com árvores utiliza-se uma terminologia própria:

• Nó - representa uma linha da tabela;
• Raiz - um nó que não tem pai;
• Pai - um nó que possui nós em níveis mais baixos (filhos);
• Filho - um nó que tem pai;
• Nó terminal ou folha - um nó que não possui filhos;
• Ramo - conjunto de nós relacionados entre si por relações directas de parentesco;

O comando SQL estabelece números de nível à medida que percorre a árvore. Estes representam a distância dos nós da árvore relativamente à raiz da árvore.

Topo

Realizado por Turtle Learning ®. Última alteração em 2011-02-26