Каталог чего-нибудь с бесконечной вложенностью

[regi]

Каталог чего-нибудь с бесконечной вложенностью

Есть у меня таблица в mysql. Например categories.
В таблице 3 поля: id(primary, auto_incr, int) name(text) parent(int).
Насколько я понимаю, этого достаточно, чтобы определить однозначное положение подкатегории в иерархии.
Таблица заполнена, например, так:

id---name---parent
1 Главная 0
2 Подкат 1
3 Подкат2 1
4 Подкат3 1
5 ПодПод 2
6 ПодПод 5

ну и в том же духе дальше. Как мне вывести всю таблицу, например, чтобы было видно вложенность?
То есть как просмотреть, к примеру, сколько подкатегорий содержит Подкат? Или нужно использовать более информативную таблицу?

 

[Demiurg]

при такой схеме нужно использовать рекурсивные функции.

 

[regi]

я читал немного на эту тему, но как применить не догадываюсь что-то.

 

[neko]

рекурс* дерев*