20 lines
1.7 KiB
Markdown
20 lines
1.7 KiB
Markdown
# Задача
|
||
Есть модель представленная в виде дерева (например какой-то каталог), каждый элемент каталога может иметь потомков, по сути связь модели с самой собой
|
||
- необходимо описать как хранить такие связи в БД
|
||
- реализовать метод для получения списка всех потомков в виде дерева
|
||
- реализовать метод для получения всех потомков в виде плоского списка
|
||
подумать о том как эффективно реализовать такие запросы
|
||
желательно сделать используя php фреймворк Laravel
|
||
Если вы не знакомы с Laravel, то на чистом php, используя pdo.
|
||
|
||
*Примечание: запрещается использовать сторонние пакеты для решения задачи хранения и извлечения дерева каталога.*
|
||
Подразумевается вывод всех потомков в порядке вложенности, пример:
|
||
- уровень 1
|
||
- потомок 1.1
|
||
- потомок 1.2
|
||
- потомок 1.2.1
|
||
- уровень 2
|
||
- потомок 2.1
|
||
...
|
||
при этом дополнительно метод может обрабатывать параметр для указания родителя - и вывода всех его потомков, если параметр не указан - то выводятся все записи (это условие не обязательно)
|