Как сделать рекурсию с 'for' posgres?

Question

[AlexBoss]

Добрый день. Есть табличка, в которой указаны связи, 'from_id' к 'to_id'. По 'from_id' я получаю все id на которые он ссылается, беру их и делаю то же самое. Как написать запрос для получения и обхода всех 'to_id' пока не уткнусь в каждой цепочке в 'to_id' = None и вернуть все id, которые обошел?

Answer 1

[Сергей Горностаев]

Можно применить рекурсивный запрос, но лучше изменить схему БД под nested sets.

Comments

[AlexBoss]

спасибо за ответ. Схему БД поменять нет возможности. Как посоветуете сделать: рекурсивный запрос SQL или на уровне кода на беке сделать несколько запросов?

[Сергей Горностаев]

AlexBoss, делать рекурсию на уровне кода - это будет шквал запросов, большой расход ресурсов и низкая скорость выполнения.

[AlexBoss]

Сергей Горностаев, понял, постараюсь запрос написать SQL, в таком случае

Answer 2

[nApoBo3]

Рекурсивный запрос, но если таких запросов много, то значит схема данных не соответствует задаче. Если мало, лучше сделать это в коде, на более "высоком" уровне.

Comments

[AlexBoss]

запросов может быть достаточно много, поэтому и подумал сразу SQL написать

[galaxy]

AlexBoss, напишите запрос, посмотрите план и время выполнения для худшего случая. Боятся их не нужно

[AlexBoss]

galaxy, вы имеете ввиду на уровне кода а не sql?

[galaxy]

AlexBoss, нет, именно sql, рекурсивный запрос.
Можете сравнить с отдельными запросами по скорости