かわじ、です。


> > 昇順では２ならば６、６ならば７、７ならば１０をみつけるもの。
> 
> というのは言い換えれば「２より大きくて、かつ一番少ない数字」「６より大き
> くて、かつ一番少ない数字」などと考えることが出来ます。


ごめんなさい、全然違いますね、すみません。「空きの数字」の話ですね。


一番簡単のは

> 　一応、シーケンシャルなフィールドをもった作業テーブルを媒介に
> 自己結合を用いる方法を考えたのですが、なかなか効率のいい
> やり方がみつかりません。

でいいかと思います。


そのシーケンシャルのテーブルを t_seq として

select min(t.id) from t_seq left join t using (id)
where t.id > 2 and t_seq.id is null group by t.id;

で、いかがでしょう？

これをもっと効率よく、という話でしたでしょうか？