Как создать вложенные категории в базе данных?

Quassnoi сказал:

Вы должны использовать либо вложенные наборы, либо родительско-дочерние модели.

Раньше я реализовывал их оба. Что я могу сказать:

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

Еще один момент, довольно тривиальный, я должен признать, но:
Очень сложно вручную изменить иерархию непосредственно в базе данных (это могло произойти во время разработки). Итак, не забудьте сначала реализовать интерфейс для игры с вложенным набором (изменение родительского узла, перемещение узла ветки, удаление узла или всей ветки и т. Д.)

Вот две статьи на эту тему:

• Хранение иерархических данных в базе данных

• Управление иерархическими данными в MySQL

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

Составьте таблицу категорий со следующими полями:

• CategoryID - целое число
• CategoryName - String / Varchar / Что угодно
• ParentID - целое число

Затем ваш ParentID будет ссылаться на CategoryID своего родителя.

Пример:

CategoryID CategoryName ParentID
---------------------------------
1          Dog          NULL
2          Cat          NULL
3          Poodle       1
4          Dachsund     1
5          Persian      2
6          Toy Poodle   3

Из примера в вашем вопросе похоже, что вы хотите, чтобы у данной категории было несколько родителей (например, «Видео MIT -> Программирование видео 1», а также «Видео -> Программирование видео 1»), в этом случае простого добавления столбца ParentID будет недостаточно.

Я бы рекомендовал создать две таблицы: простую таблицу категорий со столбцами CategoryID и CategoryName и отдельную таблицу CategoryRelationships со столбцами ParentCategoryID и ChildCategoryID. Таким образом, вы можете указать столько родительско-дочерних отношений, сколько хотите для любой конкретной категории. Можно было бы даже использовать эту модель для создания двойных отношений, когда две категории одновременно являются родительскими и дочерними друг для друга. (Не знаю, как хорошо использовать этот сценарий, но, по крайней мере, он показывает, насколько гибкой является модель.)

Вы должны использовать либо nested sets, либо parent-child модели.

Parent-child:

typeid parent name

1      0      Buyers
2      0      Sellers
3      0      Referee
4      1      Electrical
5      1      Mechanic

SELECT  *
FROM    mytable
WHERE   group IN
        (
        SELECT  typeid
        FROM    group_types
        START WITH
                typeid = 1
        CONNECT BY
                parent = PRIOR typeid
        )

выберут всех покупателей в Oracle.

Nested sets:

typeid lower  upper  Name
1      1      2      Buyers
2      3      3      Sellers
3      4      4      Referee
4      1      1      Electrical
5      2      2      Mechanic

SELECT  *
FROM    group_types
JOIN    mytable
ON      group BETWEEN lower AND upper
WHERE   typeid = 1

отберет всех покупателей в любой базе.

Дополнительные сведения см. В этом ответе.

Nested sets проще запросить, но сложнее обновить и сложнее построить древовидную структуру.

Вам нужны базовые родительско-дочерние отношения:

Category (ID: int, ParentID: nullable int, Name: nvarchar(1000))

Лучший способ сохранить parent_id таблицы - вложить его в ID, например

100000 Программирование 110000 Язык C 111000 Видео 1 Программирование 111100 Язык C 111110 Стэнфордское видео

и т. д. все, что вам нужно, это сценарий для обработки идентификатора, чтобы первая цифра представляла категорию верхнего уровня и так далее, когда вы идете глубже по иерархии