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