Как при помощи do while построить дерево категорий?

Question

[evgenin]

public function getTreeCategory($cass_category_id)
	{	
		$fullPath = $this->getCategoryName($cass_category_id);

		$query = $this->db->query("SELECT DISTINCT category_parent_id FROM " . DB_PREFIX . "cass_category WHERE cass_category_id = '" . (int)$cass_category_id . "'");
		
		do {
			$parent_category_id = $query->row['category_parent_id'];
			$fullPath = $this->getCategoryName($parent_category_id) . ' > ' . $fullPath;
		} while ( $parent_category_id == 0);

		return $fullPath;
		
	}

Получается только вложенность 2 уровня

Comments

[Максим Тимофеев]

рекурсия нужна, гугл знает много примеров: https://www.google.ru/search?q=%D1%80%D0%B5%D0%BA%...

[alex-1917]

функцию внутри функции запускай и обрящешь счастье.
путь хреновый, но зато тяп-ляп и в продакшен...

[Vitsliputsli]

evgenin, кстати, не обязательно на PHP, можете и на SQL рекурсию организовать.

[evgenin]

Vitsliputsli, подскажите пожалуйста в какую сторону смотреть, если версия mysql 5.5

[Vitsliputsli]

evgenin, обычно это делается через рекурсию with recursive, но в 5.5 нет этого оператора, но можно сделать так:

select  
    concat(
        case when t3.name is null then '' else concat(t3.name,'>') end, 
        case when t2.name is null then '' else concat(t2.name,'>') end, 
        case when t1.name is null then '' else t1.name end
    ) path
from test1 t1
left join test1 t2 on t2.id=t1.pid
left join test1 t3 on t3.id=t2.pid

соответственно придется прописывать каждый уровень вложенности вручную.