Есть таблица некоторых сущностей, вложенных друг в друга таким образом, что parent_id
одной сущности указывает на id
другой из этой же таблицы:
entity
╔════╦═════════╦═══════════╗
║ id ║ name ║ parent_id ║
╠════╬═════════╬═══════════╣
║ 0 ║ "Root" ║ 0 ║
║ 1 ║ "One" ║ 0 ║
║ 2 ║ "Two" ║ 1 ║
║ 3 ║ "Three" ║ 4 ║
║ 4 ║ "Four" ║ 3 ║
╚════╩═════════╩═══════════╝
Эти сущности можно редактировать(или создавать) через rest. В общем случае запросы простые и сводятся к следующим:
insert into entity (name, parent_id) values (${name}, ${parentId});
или
update entity set (name = ${name}, parent_id = ${parentId}) where id = ${id};
Так как в parentId
можно подставить любое число. то чисто теоретически возможна ситуация как в приведенном примере:третья сущность ссылается на четвертую, а четвертая на третью. Таким образом мы получаем циклическую вложенность и построить валидное дерево из таких сущностей уже не возможно.
Думаю, что можно при добавлении сущностей проверять parent_id
на циклические зависимости, но не знаю как это сделать средствами Postgres
. Может кто-то уже решал такую задачу у себя?
UPD Идеи из комментария @vp_arth:
После добавления или "перемещения" под другого родителя, можно взять дерево всех родителей этой сущности:
with recursive r as(
select *
from entity
where id = $id
union
select et.*
from entity as et
join r
on et.parent_id = r.id
)
select * from r
и поискать там данную сущность where id = ${entityId}
.
Проблема в том, что в таком виде этот запрос "вешается", если есть циклическая вложенность. (Что в общем то ожидаемо)
parentId
, ведь ничто не ограничивает указать любой. Думаю, в Вашем случае проблема не решена, а просто не проявилась.