Как организовать «виртуальные» папки?

Question

[Александр]

Есть у меня на сайте файлообменник. Он всегда имел основную директорию с файлами. Для удобства решил сделать возможность создавать "виртуальные" папки, с возможностью вложения одной в другую и т.д....
Как я сейчас реализовал:

CREATE TABLE IF NOT EXISTS `pathUsers` (
`id` int(11) NOT NULL,
  `name` text NOT NULL,
  `userID` int(11) NOT NULL,
  `inPath` int(11) NOT NULL DEFAULT '0'
) ENGINE=MyISAM AUTO_INCREMENT=23 DEFAULT CHARSET=utf8;

INSERT INTO `pathUsers` (`id`, `name`, `userID`, `inPath`) VALUES
(22, 'Избранное', 6482, 0);

ALTER TABLE `pathUsers`
 ADD PRIMARY KEY (`id`);

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

Но пользователь может создать ведь и цепочку из кучи папок. И мне нужно как-то правильно её построить.
Но пока не могу сообразить как именно это сделать.
Допустим пользователь вошел в папку, затем в ней еще в одну, а потом в той еще в другую и т.д. Как выстроить цепочку, чтобы пользователь находясь в "глубине" мог перемещаться по папкам которые находятся раньше, а не только в главную директорию?
Типа так: Главная папка -> Вложенная папка -> Вложенная во вложенную и т.д.

Answer 1

[Andry]

Типа так: Главная папка -> Вложенная папка -> Вложенная во вложенную и т.д.

это называется "хлебные крошки" - каждое название папки является ссылкой на страницу с содержанием папки.

Список родителей добыть серией запросов либо рекурcивным

Comments

[Александр]

Неужели в цикле запросы делать по поиску " потомков"?

[Andry]

Список родителей добыть серией запросов либо рекурcивным

[Александр]

Андрей, Я читать умею. По поводу рекурсивно, то я пока с этим не знаком, а по поводу серии запросов, то я и предположил что имеется ввиду начиная с текущего идентификатора папки, в цикле делать запросы для извлечения родителей?

[Andry]

угу "в цикле делать запросы для извлечения родителей"

Если формирование крошек окажется тяжелым, то всегда можно намутить кеширование (в записи папки хранить список родителей для формирования крошек), но в это стоит лезть только при явных проблемах с производительностью.

Почитайте про рекурсивные запросы. Если ваша СУБД их поддерживает. то все будет очень просто.

[Александр]

Андрей, но не слишком ли это "тяжелая" система получается? Не будет ли нагружать такая реализация сервер?

[Andry]

Чтобы сервер не нагружался, найдите на нем выключатель и переведите его в положение off :)

На сим предлагаю закончить гадания.

[Евгений]

Александр, если у тебя там вложенность хлебных крошек меньше 10, то вообще плевать + всегда на это можно поставить кеш.
Если же задача более "нелинейная", то лучше использовать метод с nested sets