Design                  № of Tables     Query child     Query subtree   Modify tree     Referential integrity
Adjacency List          1               Easy            Hard            Easy            +
Path Enumeration        1               Easy            Easy            Hard            -
Nested Sets             1               Hard            Easy            Hard            -
Closure Table           2               Easy            Easy            Easy            +

AL — когда у нас родитель хранится в колонке типа parent_id: '1'
PE — полный путь до элемента хранится в колонке типа path: '1.2.5' (? не годится, когда ПОДката может быть в нескольких НАДкатах ?). Хорош для "хлебных крошек" и сортировке по иерархии.
NS — пара колонок lft и rgt, хранящие диапазон всех вложенных элементов, например, корень дерева из 9 элементов будет иметь левое значение '1', а правое — '18'
    -- это дичь, когда при insert/delete нужно пересчитать ВСЁ дерево и ВСЕМ узлам по новой раздать parent_id/child_id.
CT - Closure Table (обычная нормализация, причём с FK. 48 слайд в "антипаттернах")
    -- она типа должна требовать O(N**2) строк в НФ, но на практике гораздо меньше.
    -- в НФ надо добавить колонку `depth` и ускорить поиск родителя. А можно попробовать подключить массивы с GIN (в мускуле нет) и пихать родичей туда. Чтобы не строчки плодить, а массив.

NS походу НЕ ГОДИТСЯ, когда ката может находиться в нескольких НАДкатах, потому что ID дублируется, а у NS кол-во right_key = кол-во_ID *2
они также не годятся и для комментариев/тикетов, потому что там в любых точках происходит коммент и всё остальное дерево надо пересчитывать. Если клиентов много, это будет 3.14здец.