SQL SELECT在父-ID組織樹中查找循環引用？

Question

帶有循環引用的「趣味」：

假設我有一個表ELEMENTS，它包含由父ID建模的元素層次結構。

父標識字段對於根爲空。

所有其他記錄具有父元素的（自動定序的）主鍵（ID）的非空父標識。

例如，使用

SELECT * 
FROM Elements 
WHERE FATHER_ID not in (SELECT ID FROM Elements) 

我能找到具有無效父親引用的所有元素（FATHER_ID不是一個外鍵，讓我們假設在這個例子中）。

但我怎麼能發現確實有一個有效的父親引用，但他的父親引用鏈中的根並沒有結束元素？我認爲這隻能發生在循環引用中，例如A是B的父親，但B也是A的父親。這種「子樹」沒有鏈接到根，因此不是主樹的一部分。 我想找到這樣的子樹。

當然，我期待的，提供那些導致循環引用無論多久引用鏈可以是元素的查詢。

這是SQL中可能的，還是我需要一個迭代解決方案？

Answer 1

SELECT n.*, CONNECT_BY_ROOT(id), level 
FROM elements n 
START WITH 
     id IN 
     (
     SELECT MIN(id) 
     FROM (
       SELECT id, CONNECT_BY_ROOT(id) AS root 
       FROM elements 
       START WITH 
         id IN 
         (
         SELECT id 
         FROM elements n 
         WHERE CONNECT_BY_ISCYCLE = 1 
         CONNECT BY NOCYCLE 
           father_id = PRIOR id 
         ) 
       CONNECT BY NOCYCLE 
         id = PRIOR father_id 
       ) 
     GROUP BY 
       root 
     ) 
CONNECT BY NOCYCLE 
     id = PRIOR father_id 

您可能需要閱讀這篇文章：

• Finding loops in a tree