比如有這樣一個需求，一張表格（User_Salary）包含每個人（UserName）每個月份（Month）發的薪水（Salary）

求這樣一個結果集：每個人每月所發薪水及累計所得薪水和，如下表

結果

當然這個結果在Excel中十分好實現，只需要一個公式就好：

注意G2的公式一定要保持***個列不動所以就是$F$2:F2，然后向下拖一下就可以，但是，這只適用于數據固定的情況下，試想，如果有100個員工的數據，豈不是要拖100下。當然也可能有其他辦法，這個我就不知道了。

下面，如果用sql實現能有什么辦法呢？首先想到的是游標。

對游標的確可以實現，寫程序也可以實現，因為他們的思想是一樣的：判斷一下名字是不是已經遍歷過了，如果遍歷過了，就累加一下，如果沒有就從0加起。這樣很好理解，但是寫的很費時，其實一條sql語句就可以實現的，那就是子查詢。

create table User_Salary (UserName nvarchar(200), Month nvarchar(20), Salary int)     
      
go     
      
insert into User_Salary (UserName,Month,Salary ) values('AAA','2010/12',1000)     
insert into User_Salary (UserName,Month,Salary ) values('AAA','2011/01',2000)     
insert into User_Salary (UserName,Month,Salary ) values('AAA','2011/02',3000)     
insert into User_Salary (UserName,Month,Salary ) values('BBB','2010/12',2000)     
insert into User_Salary (UserName,Month,Salary ) values('BBB','2011/01',2500)    
insert into User_Salary (UserName,Month,Salary ) values('BBB','2011/02',2500)    
     
go    
     
select UserName,Month,Salary,    
    Cummulation=(    
        select SUM(Salary)     
        from     
            User_Salary i    
        where     
            i.UserName=o.UserName and i.Month<=o.Month    
        )    
from User_Salary o    
order by 1,2    
     
go    
     
drop table User_Salary 

大家知道SQL查詢的結果是面向集合，而這種嵌套的子查詢恰恰就是在整個結果集返回之前做的對于每一行的運算。也許這樣的寫法不是很容易理解，那么下面這個寫法應該容易理解多了。

create table User_Salary (UserName nvarchar(200), Month nvarchar(20), Salary int)    
      
go    
   
insert into User_Salary (UserName,Month,Salary ) values('AAA','2010/12',1000)    
insert into User_Salary (UserName,Month,Salary ) values('AAA','2011/01',2000)    
insert into User_Salary (UserName,Month,Salary ) values('AAA','2011/02',3000)    
insert into User_Salary (UserName,Month,Salary ) values('BBB','2010/12',2000)    
insert into User_Salary (UserName,Month,Salary ) values('BBB','2011/01',2500)   
insert into User_Salary (UserName,Month,Salary ) values('BBB','2011/02',2500)   
    
go    
     
select    
     A.UserName,A.Month,MAX(A.Salary) as Salary,SUM (B.Salary) as Accumulation    
from   
     User_Salary A inner join User_Salary B   
 ON    
     A.UserName = B.UserName   
 where    
     B.Month <= A.Month   
 group by   
     A.UserName,A.Month   
order by       
     A.UserName,A.Month   
     
go   
     
drop table User_Salary 

這樣用聯合的方式就好理解一些，其實這樣就是把每一行對應比他月份小的值分成一組，然后進行運算，如果這樣不明白，那么下面的sql會使這個查詢更加好理解：

select     
   A.*,B.*    
from     
   User_Salary A inner join User_Salary B    
ON     
   A.UserName = B.UserName     
where     
   B.Month <= A.Month     
order by 1,2 

這樣的結果就顯而易見了

這就是子查詢相關的遞歸（可以這么說？）算法。

 子查詢執行計劃

join執行計劃

通過上述2個執行計劃,雖然執行計劃不同,但大體一致,這其中的區別我就不太明白了(不知道是先排序再join好 還是先join在排序好,但是我個人覺得第二種比較容易理解.).

原文出處：http://www.cnblogs.com/mylhei/archive/2011/03/09/1978184.html

【編輯推薦】

1. MySQL技巧:結合相關參數 做好Limit優化
2. SQL Server數據庫六種數據移動方法
3. MySQL數據庫的優化（上）單機MySQL數據庫的優化
4. MySQL數據庫的優化（下）MySQL數據庫的高可用架構方案
5. MySQL數據庫安全解決方案