sql - 检测整数序列中的间隙

Question

意图:检测一个数字序列是否包含间隙。无需识别缺失的元素，只需标记(真/假)序列是否包含间隙。

CREATE TABLE foo(x INTEGER);
INSERT INTO foo(x) VALUES (1), (2), (4);

下面是我的(显然功能正常的)检测差距的查询:

WITH cte AS
(SELECT DISTINCT x FROM foo)
SELECT 
(  (SELECT COUNT(*)   FROM cte a 
                CROSS JOIN cte b
                         WHERE b.x=a.x-1)
  =(SELECT COUNT(*)-1 FROM cte))
OR (NOT EXISTS (SELECT 1 FROM cte))

对于表为空的边缘情况，需要 OR。查询的逻辑基于以下观察:在连续序列中，链接数等于元素数减 1。

任何更惯用或更高效的东西(我应该担心特别长的序列中的 CROSS JOIN 吗？)

Answer 1

试试这个:

SELECT 
CASE WHEN ((MAX(x)-MIN(x)+1 = COUNT(DISTINCT X)) OR 
           (COUNT(DISTINCT X) = 0)  )
           THEN 'TRUE'
           ELSE 'FALSE'
END   
FROM foo 

SQLFiddle demo