Как сделать "Хлебные крошки" на сайте (php) Вот ссылка, где обсуждался этот вопрос, но решение не было найдено!

Если я правильно тебя понял, то одним из вариантов может быть использование PHP СЕССИЙ (SESSIONS)

Вкратце:
Сессии основаны на том, что когда юзер открывает какой-то
URL твоего сайта, на сервере создается файл сессии с уникальным именем (типа 0fd4cd38afd5e....) - это будет идентификатор сессии.
В этот файл ты можешь записывать какие-захочешь переменные вот таким образом: $_SESSION['in_site']=1
И это переменная будет доступна из всех твоих скриптов, в которых включены сессии, и сохраняться, когда юзер перейдет по ссылке или закроет браузер (время хранения сессии зависит от настроек PHP)!!!

Т. о. ты можешь записывать туда массив, в котором элементами будут выступать названия страниц, посещенных твоим юзером.

Чтоб включить сессии, в каждом скрипте, в котором они будут использованы, в САМОМ НАЧАЛЕ КОДА надо вызвать функцию session_start() и усе.

Кури тут:
http://phpfaq.ru/sessions

тут:
http://phpclub.ru/detail/article/sessions

тут описания функций для работы с сессиями:
http://php.ru/manual/ref.session.html

ну и вообще тут:
http://yandex.ru/yandsearch?text=php+сессии&stparhome=byes&stpar2=/h1/tm8/s1&stpar4=/s1&stpar1=/u0

PS: Этот вариант первый, что пришел мне в голову. Может есть и получше решения :)

Если нужна история, то просто сохраняй ее в кукисах

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