Имеется у меня такой запрос, в общих чертах.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
WITH RECURSIVE MyList as(
--тут большой запрос составляющий список узлов из разных таблиц
)
,
MyTree as (
select ML."Name",ML.ID,ML."OwnerID"
from MyList ML
where ML."OwnerID"=0
union all
select ML."Name",ML.ID,ML."OwnerID"
from MyList ML
inner join MyTree t on (t.ID = ML."OwnerID") --условие тут чуть сложнее, но сути не меняет
)
select t."Name",t.ID, t."OwnerID"
from MyTree t
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?
