How to properly implement CNC with multi-nested categories?

Question

Laravel

The task is to implement a blog in which categories can be multi-level, while the url should be of the form:
Site.com/blog/rootCat/subCat1/.../catN/post_slug.
Also, each post must contain a full link to its category.
It is clear that the last element is the slug of the post. How to get a competent tree from a child to parents to build a link to a category?

Answer 1

Nestedset must be used. Checked, in 90% of projects it is enough, and given that there are a huge number of ready-made solutions for Laravel, you don’t even need to write anything