MySQL range问题

首先创建这样一个表

1. create table range_problem(
   
2.     a int(10) unsigned not null,
   
3.     primary key (a));

插入以下测试数据

1. insert into range_problem values(1);
   
2. insert into range_problem values(2);
   
3. insert into range_problem values(3);
   
4. insert into range_problem values(48);
   
5. insert into range_problem values(50);
   
6. insert into range_problem values(51);
   
7. insert into range_problem values(52);
   
8. insert into range_problem values(53);
   
9. insert into range_problem values(66);
   
10. insert into range_problem values(67);

如何将这些结果按范围输出呢？
结果为：





【思路】

方案一及解决思路  

： 

首先做一个这样的返回集

1. select a,@a:=@a+1 as b
   
2. from range_problem,(select @:a=0) as a;

其中b为认为计算出来的行号，通过@a:=@a+1来累加



再做另一个返回集：（通过返回的结果来看，发现一组连续值内，连续数值的差是一个常量 ）





解决方案：

1. select a,b,a-b as diff
   
2. from(
   
3.     select a,@a:=@a+1 b
   
4.     from range_problem,
   
5.         (select @a:=0) as a
   
6.     ) as b;

由于a-b为固定值，我们可以将通过为其分组，来实现最后的范围

1. select min(a) start_range, max(b) end_range
   
2. from(select a,b,a-b as diff
   
3.     from(select a,@a:=@a+1 as b
   
4.         from range_problem,(select @a:=0) as a
   
5.         ) as b
   
6.     ) as c
   
7. group by diff;

方案二及解决思路：（通过子查询）

我们手动get到一个列，并对这个列进行分组，这个咧应该是每个连续分组的最大值。
比如1~3的范围，最大值应该是3。
方法是，大于或等于当范围值，且最后一个值为间断的最小值。

1. select a,(
   
2.         select min(a)
   
3.         from range_problem a
   
4.         where not exists (select *
   
5.                         from range_problem b
   
6.                         where a.a+1 = b.a)
   
7.         and a.a >= c.a) max
   
8. from range_problem c;

最后只需要再将max列分组，然后获得最大值和最小值就是我们要的结果了：

1. select min(a) start_range,max(a) end_range
   
2. from(select a,
   
3.             (select min(a)
   
4.             from range_problem a
   
5.             where not exists (select *
   
6.                             from range_problem b
   
7.                             where a.a+1 = b.a)
   
8.             and a.a >= c.a) max
   
9.     from range_problem c) d
   
10. group by max;

但此解决方案的扫描成本变为O(N^2)，对于表中数据量很大的情况，其性能则会变得十分糟糕。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29773961/viewspace-1248574/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29773961/viewspace-1248574/