Is it possible to reduce the number of database queries when getting a category tree?

Question

Laravel

Hello, please tell me, the nesting of categories provides a key in the database - parent_id,
the model contains the following method:

public function childrenCategories()
{
   return $this->hasMany('App\Models\Admin\Category','parent_id');
}

You need to build a category tree, I get a category like this:

$category = Category::with('childrenCategories')->find($request->input('id'));

And then I output it like this through recursion:

public static function formatCategoryTree($inputData)
    {
        $response = [];
        foreach ($inputData as $category) {
            $response[] = [
                'id' => $category->id,
                'name' => $category->name,
                'children' => ($category->childrenCategories->isNotEmpty()) ?
                    FormattingCategory::formatCategoryTree($category->childrenCategories) : [],
            ];
        }
        return $response;
    }

And for one of the categories, it turns out 18 requests to the database, as I understand it, the deeper the nesting is, the more requests there will be to the database, please tell me how you can reduce the number of requests, thank you in advance for your answer.

Answer 1

Try to look towards the Nested Set and this one
https://packagist.org/packages/kalnoy/nestedset