求数据分组，明天再加100分

[JiangHongTao]

定义一表，求数据分组
数据关系，根据第一条记录的字段b查询下一条记录，使得要查询的记录字段a等于b，
然后以新的b循环查找，这样就能构成一个数据环，得到数据环后输出该数据环。
根据@n的不同，输出的数据可以不同，但至少有三条记录。例子如下：

declare @t table(a int,b int)
declare @n int
set @n = 5
declare @i int
select @i = 1
while @i <=2*@n
begin  
 insert @t select @i,(2*@i-1)%(2*@n-1)
 set @i = @i+1
end
update @t set b = 2*@n -1 where b = 0
update @t set b = 2*@n    where a = 2*@n
select * from @t
/*例如
当@n = 4，原始数据
a           b           
----------- ----------- 
1           1
2           3
3           5
4           7
5           2
6           4
7           6
8           8
要求输出
id      c
----  ------------
1     1
2     2,3,5
3     4,7,6
4     8,8
当@n = 5时，原始数据
a           b           
----------- ----------- 
1           1
2           3
3           5
4           7
5           9
6           2
7           4
8           6
9           8
10          10
要求输出
id      c
----  ------------
1     1
2     2,3,5,9,8,6
3     4,7
4     10,10
*/

[dobear_0922]

楼主的这个速度还可以呀，不是很慢呀

---------
和我的一样，100万用14秒

[dobear_0922]

想要最快的速度，恐怕只能求助于数学牛人了，这些环应该是有规律的，，，

根据我的分析：
对于一个有2n个元素数列: 1,3,5,...,2-1,2,4,6,...,2n
数列中的每个元素必然在一个环(1~1, a~b~...~d~a, 2n~2n)上，且除两端的2个环外，每个环的最小元素均为不大于n的偶数。

[dobear_0922]

到此为止了，接下来我会继续关注，看看有没有人有更好的解决方案

[JiangHongTao]

有没有可能不通过循环或者通过一次循环就输出结果。

[昵称被占用了]

dobear_0922 :
63楼的执行结果：

select cast(dbo.fn_GetNums(4) as varchar(20)) as [4]
    ,cast(dbo.fn_GetNums(5) as varchar(20)) as [5]
    ,cast(dbo.fn_GetNums(6) as varchar(20)) as [6]
    ,cast(dbo.fn_GetNums(7) as varchar(20)) as [7]

--结果
4                    5                    6                    7                    
-------------------- -------------------- -------------------- -------------------- 
1,2,4,6              1,2,4,6              1,2,8                1,2,8

（所影响的行数为 1 行）

好像结果有问题，问题好像是

            else if @ii%2=0
                break    

错误造成提前退出循环，因为思路不同，不能确定



ps:我觉得搂主应该负责验证结果，并及时贴出来，因为只有搂主最了解答案正确与否，否则太浪费时间，不利于找出好的答案

[dobear_0922]

create function fn_GetNums(@nMax int)
returns varchar(max) as
begin    
    declare @i int, @sql varchar(max)
    select @i = 2, @sql='1'
    while @i<=@nMax
    begin    
        declare @ii int, @ntimes int
        select @ii=@i, @ntimes=1
        while @ii<=@nMax
            set @ii=2*@ii-1
        while @ntimes<=2*@nMax
        begin        
            set @ii=2*(@ii-@nMax)
            if @ii>@i
                while @ii<=@nMax
                    set @ii=2*@ii-1        
            else if @ii=@i
            begin
                set @sql=@sql+','+rtrim(@i)            
                break
            end
            else if @ii%2=0
                break    
            set @ntimes=@ntimes+1    
        end    
        set @i=@i+2
    end
    return @sql+','+rtrim(2*@nMax) --63楼的这个地方错了，忘了改了，不好意思
end

go 
--print dbo.fn_GetNums(1000)
--print dbo.fn_GetNums(1001)
--print dbo.fn_GetNums(10000)
--print dbo.fn_GetNums(100000)
print dbo.fn_GetNums(1000000)

drop function dbo.fn_GetNums

[dobear_0922]

改了后的结果：

/*4                    5                    6                    7
-------------------- -------------------- -------------------- --------------------
1,2,4,8              1,2,4,10             1,2,12               1,2,14

(1 row(s) affected)*/

[dobear_0922]

计算1000万用了5分38秒，看来还有很大的提升空间：
1,2,4,20000000

[昵称被占用了]

恩，我也发现是这个问题了
测试了下，还是66楼的速度最快

我刚才想改成双向寻找的，因为正推的算法是
case when @i >@n then (@i-@n)*2 else 2*@i-1 end
还可以反推，算法是
case when @i % 2 =0 then @n+@i/2 else (@i+1)/2 end

但是改了下，速度没有提高，这个思路你可以考虑下

[JiangHongTao]

create  function f_geth(@n int)
returns varchar(8000)
as
begin
    declare @t table(a int)
    declare @s varchar(8000)
    declare @i int,@id int,@c int
    set @s = ''
    set @i = 2
    set @c = 2*@n -1
    while @i <=@c
     begin
      if not exists(select 1 from @t where a= @i)
       begin
        set @s = @s +','+rtrim(@i)
        delete @t where a < @i
        insert @t select @i
        set @id = (2*@i-1)%@c
        if @id = 0 set @id = @c
        while @i <> @id
         begin
          insert @t select @id
          set @id = (2*@id-1)%@c
          if @id = 0 set @id = @c
         end
       end
      set @i = @i+2
     end
    return stuff(@s,1,1,'')
end
GO

上面的执行结果就是正确结果，参数为n，总共2n项目数据。
其实本题就是将1...2n的自然数进行环分组。目前由于对分组计算的循环（有大量数据（约10亿）需要分析，并根据不同的规则组合生成了分类数据，每类数据均为2n个，n不确定，对每类数据需要函数给出的结果进行后续操作，我这里给出的是组合生成数据的下标）调用巨大，所以对分组的时间要求极高。

[JiangHongTao]

我去掉了固定的第一项和最后一项。

[-狙击手-]

楼主的这个函数怎么当n = 5 时结果 是2,4
不是1,2，4，10 呀

[-狙击手-]

哦，嘿嘿

[JiangHongTao]

感谢各位，特别感谢dobear_0922，
他是第一个不用表就计算出结果的，应该是明白了我的数据关系。
不过用的循环嵌套过多，当我的@n很大的时候，性能下降急剧，

现在软件性能需求中的要求是执行时间与@n成线性关系。

即 执行时间 = a×@n（a为一个常数或接近常数，至少与@n无关)

[JiangHongTao]

最简单的测试方式就是在你的函数的最内层循环增加一个计数器，当计数器的数值与@n成线性关系就可以了，当然由于数据量太大，不能用表计算。

[JiangHongTao]

比如我的函数修改如下：注意需要增加条件语句对应的ELSE计数器.

create  function f_geth(@n int)
returns varchar(8000)
as
begin
    declare @t table(a int)
    declare @s varchar(8000)    
    declare @cc int --定义计数器变量
    set @cc = 0  --初始化计数器
 
    declare @i int,@id int,@c int
    set @s = ''
    set @i = 2
    set @c = 2*@n -1
    while @i <=@c
     begin
      if not exists(select 1 from @t where a= @i)
       begin
        set @s = @s +','+rtrim(@i)
        delete @t where a < @i
        insert @t select @i
        set @id = (2*@i-1)%@c
        if @id = 0 set @id = @c
        while @i <> @id
         begin
          set @cc = @cc +1 --最内层计数器加1
          insert @t select @id
          set @id = (2*@id-1)%@c
          if @id = 0 set @id = @c
         end
       end
      else                --计数器新增的。
        set @cc = @cc + 1 --虽然在正常的代码中不需要，但计数器需要计数。
      set @i = @i+2
     end
    return stuff(@s,1,1,'')
end

[playwarcraft]

唉。。。看不懂你們在弄什么了。。。
誰來抽空say say，為什么@n=5，就出來1，2，4，10 ？

[昵称被占用了]

...

呵呵，这数要是能找到更简单的规律，速度才能提高

[playwarcraft]

蒼天啊，我是真的看不懂。。。
給say下嘛

[JiangHongTao]

再挂3天，没有新方法就结贴。