分组查询机制分析1

 --按某一字段分组取最大(小)值所在行的数据
(爱新觉罗.毓华 2007-10-23于浙江杭州)
/*
数据如下：
name val memo
a    2   a2(a的第二个值)
a    1   a1--a的第一个值
a    3   a3:a的第三个值
b    1   b1--b的第一个值
b    3   b3:b的第三个值
b    2   b2b2b2b2
b    4   b4b4
b    5   b5b5b5b5b5
*/
--创建表并插入数据：
create table tb(name varchar(10),val int,memo varchar(20))
insert into tb values('a',    2,   'a2(a的第二个值)')
insert into tb values('a',    1,   'a1--a的第一个值')
insert into tb values('a',    3,   'a3:a的第三个值')
insert into tb values('b',    1,   'b1--b的第一个值')
insert into tb values('b',    3,   'b3:b的第三个值')
insert into tb values('b',    2,   'b2b2b2b2')
insert into tb values('b',    4,   'b4b4')
insert into tb values('b',    5,   'b5b5b5b5b5')
go

--五、按name分组取最小的两个(N个)val
方法一：
select a.*
   from tb a
   where 2 > (
           select count(*) from tb where name = a.name and val < a.val
           ) order by a.name,a.val

查询机制分析

外部表 a[n]
内部表 b[n]=a[n]
结果表 c[m]
 int N;
 int count =0;
 int k = 0;
for(i = 0;i<n;++i){//扫描表a
   for (j=0;j<n;++j){//扫描表b
      if(b.name = a.name && b.val < a.val) ++ count;
   }
   if (count <2) c[k] = a[i];
   ++k;
}