主页 / dba / 问题 / 333091
Accepted
user45867
Asked: 2023-11-14 23:28:53 +0800 CST

SQL 模式获取不均匀层次结构数据集的“根/开始”

  • 772

我觉得这是一个常见问题，我什至在一些 SQL 挑战中也看到过它，但就我的一生而言，无法清楚地思考解决方案。

假设你的层次结构不均匀。属于其他元素但您不知道顶部的元素。

为了保持简单，我们假设这是一个公司组织结构图（实际上它是任务依赖关系，但是呃）。

所以就有了一张桌子。员工姓名和老板姓名。

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

不断地。就我而言，还有一条附加信息。一个人只能向一个人汇报。一对一的关系。

链顶部有 N 个元素，其名称为：Whoever Boss：Null。

所以我正在做如下事情：

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

不断地尝试找到每个员工的“根本老板”或“最高老板”。然而，其中一些嵌套元素非常深——我不想进行 20 个连接……或者至少把它们写出来——我觉得递归函数是显而易见的答案，但无法弄清楚——想法？

join

1 个回答

  1. Best Answer

    您正在寻找的称为“递归 CTE”。这是在数据库系统中实现递归的最常见构造之一。递归 CTE 是一个临时命名结果集，它通过自引用来生成结果，类似于传统递归函数的工作方式。

    递归 CTE 和分层数据

    递归 CTE 使您能够处理分层数据，例如零件分解（组件、子组件）或管理层次结构（经理、员工）。

    上述文档中的组织结构图示例：

    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
;

    以下是在 Snowflake 中实现递归 CTE 的一些其他示例。

    • 0

相关问题