Как правильно реализовать ЧПУ сслыки на новость, на сайте написанном на Laravel, где категории могут иметь N вложенностей

Путь к новости должен быть вида: site.com/blog/cat1/subcat/subcatN.../post/show. Есть таблицы

categories  
id, title, slug, parent_id. 

posts   
id, title, body, category_id

Когда выводишь все новости в цикле чтобы получить полную ссылку, приходится искать всех предков category_id в цыкле, что приводит к огромному количеству запросов за раз. Какой есть способ грамотно вывести полный путь с N вложенностями категорий?