в таблице нужно создать еще два поля, ид-родителя и левел... если левел 1, то это корневая папка... если левел N, то строим запрос на поиск родителя то есть левел N-1 и ID из поля \"ид-родителя\"... проверяем левел и если надо повторяем запрос...
$cat=mysql_fetch_array(mysql_query(\"SELECT * FROM `cat` WHERE `id` = \'\".intval($_GET[\'id\']).\"\'\");
$cat2=mysql_fetch_array(mysql_query(\"SELECT * FROM `cat` WHERE `id` = \'\".intval($cat[\'cat\']).\"\'\");
echo \"Главная\".($cat[\'id\']?\" > \".$cat[\'name\']:null).($cat2[\'id\']?\" > \".$cat2[\'name\']:null);