在列中查找序列中未丢失的前一个数字

Question

我有一个table，有一列应该包含完整序列的数字，为简单起见，我们将说101到110。但是，这个table依赖于手动输入的不可靠信息, 所以序列中的数字被遗漏了。我需要参考的 table 中还有一个日期列，稍后会详细介绍。我被要求找到所有丢失的序列号以及之前输入的序列号、输入日期和下一个序列号及其输入日期。查找丢失的序列号很简单，它正在获取我正在努力处理的相关的上一条和下一条记录。所以如果我的数据是这样的；

table, th, td {
  border: 1px solid black;
  border-collapse: collapse;
}

<html>

<body>
  <table>
    <tr>
      <th>Seq No</th>
      <th>Date Input</th>
    </tr>
    <tr>
      <td>101</td>
      <td>01-JAN-20</td>
    </tr>
    <tr>
      <td>102</td>
      <td>05-JAN-20</td>
    </tr>
    <tr>
      <td>104</td>
      <td>07-JAN-20</td>
    </tr>
    <tr>
      <td>105</td>
      <td>08-JAN-20</td>
    </tr>
    <tr>
      <td>106</td>
      <td>09-JAN-20</td>
    </tr>
    <tr>
      <td>108</td>
      <td>10-JAN-20</td>
    </tr>
    <tr>
      <td>109</td>
      <td>11-JAN-20</td>
    </tr>
    <tr>
      <td>110</td>
      <td>12-JAN-20</td>
    </tr>
  </table>
</body>

</html>

我的结果集看起来像；

table, th, td {
  border: 1px solid black;
  border-collapse: collapse;
}

<html>
<body>
  <table>
    <tr>
      <th>Missing Seq No</th>
      <th>Previous Date</th>
      <th>Next Date</th>
      <th>Notes</th>
    </tr>
    <tr>
      <td>103</td>
      <td>05-JAN-20</td>
      <td>07-JAN-20</td>
      <td>Dates from found seq nos 102 and 104</td>
    </tr>
    <tr>
      <td>107</td>
      <td>09-JAN-20</td>
      <td>10-JAN-20</td>
      <td>Dates from found seq nos 106 and 108</td>
    </tr>
  </table>
</body>
</html>

但是没有备注栏，只是为了清楚起见。

我可以找到答案，但是 sql 太大太笨重，几乎没用。谢谢

Answer 1

如果你想每个空隙一行，那么你可以使用window函数：

select 
    lag_seq_no last_sequence_number,
    lag_date_input last_date_input,
    seq_no next_sequence_number,
    date_input next_date_input
from (
    select 
        t.*,
        lag(seq_no) over(order by date_input) lag_seq_no,
        lag(date_input) over(order by date_input) lag_date_input
    from mytable t
) t
where seq_no > lag_seq_no + 1

另一方面，如果您有连续的缺失数字并且您希望每个数字一行，那么您需要某种递归：

with 
    data(seq_no, date_input, lag_seq_no, lag_date_input) as (
        select 
            t.*,
            lag(seq_no) over(order by date_input) lag_seq_no,
           lag(date_input) over(order by date_input) lag_date_input
        from mytable t
    ),
    cte (seq_no, date_input, lag_seq_no, lag_date_input) as (
        select seq_no, date_input, lag_seq_no + 1, lag_date_input
        from data
        where seq_no > lag_seq_no + 1
        union all
        select seq_no, date_input, lag_seq_no + 1, lag_date_input
        from cte
        where seq_no > lag_seq_no + 1
) 
select 
    lag_seq_no missing_seq_no,
    lag_date_input last_date_input,
    date_input next_date_input
from cte

在列中查找序列中未丢失的前一个数字

Find previous number in column that is not missing from a sequence

sql

oracle

datetime

window-functions

gaps-and-islands