Laravel по-русски

Alex5000

Сообщений: 1

Категории и дочерние категории

Подскажите как можно реализовать метод для выбора дерева дочерних категорий, и также всего дерева.
Структура БД:

PHP

$table->increments('id');
$table->string('name')->unique();
$table->integer('parent_id')->unsigned()->nullable();
$table->timestamps();

Я уже реализовал методы, для проверки существования категории, для проверки наличия дочерних категорий, для проверки наличия родительной категории, для выборки родительной категории, для выборки дочерних категорий(только на один уровень), для выборки всех родительных категорий. И на этом у меня кончилась фантазия , как вообще строиться это дерево?

Изменено Alex5000 (09.01.2016 10:08:16)

hzone +95

Мастер

Писарь

Сообщений: 947

Статей: 3

Re: Категории и дочерние категории

из быстрых решений:
- рекурсивный забор данных (1000 элементов = 1000 простых селектов, нет, это не тормоз, даже быстрее пары join'ов), но в принципе ужа давно неправильно.
- показывать уровень. клик по элементу-папке = догрузка внутренностей.
из сложных решений - надо тз читать и проектировать нагрузку из заданной аудитории (кол-во уникалов в 15 минут и в сутки)

Afatar

Сообщений: 51

Re: Категории и дочерние категории

Делается один запрос в базу, формируется массив вида

array[parent_id]=['id'=id,'name=name]

Затем рекурсивной функцией обходишь этот массив и строишь дерево. Блин да дофига таких примеров в гугуле.
Вопрос даже к ларавелю отношения не имеет.

hzone +95

Мастер

Писарь

Сообщений: 947

Статей: 3

Re: Категории и дочерние категории

Делается один запрос в базу, формируется массив вида

array[parent_id]=['id'=id,'name=name]

Затем рекурсивной функцией обходишь этот массив и строишь дерево. Блин да дофига таких примеров в гугуле.
Вопрос даже к ларавелю отношения не имеет.

Да, к сожалению очень много необразованных людей.
И да пусть нет образования, но алгоритмостроение-то должно присутствовать в голове. Без логического склада ума делать в программировании нечего .

Exlosir

Сообщений: 1

Re: Категории и дочерние категории

Может кому пригодится.
Модель Category

public static function children($parent=null) {
   return Category::where('parent_id',$parent)->orderBy('name','desc')->get();
}

Контроллер

public function add() {
     $categories = Category::children(null);
     return view('orders.add', compact('categories'));
}

И сам вывод на страницу

<div class="form-group mb-4">
                        <label for="" class="text-dark">Категория</label>
                        <select name="" class="form-control select text-dark">
                            <option value=""></option>
                            @foreach($categories as $cat)
                                <option value="{{$cat->id}}">{{$cat->name}}</option>
                                @foreach($cat->children($cat->id) as $item)
                                    <option value="{{$item->id}}">&nbsp;&nbsp;&nbsp;&nbsp;--&nbsp;{{$item->name}}</option>
                                    @foreach($cat->children($item->id) as $item1)
                                        <option value="{{$item1->id}}">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;--&nbsp;{{$item1->name}}</option>
                                    @endforeach
                                @endforeach
                            @endforeach
                        </select>
                    </div>

Результат примерно таков будет https://ibb.co/cbZ1gZ2

Ну а дальше, если у вас куча под категорий по аналогии делать

hzone +95

Мастер

Писарь

Сообщений: 947

Статей: 3

Re: Категории и дочерние категории

https://github.com/lazychaser/laravel-nestedset

Изменено hzone (01.05.2019 20:24:38)

artoodetoo +160

Писарь

Сообщений: 674

Статей: 1

Re: Категории и дочерние категории

https://github.com/AdrianSkierniewski/eloquent-tree - вроде как на Adjacency List

---

There are two hard things in computer science: cache invalidation, naming things, and off-by-one errors.

artoodetoo +160

Писарь

Сообщений: 674

Статей: 1

Re: Категории и дочерние категории

https://github.com/franzose/ClosureTable - на Closure Table

---

There are two hard things in computer science: cache invalidation, naming things, and off-by-one errors.