Найдите предыдущий номер в столбце, который не пропущен в последовательности

Aug 18 2020

У меня есть таблица со столбцом, который должен содержать числа в полной последовательности, для простоты мы скажем от 101 до 110. Однако эта таблица полагается на ненадежную информацию, которую нужно вводить вручную, поэтому числа в последовательности пропускаются. В той же таблице есть столбец даты, к которому мне нужно обратиться, подробнее об этом чуть позже. Передо мной стояла задача найти все недостающие порядковые номера вместе с предыдущим введенным порядковым номером, датой его ввода и следующим порядковым номером с датой его ввода. Найти недостающие порядковые номера несложно, это получение соответствующих предыдущих и следующих записей, с которыми я борюсь. Итак, если мои данные выглядели так:

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 настолько огромен и громоздок, что почти бесполезен. Благодарю.

Ответы

2 GMB Aug 18 2020 at 21:01

Если вам нужна одна строка на промежуток, вы можете использовать оконные функции:

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