sql - Oracle SQL 循环自连接

Question

上下文:
假设我有一个表有一个引用它自己的 PRIMARY KEY 的 FOREIGN KEY，如下所示:

|---------------------|------------------|------------------|
|          ID         |       NAME       |     PARENT_ID    |
|---------------------|------------------|------------------|
|          01         |       John       |         04       |
|---------------------|------------------|------------------|
|          02         |       Paul       |         01       |
|---------------------|------------------|------------------|
|          03         |       George     |         02       |
|---------------------|------------------|------------------|
|          04         |       Ringo      |         03       |
|---------------------|------------------|------------------|

问题:
因此，如您所见，存在循环层次结构:Ringo->George->Paul->John->Ringo->George->Paul->John->etc.

问题:
有没有SQL select可以检测到这种循环？

我知道我可以编写递归 PL/SQL 过程，但我更喜欢使用“纯”SQL 的解决方案。

提前致谢

Answer 1

您可以使用带有 CONNECT_BY_ISCYCLE 伪列的 CONNECT BY 查询来查找循环 - 请参阅 example from Oracle docs :

SELECT last_name "Employee", CONNECT_BY_ISCYCLE "Cycle"
FROM employees
WHERE level <= 3 
AND   department_id = 80
START WITH last_name = 'King'
CONNECT BY NOCYCLE PRIOR employee_id = manager_id;