Início / dba / Perguntas / 333091
Accepted
user45867
Asked: 2023-11-14 23:28:53 +0800 CST

Padrão SQL para obter "raiz/início" do conjunto de dados de hierarquia desigual

  • 772

Eu sinto que este é um problema comum e já vi isso em alguns desafios de SQL, mas pela minha vida, não consigo pensar claramente em uma solução.

Digamos que você tenha uma hierarquia desigual. Elementos que pertencem a outros elementos mas você não conhece o topo.

Digamos que seja um organograma da empresa para mantê-lo simples (na verdade, são dependências de tarefas, mas eh).

Então há uma mesa. Nome do funcionário e nome do chefe.

Employee name: Bob .... Boss Name: Dora
Employee name Dora .... Boss Name: Kim

E assim por diante. No meu caso, há uma informação adicional. Uma pessoa só se reporta a uma pessoa. Relacionamento um para um.

Existem N elementos no topo da cadeia que possuem Nome: Quem quer que seja Chefe: Nulo.

Então eu estava fazendo algo da seguinte forma:

select employee_name, boss_name
from boss_table b1
left join boss_table b2 on b1.boss_name = b2.employee_name
left join boss_table b3 on b2.boss_name = b3.employee_name

E assim por diante para tentar encontrar o 'Chefe Raiz' ou 'Chefe Superior' de cada funcionário. No entanto, alguns desses elementos aninhados são MUITO profundos - não quero fazer 20 junções ... ou pelo menos digitá-los - sinto que uma função recursiva é a resposta óbvia, mas não consigo descobrir - pensamentos?

join

1 respostas

  1. Best Answer

    O que você está procurando é chamado de CTE recursivo . Esta é uma das construções mais comuns para implementar recursão em um sistema de banco de dados. Um CTE recursivo é um conjunto de resultados nomeado temporário que se auto-refere para produzir os resultados, semelhante ao funcionamento de uma função recursiva tradicional.

    CTEs recursivos e dados hierárquicos

    CTEs recursivos permitem processar dados hierárquicos, como uma explosão de peças (componente, subcomponentes) ou uma hierarquia de gerenciamento (gerente, funcionários).

    Exemplo de organograma dos documentos acima:

    WITH RECURSIVE managers
  (indent, employee_ID, manager_ID, employee_title)
 AS
   (

     SELECT '' AS indent, employee_ID, manager_ID, title AS employee_title
       FROM employees
       WHERE title = 'President'

    UNION ALL

   SELECT indent || '--- ',
       employees.employee_ID, employees.manager_ID, employees.title
     FROM employees JOIN managers
       ON employees.manager_ID = managers.employee_ID
 )

SELECT indent || employee_title AS Title, employee_ID, manager_ID
  FROM managers
;

    Aqui estão alguns outros exemplos de implementação de CTEs recursivos no Snowflake.

    • 0

relate perguntas