Запрос на получение списка рекурсивно определенных родителей

Question

Я пытаюсь получить список идентификаторов, содержащих идентификаторы всех родителей данной записи.

Таблица: carrier_products (идентификатор, carrier_product_id)

Я до сих пор приходят с этим

carrier_products.id IN 
       (WITH RECURSIVE tree(id, carrier_product_id) AS (
        SELECT cp.id, cp.carrier_product_id FROM carrier_products cp WHERE cp.id = ? 
        UNION 
         SELECT cp.id, cp.carrier_product_id 
         FROM carrier_products cp JOIN tree ON cp.carrier_product_id = tree.id 
        ) 
        SELECT id FROM tree) 

, но это не работает правильно, любой совет?

Answer 1

Вы должны быть осторожны с тем, что именно вы хотите получить. Здесь вам нужна таблица со всеми предками, поэтому в таблице, которую вы создаете с WITH RECURSIVE, должно быть только одно поле (id). Кроме того, будьте осторожны с конечным состоянием вашей рекурсии (тест значения null). Вот решение:

postgres@localhost testdb=# create table carrier_products(id integer unique not null, carrier_product_id integer); 
CREATE TABLE 
Temps : 33,361 ms 

postgres@localhost testdb=# insert into carrier_products(id, carrier_product_id) values (0, null); 
INSERT 0 1 
Temps : 3,005 ms 
postgres@localhost testdb=# insert into carrier_products(id, carrier_product_id) values (1, 0); 
INSERT 0 1 
Temps : 1,151 ms 
postgres@localhost testdb=# insert into carrier_products(id, carrier_product_id) values (2, 0); 
INSERT 0 1 
Temps : 0,978 ms 
postgres@localhost testdb=# insert into carrier_products(id, carrier_product_id) values (3, 1); 
INSERT 0 1 
Temps : 0,676 ms 
postgres@localhost testdb=# select * from carrier_products; 
id | carrier_product_id 
----+-------------------- 
    0 |    NULL 
    1 |     0 
    2 |     0 
    3 |     1 
(4 lignes) 

postgres@localhost testdb=# WITH RECURSIVE tree(id) AS (
    SELECT cp.carrier_product_id FROM carrier_products cp WHERE cp.id = 3 
    UNION 
    SELECT cp.carrier_product_id 
    FROM carrier_products cp JOIN tree ON cp.id = tree.id and cp.carrier_product_id is not null 
) 
SELECT id FROM tree; 

id 
---- 
    1 
    0