Как в Rails перебрать данные из БД где неизвестно уровень вложенности???

Question

[eldar_web]

Вот к примеру, начальник-помощник. То есть, у каждого начальника есть свои помощники, и в свою очередь у этих помощников есть свои помощник и так далее.
К примеру, у них такая связь Boss.id = Аssistant.boss_id (has_many, belongs_to - многие к одному).
Так вот есть начальник (boss) c id = 5. И мне нужно взять все id-шники моих помощников, включая их помощников и так далее до конца.
И как это реализовать, если мне не известно уровни???

Answer 1

[Кирилл Бобыкин]

лучшим решением будет подключить гем https://github.com/collectiveidea/awesome_nested_set

Comments

[eldar_web]

Зачем усложнять, если можно придумать просто скрипт?

[Кирилл Бобыкин]

Вопрос скорее стоит так: "зачем писать велосипед?", это будет не так трудоемко как вы себе представляете в документации есть инструкция по внедрению в проект, гем предоставит вам весь необходимый спектр функций для деревьев. Потому он и awesome:)

[Борис Пеньковский]

eldar_web: твой говно-скрипт будет иметь проблему n+1 запроса, с этим гемом ты просто возьмешь помошника босса, и по его левому и правому значению в один запрос сможешь получить всех вложеных помошников любого по глубине уровня

Answer 2

[thepry]

Если скорость не важна, то простой рекурсией.

Comments

[eldar_web]

Вот вот, а я не знаю как писать это.

[thepry]

eldar_web: Типа такого:
def get_children_ids
children.map(&:get_children_ids).flatten << id
end

А вообще гугли про рекурсивный вывод дерева.

[Борис Пеньковский]

thepry: 1С-ника видно из далека =)

[thepry]

Борис Пеньковский: почему?

Answer 3

[panikerik]

habrahabr.ru/post/130371
очень поможет если pg юзаешь ))