一条SQL：补充缺失的最小ID

ITPUB上碰到一个问题，觉得有点意思，顺便就在博客把解决思路列了下来。

原问题：
面试遇到一条SQL题，查询被删除的ID
大概意思是，有一张业务表，字段ID为关键字标识每一张业务单，ID数据类型为int，正常情况下，每增加一条记录，ID值增加1。
当表中某些记录被删除后，ID就会存在断裂；如：表中原来10条记录，当2，4，6 被删除后，表中的内容如下：
—————————
|   ID                         |
—————————
|   1                          |
—————————
|   3                          |
—————————
|   5                          |
—————————
|   7                          |
—————————
|   8                          |
—————————
|   9                          |
—————————
|   10                        |
—————————

增加记录时，查询ID没有被使用最小值，上例的查询结果应该为2。
这个SQL如何写呢？

个人解决思路如下：
建立测试表：
create table t (n number);

insert into t values(1);
insert into t values(3);
insert into t values(5);
insert into t values(7);
insert into t values(8);
insert into t values(9);
insert into t values(10);
commit;
select * from t;

SQL写法如下：
with s as (
select 0 n,1 m from dual  –建立connect by的初始源
union
select n,n+1 m from t  –取出t表的下一ID
),
r as (
select s.*,level from s
 start with n=0  –从0开始connect by，出现断层，即所需的ID号
 connect by  n=prior m )
select max(n)+1 from r;

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

转载于:http://blog.itpub.net/10009036/viewspace-1061457/