Как хранить деревья?

Question

[webe]

как в монге хранить и рабоать с деревьями? подскажите плиз.
Тут это проще чем в MYSQL?

Comments

[lega]

А что вы хотите сделать?, в целом монга гибче.

[webe]

lega, у меня есть коллекция с товарами и есть колекция с категориями.

Нужно выстроить иерархию категорий и привязать к ней товары.

Допустим есть категории 3 уровней вложенносей:

-Игрушки
--DC
---Бетмен
--Для девочек
---барби

Как я понял такую структуру делать просто в виде вложенных массивов{name:"Игрушки", children:[{"name"DC"}]}

Привязать тоже вроде знаю как , но как потом вывести все товары из категории игрушки что бы эти товары включали в себя все другие подкатегории без дублей?
1) Показать все товары игрушки (показывает вообще все товары всех подкатегорий, т.е. отображаются и барби и бетмен)
2) Показать барби (показывает только товары которые относятся к барби)

вот как такое сделать?
на Mysql помнню делалось ччерез parent_id , но тут я как понял древовидыне структуры из коробки и может как-то можно попроще?

[lega]

webe, ну это не тот случай, лучше сделать так же как и в mysql, только parent_id сделать список где будет находится id всех родителей, тогда все дочерние можно будет легко достать простым запросом. (посути метод аналогичный psql ltree)

если в кратце - вложенные данные могут быть удобны если на них не нужно ссылаться из других документов, либо для оптимизации

Answer 1

[Кирилл Кудрявцев]

Монго этот документоорентированная бд, это значит дерево будет храниться не в виде индексов, а в виде документа. Проще представить как json, следовательно монга легко сможет хранить в такой структуре, даже без создания модели.
Только дольше будут работать операции по выборке и изменению данных в больших деревьях.