Простой выбор всех родителей с PostgreSQL

Question

Простой выбор всех родителей с PostgreSQL

1

У меня есть таблица с иерархической структурой:

    _________
    |Plans   |_____________________________________________
    |-------------------------------------------------------|
    | id     | parent | plan_name      | description        |
    |-------------------------------------------------------|
    | 1        0        Painting        bla..bla            |
    | 2        1        Shopping        bla..bla            |
    | 3        1        Scheduling      bla..bla            |
    | 4        2        Costumes        bla..bla            |
    | 5        2        Tools           bla..bla            |
    | 6        2        Paints          bla..bla            | 
    |_______________________________________________________|

Я хочу перечислить всех родителей названия плана " Paints, поэтому я могу построить панировочную сухарь, чтобы вернуться назад. Использование id = 6 Мне нравится:

Painting > Shopping > Paints

Я использую postgresql с PHP и думаю об эффективном способе получения всех родителей как можно проще.

CodeRows 18 сен. 2015, в 12:46

Источник

0

«Краски» - это название задачи / плана в таблице «Планы», так что вы можете назвать его в любом случае
CodeRows 18 сен. 2015, в 10:32
0

@wingedpanther Живопись - это родитель верхнего уровня, затем покупки, последний ребенок - Paints, поэтому я хочу перечислить 2 родительских имени / записи, чтобы я мог расположить это так - все из одной таблицы
CodeRows 18 сен. 2015, в 10:36
0

Работать со списками смежности довольно сложно, их легко создавать, но это правильный выбор для запроса. Я предлагаю прочитать это, в котором приводятся примеры использования структуры списка смежности, но также подчеркивается, возможно, лучшее решение - модель вложенного множества.
Ankh 18 сен. 2015, в 10:39
0

@wingedpanther Ах, да, мой плохой!
harris 18 сен. 2015, в 11:01

Показать ещё 2 комментария

Теги:

php

database

sql

postgresql

recursive-query

1 ответ

Ещё вопросы

«Краски» - это название задачи / плана в таблице «Планы», так что вы можете назвать его в любом случае
@wingedpanther Живопись - это родитель верхнего уровня, затем покупки, последний ребенок - Paints, поэтому я хочу перечислить 2 родительских имени / записи, чтобы я мог расположить это так - все из одной таблицы
Работать со списками смежности довольно сложно, их легко создавать, но это правильный выбор для запроса. Я предлагаю прочитать это, в котором приводятся примеры использования структуры списка смежности, но также подчеркивается, возможно, лучшее решение - модель вложенного множества.

klin · Accepted Answer · 2015-09-18T09-24-00.000Z

Использовать рекурсивный запрос:

with recursive pl(id, parent, parents) as (
    select id, parent, array[parent]
    from plans
union
    select pl.id, plans.parent, pl.parents|| plans.parent
    from pl
    join plans on pl.parent = plans.id
    )
select distinct on (id) id, parents
from pl
order by id, array_length(parents, 1) desc

 id | parents
----+---------
  1 | {0}
  2 | {1,0}
  3 | {1,0}
  4 | {2,1,0}
  5 | {2,1,0}
  6 | {2,1,0}
(6 rows)

SqlFiddle

Вместо целочисленного массива родительских идентификаторов вы можете использовать текстовый столбец для агрегирования имен плана:

with recursive pl(id, parent, parents, depth) as (
    select id, parent, plan_name, 0
    from plans
union
    select pl.id, plans.parent, plans.plan_name|| ' > ' ||pl.parents, depth+ 1
    from pl
    join plans on pl.parent = plans.id
    )
select distinct on (id) id, parents
from pl
order by id, depth desc;

 id |            parents
----+--------------------------------
  1 | Painting
  2 | Painting > Shopping
  3 | Painting > Scheduling
  4 | Painting > Shopping > Costumes
  5 | Painting > Shopping > Tools
  6 | Painting > Shopping > Paints
(6 rows)

спасибо, можете ли вы помочь мне здесь stackoverflow.com/questions/32652930/… ?