Вот более оптимизированный алгоритм подсчета (можно конечно было расширенную сделать, но влом понятное дело быстрее будет хочется на T-SQL добиться лучших результатов)
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
create table #t(i int)
insert #t select 1
insert #t select 2
insert #t select 3
insert #t select 4
insert #t select 5
insert #t select 6
insert #t select 7
insert #t select 8
insert #t select 9
insert #t select 0
declare @d datetime
declare @i int
declare @cnt int
select @d = getdate()
Set @i= 0
Set @cnt= 0
while @i< 14
begin
select @cnt=@cnt+count(*)*count(*) from #t t4,#t t5,#t t6
where @i = t4.i + t5.i + t6.i
Set @i=@i+ 1
end
select 2 *@cnt As kolvo,datediff(ms, @d, getdate())
drop table #t
Этот алгоритм мало чем отличается от предыдущего единственная разница в том, что цикл выполняется до 14 потому что задача имеет симметрию, т.е. для @i=k где k=0-13 и для @i=27-k count(*) равны. Поэтому мы пробегаем половину цикла, а результат умножаем на 2.
Да, зато как разочаровался я в MSSQL по поводу отсутствия на T-SQL массивов, если раньше я считал на хрена массивы когда есть таблицы и чем они хуже массивов. На первый взгляд они лучше, но время работы очень медленное.
Вот думал будет побыстрее
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
create table #t(i int,cnt int)
declare @d datetime
declare @i int,@i1 int,@i2 int,@i3 int
declare @cnt int
Set @i= 0
while @i< 28
begin
insert into #t(i,cnt) VALUES ( @i, 0 )
Set @i=@i+ 1
end
select @d = getdate()
Set @i1= 0
Set @cnt= 0
while @i1< 10
begin
Set @i2= 0
while @i2< 10
Begin
Set @i3= 0
while @i3< 10
Begin
update #t Set cnt=cnt+ 1 where i=@i1+@i2+@i3 --закоментирую 10 ms не закоментирую 450
Set @i3=@i3+ 1
End
Set @i2=@i2+ 1
End
Set @i1=@i1+ 1
end
select * from #t
select sum(cnt*cnt) As kolvo,datediff(ms, @d, getdate()) from #t
drop table #t
Считать, он считает но за 450 это совсем никуда негодиться.
