72 lines
4.1 KiB
Markdown
72 lines
4.1 KiB
Markdown
# Задача
|
||
Есть модель представленная в виде дерева (например какой-то каталог), каждый элемент каталога может иметь потомков, по сути связь модели с самой собой
|
||
- необходимо описать как хранить такие связи в БД
|
||
- реализовать метод для получения списка всех потомков в виде дерева
|
||
- реализовать метод для получения всех потомков в виде плоского списка
|
||
подумать о том как эффективно реализовать такие запросы
|
||
желательно сделать используя php фреймворк Laravel
|
||
Если вы не знакомы с Laravel, то на чистом php, используя pdo.
|
||
|
||
*Примечание: запрещается использовать сторонние пакеты для решения задачи хранения и извлечения дерева каталога.*
|
||
Подразумевается вывод всех потомков в порядке вложенности, пример:
|
||
- уровень 1
|
||
- потомок 1.1
|
||
- потомок 1.2
|
||
- потомок 1.2.1
|
||
- уровень 2
|
||
- потомок 2.1
|
||
...
|
||
при этом дополнительно метод может обрабатывать параметр для указания родителя - и вывода всех его потомков, если параметр не указан - то выводятся все записи *(это условие не обязательно)*
|
||
# Постановка задачи
|
||
Необходимо написать страницу на php, которая будет выводить информацию из модели о его родителях и наследниках. При этом, дополнительно предусмотреть возможность вывода наследников отдельного родителя, введённого в параметрах *(это условие не обязательно)*
|
||
# Реализация
|
||
## Разработка модели
|
||
Поскольку вывод информации происходит из абстрактной модели, нам необходимо сделать собственную реализацию модели. Далее, обеспечить модульность, чтобы можно было менять практическую реализацию модели *(например, заменить запросы к БД на запросы к файловой системе и т.д.)*.
|
||
При разработки модели было принято решение реализовать класс для модели и для её реализации:
|
||
```php
|
||
class Realization {
|
||
public function getElement ($root = null) {
|
||
// ... код реализации
|
||
/*
|
||
Возвращает объект:
|
||
{
|
||
isElement : bool (Является ли объект элементом или же группой (имеет ли потомков))
|
||
data : string (информация об объекте в текстовом виде)
|
||
}
|
||
|
||
Все возвращённые объекты находятся на одном уровне:
|
||
==========================
|
||
element 1
|
||
-element 1.1
|
||
--element 1.1.2
|
||
-element 1.2
|
||
element 2
|
||
==========================
|
||
|
||
При getElement(); вернёт
|
||
element 1
|
||
element 2
|
||
|
||
При getElement("element 1"); вернёт элементы element 1 на нижележащем уровне:
|
||
element 1.1
|
||
element 1.2
|
||
|
||
При getElement("element 1.1"); вернёт элементы element 1.1 на нижележащем уровне:
|
||
element 1.1.2
|
||
|
||
И т.д.
|
||
*/
|
||
}
|
||
}
|
||
|
||
class Model {
|
||
private $realization;
|
||
|
||
public function __construct( $realization ) {
|
||
$this->name = $realization;
|
||
}
|
||
|
||
public function getModelElement ($root = null) {
|
||
}
|
||
}
|
||
``` |