Здравствуйте, задача такая:
Есть такая структура: id, pid, name, в которой хранится дерево каталогов неограниченной вложенности. Если pid = 0, значит это корневой каталог.
Вопрос такой: Можно ли без рекурсий (одним вложенным запросом) удалить все дерево каталогов?
Заранее благодарен!

одним запросом используя просто SQL - нет.
возможные варианты зависят от:
- СУБД и механизмов СУБД, которые можно использовать
- степени привелечения в процесс клиентской программы

Извиняюсь, забыл сказать. СУБД - MySql
Работа происходит с помощью php скрипта.

какой engine используется? у innoDB есть механизм внешних ключей(foreign key), который позволяет, следуя связи между таблицами, удалять "подчиненные" записи при удалении "главной".
версия какая? начиная с 5-й версии доступен механизм триггеров, которые позволяют за действием удаления закрепить некое действие в виде последовательности запросов.
также возможно удаление при помощи механизма хранимых процедур, которые не дадут тебе "один запрос"(кстати, зачем такое ограничение? задание учебное, что ли?), но позволять этот набор запросов скрыть за одним именем вызываемой процедуры.
такие операции, связанные с обработкой не отдельных узлов, а целых ветвей - правило или исключение? если часто приходится выбирать/удалять непосредственно целыми "ветвями", то может стоит перейти к структуре хранения nested sets?

эээ... skyboy, спасибо за такое количество информации, но для меня это пока трудно..=(
Задание не учебное, версия mysql 4. На самом деле нет ограничения в один запрос, просто я где то видел, правда для oracle, как нечто подобное можно было реализовать за один запрос.
Сейчас я просто хочу сделать более оптимизированный запрос.
И.. что такое триггер?

пожауйста.
*без сарказма* очень жаль, что пользоваться поисковиком ты ещё не научился. трудно тебе придется. 
foreign key
триггер
nested sets

Спасибо, буду думать..