NOCYCLE في بوستجرس

Question

لدي استعلام أوراكل مع NOCYCLE الجملة التي يجب أن أترجمها إلى Postgres:

SELECT FG_ID,CONNECT_BY_ROOT FG_ID as Parent_ID  
FROM FG t
START WITH t.Parent_filter_group_id is null 
CONNECT BY NOCYCLE PRIOR t.FILTER_GROUP_ID = t.PARENT_FILTER_GROUP_ID 

لقد قمت بتحويل هذا بمساعدة السؤال والإجابةيعادل Connect_by_root في postgres

مثل

with recursive fg_tree as (
select FG_ID,
       FG_ID as fg
from  FG
where Parent_filter_group_id is null 

union all 
select c.FG_ID,
p.fg
from FG c join fg_tree p on p.FG_ID = PARENT_FILTER_GROUP_ID
)
select * from fg_tree
order by FG_ID

ولكن في هذا ليس هناك شرط ل NOCYCLE إذا كان الوالد أيضًا أحد الأبناء، فسيُرجع هذا الاستعلام خطأ.

Answer 1

يمكنك جمع المعرفات لكل مستوى ثم الانضمام بشرط ألا يكون المعرف "الحالي" موجودًا في المسار:

with recursive fg_tree as (
  select FG_ID,
         FG_ID as fg, 
         array[fg_id] as path
  from  FG
  where Parent_filter_group_id is null 

  union all 

  select c.FG_ID,
         p.fg, 
         p.fg||c.fg_id
  from FG c 
    join fg_tree p on p.FG_ID and c.fg_id <> ALL (p.path)
)
select fg_id, fg 
from fg_tree
order by filter_group_id