Настройка иерархии вложенных множеств

Question

Допустим, у меня есть несколько предприятий.И каждый бизнес может иметь несколько категорий, подкатегорий и подкатегорий (три уровня).Допустим, я настроил таблицу в соответствии с моделью вложенного набора для своих категорий.

Как теперь использовать эту таблицу и назначать категории для каждого бизнеса?Я понимаю, что мне понадобится еще одна таблица, но какой узел будет назначен?Это узел самого низкого уровня?

business_id category_id

И что тогда является правильным способом получения всех категорий для каждого бизнеса?

Answer 1

Обычно это работает так, что вы назначаете лист или узел самого низкого уровня. Затем, когда вы запрашиваете полную иерархию, вы перемещаетесь по дереву к корню. Как правило, гораздо проще (особенно в MySQL) переходить от листа к корню, чем наоборот.

Вот лучшая ссылка Я обнаружил, что описывает, как выполнить этот запрос для дерева динамического размера (ссылка, которую вы включили, предполагает, что дерево всегда имеет глубину 3 уровня)