Existe uma maneira de percorrer os dados da árvore no SQL? Eu conheço connect byno Oracle, mas existe outra maneira de fazer isso em outras implementações de SQL? Estou perguntando porque usar connect byé mais fácil do que escrever um loop ou função recursiva para executar a consulta para cada resultado.
Como algumas pessoas parecem estar confusas com a frase "dados de árvore", explicarei mais detalhadamente: O que quero dizer é com relação a tabelas que possuem um parent_idcampo ou similar que contém uma chave primária de outra linha na mesma tabela.
A dúvida vem de uma experiência em que estava trabalhando com dados armazenados dessa forma em um banco de dados Oracle e sabia que isso connect bynão é implementado em outros SGBDs. Se alguém usasse o SQL padrão, seria necessário criar um novo alias de tabela para cada pai que desejasse subir. Isso poderia facilmente sair do controle.
O livro de Celko é um bom recurso - embora um pouco excessivamente "acadêmico" às vezes.
Também descobri que esse método , conhecido como 'tabelas de fechamento', funciona muito bem.
Se você estiver usando um banco de dados que permite CTEs recursivos (como PostgreSQL 8.4 ou mais recente ou SQL Server 2005 ou mais recente ), eles são realmente o melhor caminho a seguir. Se você estiver no Oracle, sempre haverá o venerável "conectar por" .
É minha experiência que é muito mais comum receber um conjunto de tabelas em um esquema de "árvore ingênua" e ter que descobrir como extrair a árvore correta desse armazenamento, do que ter a oportunidade de criar o limpador estrutura de "tabelas de fechamento".
Um CTE recursivo será sua solução mais fácil. O SQL Server 2005 e as versões atuais do PostgreSQL oferecem suporte a CTEs. Se você estiver usando o SQL Server 2008 ou mais recente, poderá usar o
HIERARCHYIDtipo de dados. Você pode encontrar um bom exemplo disso em HierarchyID: Modele suas hierarquias de dados com o SQL Server 2008Recursos adicionais:
No SQL Server (edições de 2005 e posteriores), você pode usar Expressões de Tabela Comuns para ler hierarquias, consulte Microsoft SQL Server 2005 - CTE Exemplo de uma hierarquia simples para alguns exemplos.
Foi-me recomendado um livro sobre o assunto de forma mais geral, que é "Trees and Hierarchies in SQL for Smarties" de Joe Celko - embora eu ainda não tenha lido o livro.
O método SQL padrão é uma “consulta recursiva” fornecida pelo CTE recursivo e designada como
WITH [ RECURSIVE ]na consulta. A implementação não é especificada na especificação, apenas os métodos disponibilizados para consultar estruturas que são recursivas. No caso mais simples, a implementação da estrutura de dados requer apenas um ID e um ID pai em uma linha.Há também muitas soluções específicas de RDBMS: por exemplo, o PostgreSQL suporta CTEs recursivos, mas também fornece
ltreeum conjunto diferente de vantagens e desvantagens na implementação.Você pode encontrar mais informações neste site pesquisando na tag de hierarquia .