Как получить id всех подкатегорий из дерева категории?

Question

[websolab]

Структура БД. Таблица Категорий

id | category_id | title |

Где category_id это ID категории родителя.



Вот например у категории c ID 1 есть подкатегория у которой в свою очередь тоже есть подкатегория с подкатегорией.

Подскажите пожалуйста, как получить массив с ID вот такого вида:

array('1'=>array('2','3','4'));

Заранее благодарю.

Answer 1

[websolab]

В общем нашёл решение самостоятельно:

CONTROLLER

public function getAllCategories(){
        
        $categories = Category::whereNull('category_id')->with('children')->get();
        
        foreach($categories as $category){
            $cats[$category->id] = $this->getAllChildrenCats($category);
        }

    }

    public function getAllChildrenCats($category, $catsIds = []){

        foreach($category->children as $children){
	        
	        $catsIds[] = $children->id;
	        
	        if($children->children){
		        $catsIds = $this->getAllChildrenCats($children, $catsIds);
	        }
	        
        }
                
        return $catsIds; 
	
    }

MODEL

public function children() {
        return $this->hasMany(Category::class, 'category_id')
          			->with('children');
    }

Comments

[Дмитрий Кузнецов]

Есть подозрение, что этот алгоритм делает много запросов в бд. Проверьте на всякий случай.

[Илья]

Дмитрий Кузнецов, точно так и есть)

Автору: Рассмотрите возможность использования структуры nested set и либы для неё, например kalnoy/nestedset