Всем доброго дня, столкнулся с такой проблемой: До сегодняшнего дня я выводил категории и подкатегории таким образом.
1. Была таблица категории `categories` ( id,name )
2. А так же таблица подкатегории `subcategories` ( id, name, subcat )
И я мог построить на этом такую иерархию:
1 : Категория
-- 1 : Имя Подкатегории : 1 - Ид категории
-- 2 : Имя Подкатегории : 1 - Ид категории

2 : Категория
-- 3 : Имя Подкатегории : 2 - Ид категории

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

- Категория
-- Подкатегория
--- И еще одна
---- И так без ограничений.

Я прошу помочь лишь с алгоритмом, заранее благодарю за помощь )

1) id, name, parent_id - много запросов на чтение, минимум на запись.

Тобишь записываем родительский id для категории, для извлечения необходима рекурсия.

2) Nested Sets - один запрос на чтение, много на запись

И еще есть несколько способов хранения деревьев в БД.

_____________
Mysql, Postgresql, Redis, Memcached, Unit Testing, CI, Kohana, Yii, Phalcon, Zend Framework, Joomla, Open Cart, Ymaps, VK Api

Три слова для гугла - Nested Sets, Adjacency List, Materialized Path
В одном быстро читать, другое быстро писать, третье хорошо и тем и другим если не надо по дереву искать, строить пути и писать в середину. Остальное расскажет гугл.

_____________
"Нужно быть готовым прислушиваться к тем, кто может тебя чему-нибудь научить. Иначе ты никогда не вырастешь."

Откровенно я никому ниразу не нагрубил. А дать подзатыльник зарвавшемуся юнцу, так это и ему на пользу, и мне в удовольствие. © AllesKlar