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

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

-- вот тут PDF про антипаттерны, а с 34 про деревья (SQL Antipattern Strike Back)
http://www.r-5.org/files/books/computers/languages/sql/style/Bill_Karwin-SQL_Antipatterns-EN.pdf
https://www.slideshare.net/billkarwin/sql-antipatterns-strike-back/49-Antipattern_Categories_Database_Design_Database -- тут тоже самое, но РКН блочит слайдшару
(оттуда):
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            +
-- тут ещё описание скорости: https://demiurg.livejournal.com/53125.html?mode=reply