PostgreSQL에서 나무를 얻으십시오

Question

나는 many to many 관계를 가지고 있습니다. 예 : 한 명의 주 부모는 여러 자녀를 가질 수 있으며 그 자녀는 여러 부모를 가질 수 있습니다.

내 주요 표는

| id | name   | depth | 
--------------------------------- 
1 | top parent  | 0 
2 | child1 of 1 | 1 
3 | child2 of 1 | 1 
4 | child1 of 2 | 2 
5 | child2 of 2/3 | 2 
6 | child1 of 5 | 3 

입니다 그리고

| childId | parentId | 
---------------------- 
    2  | 1 
    3  | 1 
    4  | 2 
    5  | 2 
    5  | 3 
    6  | 5 

지금 나는 모든 직접 부모, 형제 자매 주어진 항목의 직접 아이를 얻고 싶은처럼 연결된 테이블이 보인다. 예를 들어 ID가 5 인 경우 2,3, 4 및 6을 가져오고 싶습니다. PostgreSQL에서는 새로운 기능을 제공합니다. 하나의 쿼리에서 어떻게 할 수 있습니까? 결과를 이름순으로 정렬하고 페이지 매김을해야합니다.

Answer 1

재귀 쿼리가 필요하지 않습니다.

받기 직접 부모 :

SELECT parent_id 
FROM link 
WHERE child_id = 5; 
┌───────────┐ 
│ parent_id │ 
├───────────┤ 
│   2 │ 
│   3 │ 
└───────────┘ 
(2 rows) 

형제 받기 :

SELECT b.child_id AS sibling_id 
FROM link a 
    JOIN link b USING (parent_id) 
WHERE a.child_id = 5 
    AND b.child_id <> 5; 
┌────────────┐ 
│ sibling_id │ 
├────────────┤ 
│   4 │ 
└────────────┘ 
(1 row) 

아이들 받기 :

SELECT child_id 
FROM link 
WHERE parent_id = 5; 
┌──────────┐ 
│ child_id │ 
├──────────┤ 
│  6 │ 
└──────────┘ 
(1 row) 

Answer 2

이 당신에게 모든 조합을 제공합니다 (부모/형제/어린이) .

select m.id, m.name,string_agg(distinct t.ids::text,',') 
from main_table m 
join linked_table l on l.childid = m.id or l.parentid = m.id 
join linked_table l3 USING(parentid), 
unnest(ARRAY[l.parentid,l.childid,l3.childid]) as t(ids) 
where t.ids <> m.id 
group by m.id, m.name 
order by m.name;