임의의 깊이의 비율을 반환하는 재귀 SELECT?

Question

N 부모 - 자식 관계를 위쪽으로 가로 지르도록 재귀 SQL 쿼리를 시도한 것은 이번이 처음이며 어디서부터 시작해야할지 모르겠습니다. 어떤 도움을 주시면 감사하겠습니다.

시나리오는 두 개의 테이블이 있습니다 (rate 및 rate_plan). 요금은 사용자에게 적용되는 요금 플랜에 속합니다.

CREATE TERM rate_plan (
    id     integer PRIMARY KEY NOT NULL 
         DEFAULT nextval('rate_plan_id'), 

    descr    varchar(64) NOT NULL, 

    parent_rate_plan_id integer NOT NULL REFERENCES rate_plan(id) 
); 

CREATE TABLE rate (
    id    integer PRIMARY KEY NOT NULL 
        DEFAULT nextval('rate_id'), 

    prefix   varchar(24) NOT NULL, 

    rate_plan_id  integer NOT NULL 
        REFERENCES rate_plan(id) 
); 

일반적인 쿼리 속도 얻을 : 내가 좋아하는 것이 무엇

이

SELECT * FROM rate 
    WHERE (
     rate_plan_id = ${user rate plan ID} 
     AND prefix = ${prefix} 
    ) 
    ORDER BY LENGTH(prefix) ASC; 

가장 별 (LENGTH() -iest 접두사) 속도를 반환하는 것입니다,하지만 ${user rate plan ID}에 국한되지 않는,하지만 대신 rate_plan.parent_rate_plan_id 계층 구조의 요금 플랜과 임의의 수의 제휴사로부터 요금을받습니다. 재귀는 rate_plan.parent_rate_plan_id = NULL 일 때 밑바닥이됩니다.

나는 단지 JOIN을 수행 할 것이지만, 두 개가 아닌 N 개의 부모 - 자식 관계를 수용해야합니다.

이것은 PostgreSQL 9.x에 있습니다. 나는과 UNION ALL을 시도했는데, SELECT에 rate_plan에서 rate에 합류하여 부모별로 필터링하려했지만, 그 구조가 어떻게 작동하는지에 대해 부적절한 이해가 있었기 때문에 어디에도 없었습니다.

Answer 1

이것은 당신이 당신의 설명에 따르면, 찾고있는 수 있습니다 : 대신 것과 따기 요금을

가장 별 (LENGTH() -iest 접두사) 속도,하지만 ${user rate plan ID}에 제한되지 않고 있지만, 제휴

WITH RECURSIVE cte AS (
    SELECT id, parent_rate_plan_id 
    FROM rate_plan 
    WHERE id = ${user rate plan ID} 

    UNION ALL 
    SELECT rp.id, rp.parent_rate_plan_id 
    FROM cte 
    JOIN rate_plan rp ON rp.id = cte.parent_rate_plan_id 
    ) 
SELECT * 
FROM cte 
JOIN rate r ON r.rate_plan_id = cte.id 
ODER BY length(prefix) DESC 
LIMIT 1; 

재귀는 즉시 최상위 노드 (parent_rate_plan_id IS NULL가)에 도달 할 때 자동으로 중지됩니다.

모든 계획을 수집 한 후에 rate에 가입하는 것이 더 효과적입니다.

The manual on (recursive) CTEs.