あと SQL Server の独自拡張使っていいなら・・・ SELECT MAX(T.n) FROM (SELECT TOP 10 n FROM Input ORDER BY n) T 激速。どれくらい早いかというと、上の SQL が 1 万件のデータに対してそれぞれ 36 秒、26 秒かかるのに対して、このバージョンは 1 秒未…

SELECT P.n FROM Input P WHERE (SELECT COUNT(*) FROM Input C WHERE C.n <= P.n) = @n SQL Server だとこっちの方が高速。

stackoverflow から 「ソートをせずに、配列要素の値の小さい方から n番目を見つけ出す」 C Program to search n-th smallest element in array without sorting? - Stack Overflow Programming Pearls にこの種の話があったと思う。答えを見る前にちょっと…