Имеется у меня такой запрос, в общих чертах.


MyList - получаю список узлов, в таком порядке:
"Первый уровень
Первый уровень
...
Первый уровень
Второй уровень
...
Второй уровень
Третий уровень
..."
Из MyTree в итоге надо получить:
"
Имя| ID |предок|уровень
А 1 0 0
Б 10 1 1
В 100 10 2
Г 1000 100 3
Д 10000 1000 4
Е 100000 10000 5
Ж 100001 10000 5
З 11 1 1
И 101 11 2
... 3
... 4
.... 5
"
Все работает правильно. Если я задаю такие параметры для MyList, что получаю немного записей, то MyList выполняется за миллисекунды, MyTree за секунду с чем-то. Если же задаю параметры MyList такие, что получается порядка 20 000 записей, то MyList выполняется за пару секунд, а дождаться выполнения MyTree становится нереально.
Можно ли как-то ускорить работу, скажем если ограничить глубину уровней дерева, если я знаю максимальную глубину? Или же использовать другой алгоритм, может быть Nested sets?

Симонов Денис, можно добиться нужного мне результата без рекурсии?

Проблему с перевыполнением в рекурсии MyList решил записью результата MyList во временную таблицу и считыванием в рекурсии уже из этой таблицы. Стало гораздо быстрее, но все равно недостаточно. Проблема вот в чем: когда у себя в программе делаю у запроса FetchAll, это все долго грузит. Проверка в IBExpert показывает тоже самое: после выполнения запроса MyTree вижу результаты, тяну ползунок вниз - fetch(извлечение записей) идёт долго. Решил и результат MyTree тоже записывать в таблицу и уже от туда простым SELECT получать. Это дало ускорение, но возникла другая проблема: узлы в таблицу записываются в неверном порядке. То есть запрос WITH RECURSIVE MyTree(... даёт правильный порядок, стоит поставить впереди INSERT INTO TempTable... и порядок в таблице оказывается неверный. Что можно сделать в этой ситуации?