Как посчитать дыры?

Question

[Миха Панкратов]

добрый день,

задачка чтоб размять мозг.
есть табличка
d
---
1
2
3
5
6
7
10
11
15
21

надо посчитать сколько дыр будет,а именно (4) - покажу где

d
---
1
2
3
-----------
5
6
7
-----------
10
11
-----------
15
-----------
21

нужно написать запрос

Answer 1

[SharuPoNemnogu]

SELECT count(
  CASE WHEN NOT exists(
    SELECT null FROM table t2 WHERE t2.d = t1.d + 1
  ) THEN 1 END
) - 1
FROM table t1;

SELECT count(t1.d) - 1
FROM table t1
LEFT JOIN table t2 ON t2.d = t1.d + 1
WHERE t2.d IS NULL;

Answer 2

[Миха Панкратов]

select sum(1)-1 from tt t1 where not exists (select * from tt where id - 1 = t1.id);
свое решение тоже дам

Comments

[longclaps]

А вот на postgre ничего разминать не надо:

WITH A AS (SELECT
  id, lead(id)
  OVER (ORDER BY id) AS next_id
FROM T) SELECT id, next_id FROM A WHERE id + 1 < next_id;

[Миха Панкратов]

longclaps, ну в том то и соль)