|
У меня есть идея незнаю будет ли она эфективной..
рссказываю в краце.
имееться таблица допустим с таким деревом
Id, ParetId ,LFT,RGT
1, 0 ,0,0
2,1,0,0
3,1,0,0
4,2,0,0
5,2,0,0
6,3,0,0
7,3,0,0
8,7,0,0
Делаем запрос для подсчета сколько под каждым подписанно в первом уровне.
врезультате получем
1,2
2,2
3,2
4,0
5,0
6,0
7,1
8,0
Сортируем по возрастанию и по номеру.. получаем
8,0
6,0
5,0
4,0
7,1
3,2
2,2
1,2
И скаладываем все подкем подписанны с тем количеством сколько подписанны.
и получаем
8,0
6,0
5,0
4,0
7,1
3,3
2,2
1,7
И сортируем в порядке убывания по коичеству подписанных под ним..
1,7
2,2
3,3
7,1
4,0
5,0
6,0
8,0
И начинаем присваивать значения LFT в том порядке которв они сейчас находятться дл этого находи первого укоторого количество подписанных под ним самое большое в данном лучает это 1, и ставим у него значение LFT=1
так как он первый,
Для других значение LFT расчитываеться по словиям .
if Max( членов превного уроня.RGT) = 0 then
Мой.LFT=Спонсор.LFT+1
else
Мой.LFT=Max( членов превного уроня.RGT) +1
end if
_______________________________________________________
RGT Расчитываються по следующей формуле RGT=мой.LFT+(количество подомной подписанно *2)+1
______________________________
______________________________
Вот что у нас получаеться
1, спонсара нет LFT=1 , RGT=1+(7*2)+1=16
2, Max( членов превного уроня.RGT) = 0 тогда мой.LFT=спонсор.LFT+1 =2, RGT=2+(2*2)+1=7
3, Max( членов превного уроня.RGT) = 7 тогда мой.LFT=Max( членов превного уроня.RGT)+1= 8, RGT=8+(3*2)+1=15
7, Max( членов превного уроня.RGT) = 0 тогда мой.LFT=спонсор.LFT+1 =9, RGT=9+(1*2)+1=12
4, Max( членов превного уроня.RGT) = 0 тогда мой.LFT=спонсор.LFT+1 =3, RGT=3+(0*2)+1=4
5, Max( членов превного уроня.RGT) = 4 тогда мой.LFT=Max( членов превного уроня.RGT)+1 =5, RGT=5+(0*2)+1=6
6,Max( членов превного уроня.RGT) = 12 тогда мой.LFT=Max( членов превного уроня.RGT)+1 =13, RGT=13+(0*2)+1=14
8, Max( членов превного уроня.RGT) = 0 тогда мой.LFT=спонсор.LFT+1 =10, RGT=10+(0*2)+1=11
Врезультате мы получаем
ID,ParetID,LFT,RGT
1, 0,1,16
2, 1,2,7
3, 1,8,15
7, 3,9,12
4, 2,3,4
5, 2,5,6
6, 3,13,14
8, 7,10,11
Полчили то что хотели, только я незна насколько бысто это все будет работать.
|
