原文:SQL Challenge ——快速找到1-100之間缺失的數(shù)

有個(gè)經(jīng)典的題目：1-100之間的數(shù)字（不重復(fù)）存放在表里，共95行一列，但是里面缺了5個(gè)數(shù)字，怎么用SQL最快找出那五個(gè)數(shù)字。

?

我們先來(lái)看看Oracle數(shù)據(jù)庫(kù)如何實(shí)現(xiàn)，如下所示，我們先準(zhǔn)備測(cè)試環(huán)境和數(shù)據(jù)。

SQL> create?table t( id number(10));?Table created.?SQL> begin? 2?? for i in 1 .. 100? 3?? loop? 4???? insert into t? 5???? values(i);? 6?? end loop;? 7?? commit;? 8? end;? 9? /?PL/SQL?procedure successfully completed.?SQL> delete?from t where id in (13, 26,39,52,65);?5 rows deleted.?SQL> commit;?Commit complete.?SQL>

那么我們借助dba_objects這個(gè)視圖（當(dāng)然你借助其他表或視圖都OK），生成1-100的自然數(shù)，然后和T表使用ANTI JOIN來(lái)得到查詢結(jié)果。如下所示

SQL> select rn from?? 2? ( select rownum as rn from dba_objects where rownum <=100) tt? 3?? where tt.rn not?in(select id from t);???????? RN----------??????? 65??????? 52??????? 13??????? 39??????? 26?SQL>

?

?

接下來(lái)我們看看SQL Server數(shù)據(jù)庫(kù)如何實(shí)現(xiàn)，如下所示，我們先準(zhǔn)備測(cè)試環(huán)境和數(shù)據(jù)。

CREATE?TABLE T ( ID? INT);?DECLARE @Index?INT =1;?WHILE @Index <= 100BEGIN??? ??? INSERT INTO T VALUES(@Index);??? SET @Index +=1;ENDGO?DELETE?FROM T WHERE ID IN(13, 26,39,52,65);

?

SELECT? RNFROM??? ( SELECT??? ROW_NUMBER() OVER ( ORDER?BY object_id ) AS RN????????? FROM????? sys.objects??????? ) TTWHERE?? TT.RN <= 100??????? AND TT.RN NOT?IN ( SELECT?? ID?????????????????????????? FROM???? T );

?

后面想是否遞歸SQL也能實(shí)現(xiàn)， 測(cè)試、驗(yàn)證自己想法的時(shí)候，發(fā)現(xiàn)遞歸SQL并不適合這樣的場(chǎng)景。上面方法應(yīng)該算是最快的方法了。當(dāng)然如果你有其它更好的方法，也請(qǐng)多多指教。

總結(jié)

以上是生活随笔為你收集整理的SQL Challenge ——快速找到1-100之间缺失的数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。