Работает ли модель «Вложенные множества» со статьями со многими категориями (многие ко многим)?

Question

Я долгое время использовал модель смежности для иерархических данных и искал в Интернете более эффективный способ обхода деревьев, пока вчера не прочитал о «Вложенных множествах». Мне понравилась идея, но есть несколько сомнений .............

Теперь я просто хотел узнать, возможно ли использовать модель Nested Sets для отношений «многие ко многим» . например для статей, принадлежащих нескольким категориям.

Я провел некоторые исследования в Интернете и не смог найти сколько-нибудь значимого заключения по этому актуальному вопросу, поэтому я был бы очень признателен, если бы вы, ребята, смогли пролить свет на это.

Заранее спасибо!

Answer 1

Предполагая, что в ваших категориях присутствует иерархия родитель-ребенок, да.

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

Это, конечно, предполагает, что одна и та же категория не может быть дочерней по отношению к более чем одной родительской категории.

Если категория может быть дочерней по отношению к нескольким родителям, то вложенный набор работать не будет.