sql-server - 递归选择唯一的最大值

Question

我有以下字段数据A，，，B：C

A  B  C
-- -- --
1  1  90
1  2  99
1  3  75
2  1  60
2  2  54
2  3  95
3  1  85
3  2  80
3  3  9
4  1  80
4  2  85
4  3  86
4  4  87

我需要找到产生最大值的Aand对，然后选择下一个最大值，使其不包含or 。在上面的数据中，第一次尝试选择了因为是最大的。第二遍排除所有具有 1 或 2 的对，因此我们剩下 ,和，第二个最大值是。该过程继续进行，结果是：BCAB1, 2993 34 34 44 4

A  B  C
-- -- --
1  2  99
4  4  87
3  3  9

如何使用 SQL 做到这一点？

Answer 1

declare @a table (a int,b int,c int)
insert into @a values (1, 1, 90)
,(1, 2, 99)
,(1, 3, 75)
,(1, 3, 75)
,(2, 1, 60)
,(2, 2 ,54)
,(2, 3, 95)
,(3, 1, 85)
,(3, 2, 80)
,(3, 3, 9)
,(4, 1, 80)
,(4, 2, 85)
,(4, 3 ,86)
,(4, 4, 87);
Declare @rct int

Select top 1 *
into #tmp
from @a
Order by c desc

Select @rct=@@ROWCOUNT
While @rct>0
    begin
     Insert into #tmp
     Select Top 1 a.*
     from @a a
     Left Join #tmp on #tmp.A=a.A or #tmp.B=a.B or #tmp.b=a.A or #tmp.A=a.b
     Where #tmp.a is null and #tmp.b is null
     Order by C desc 
     Select @rct=@@ROWCOUNT
    end

Select * from #tmp
order by c desc
Drop table #tmp

有 600000 行，你可以试试这个尝试

declare @a table (a int,b int,c int)
insert into @a values (1, 1, 90)
,(1, 2, 99)
,(1, 3, 75)
,(1, 3, 75)
,(2, 1, 60)
,(2, 2 ,54)
,(2, 3, 95)
,(3, 1, 85)
,(3, 2, 80)
,(3, 3, 9)
,(4, 1, 80)
,(4, 2, 85)
,(4, 3 ,86)
,(4, 4, 87);
Declare @rct int

Select a,b,c 
into #work
from @a   --  your big table
CREATE NONCLUSTERED INDEX [i_a] ON #work (a)
CREATE NONCLUSTERED INDEX [i_b] ON #work (b)
CREATE NONCLUSTERED INDEX [i_c] ON #work (c)

Select top 1 *
into #tmp
from #work
Order by c desc

Select * 
into #final
from #tmp

Delete #work 
from #tmp
where #work.a=#tmp.a or #work.b=#tmp.a or #work.a=#tmp.b or #work.b=#tmp.b

While (Select COUNT(*) from #work) >0
    begin
    delete from #tmp

    insert into #tmp
    Select top 1 *  
    from #work
    Order by c desc

    insert into #final
    Select *    
    from #tmp

    Delete #work 
    from #tmp
    where #work.a=#tmp.a or #work.b=#tmp.a or #work.a=#tmp.b or #work.b=#tmp.b
    end 

drop table #work
drop table #tmp
Select * from #final
drop table #final