主页 / 问题 / 1312108
Accepted
Анатолий Эрнст
Asked:2022-07-29 19:12:02 +0000 UTC2022-07-29 19:12:02 +0000 UTC

查询如何检测序列违规？

  • 772

有一个记录序列，其中数字写在字段 A 中。这个序列的正常形式是连续的 (1, 2, 3, 4, 5)。

如何通过查询确定序列是否损坏？

序列违规示例：(1, 2, 4, 5, 7) 或 (1, 2, 2, 3, 4)。

我想以某种方式通过阶乘来解决问题，但没有掌握它。有人对解决方案有任何想法吗？

PS 建议的副本不考虑重复值。

sql

2 个回答

  1. 序列的当前值和记录的序列号之间的差值始终是相同的数字，无论倒计时从哪个数字开始。如果结果有多个这样的数字，那么在某个地方存在违反顺序的情况。

    工作示例：

    with t (seq, num) as (
    select 'seq1', column_value from sys.odciNumberList (1, 2, 3, 4, 5) n union all  
    select 'seq2', column_value from sys.odciNumberList (1, 2, 4, 5, 7) n union all  
    select 'seq3', column_value from sys.odciNumberList (1, 2, 2, 3, 4) n union all  
    select 'seq4', column_value from sys.odciNumberList (0, 1, 2, 3, 4) n
) 
select seq, case when count (distinct grp)=1 then 'yes' else 'no' end consecutive
from (
    select seq, num - row_number() over (partition by seq order by num) grp
    from t)
group by seq
order by seq

    结果：

    SEQ  CONSECUTIVE 
---- ------------
seq1 yes         
seq2 no          
seq3 no          
seq4 yes

    如果版本是 12c 及更高版本，则可以使用以下子句解决问题MATCH_RECOGNIZE：

    select seq, case when count (*)=1 then 'yes' else 'no'end consecutive
from t
match_recognize (
    partition by seq
    order by num
    measures null grp 
    pattern (a b*)
    define b as num = prev (num)+1
) group by seq;

SEQ  CONSECUTIVE 
---- ------------
seq1 yes         
seq2 no          
seq3 no          
seq4 yes
    • 3
  2. Best Answer

    序列从 0 开始 – Anatoly Ernst

    WITH cte AS ( SELECT number, ROW_NUMBER() OVER (ORDER BY number) - 1 rn
              FROM table )
SELECT EXISTS ( SELECT NULL
                FROM cte
                WHERE number <> rn ) AS not_consecutive
    • 2

相关问题