Как маркировать группы в postgresql, когда принадлежность группы зависит от предыдущей строки?

Question

Я хочу, в запросе, заполнить все значения Null последним известным значением. Когда это в таблице, а не в запросе, это легко:

Если я определяю и заполнить свою таблицу следующим образом:

CREATE TABLE test_fill_null (
    date INTEGER, 
    value INTEGER 
); 

INSERT INTO test_fill_null VALUES 
    (1,2), 
    (2, NULL), 
    (3, 45), 
    (4,NULL), 
    (5, null); 

SELECT * FROM test_fill_null ; 
date | value 
------+------- 
    1 |  2 
    2 |  
    3 | 45 
    4 |  
    5 |  

Тогда я просто должны заполнить так:

UPDATE test_fill_null t1 
SET value = (
    SELECT t2.value 
    FROM test_fill_null t2 
    WHERE t2.date <= t1.date AND value IS NOT NULL 
    ORDER BY t2.date DESC 
    LIMIT 1 
); 

SELECT * FROM test_fill_null; 
date | value 
------+------- 
    1 |  2 
    2 |  2 
    3 | 45 
    4 | 45 
    5 | 45 

Но сейчас, я в запросе, как этот:

WITH 
    pre_table AS(
     SELECT 
      id1, 
      id2, 
      tms, 
      CASE 
       WHEN tms - lag(tms) over w < interval '5 minutes' THEN NULL 
       ELSE id2 
      END as group_id 
     FROM 
      table0 
     window w as (partition by id1 order by tms) 
    ) 

Где установить group_id до id2, когда предыдущая точка удалена от более 5 минут, в противном случае - null. Поступая таким образом, я хочу получить группу очков, которые следуют друг за другом менее чем за 5 минут, а промежутки между группами - более 5 минут.

Тогда я не знаю, как действовать. Я пробовал:

SELECT distinct on (id1, id2) 
     t0.id1, 
     t0.id2, 
     t0.tms, 
     t1.group_id 
    FROM 
     pre_table t0 
     LEFT JOIN (
      select 
       id1, 
       tms, 
       group_id 
      from pre_table t2 
      where t2.group_id is not null 
      order by tms desc 
     ) t1 
     ON 
      t1.tms <= t0.tms AND 
      t1.id1 = t0.id1 
    WHERE 
     t0.id1 IS NOT NULL 
    ORDER BY 
     id1, 
     id2, 
     t1.tms DESC 

Но в конечном итоге у меня есть некоторые группы с двумя последовательными точками, которые находятся на расстоянии от более чем за 5 минут. В этом случае их должно быть две разные группы.

Answer 1

«выберите в отборное» чаще называют «подвыборкой» или «подзапросов» В вашем конкретном случае это коррелируется подзапрос. LATERAL присоединяется (новый в Postgres 9.3) может в значительной степени заменить коррелированные подзапросы с более гибкими решениями:

• What is the difference between LATERAL and a subquery in PostgreSQL?

Я не думаю, что вам нужно либо здесь.

Для вашего первого случая этого запрос, вероятно, быстрее и проще, хотя:

SELECT date, max(value) OVER (PARTITION BY grp) AS value 
FROM (
    SELECT *, count(value) OVER (ORDER BY date) AS grp 
    FROM test_fill_null 
    ) sub; 

count() подсчитывает только ненулевые значения, так grp увеличивается с каждым ненулевым value, тем самым образуя группы, желательно. Тривиально выбрать один нуль value за grp внешний SELECT.

---

Для вашего второго случая, я предполагаю, что начальный порядок строк определяется (id1, id2, tms), как указано одним из ваших запросов.

SELECT id1, id2, tms 
    , count(step) OVER (ORDER BY id1, id2, tms) AS group_id 
FROM (
    SELECT *, CASE WHEN lag(tms, 1, '-infinity') OVER (PARTITION BY id1 ORDER BY id2, tms) 
         < tms - interval '5 min' 
        THEN true END AS step 
    FROM table0 
    ) sub 
ORDER BY id1, id2, tms; 

Адаптировать к вашему фактическому заказу.Один из них может покрыть:

PARTITION BY id1 ORDER BY id2 -- ignore tms 
PARTITION BY id1 ORDER BY tms -- ignore id2 

SQL Fiddle с расширенным примером.

Похожие:

• Select longest continuous sequence

Answer 2

При редактировании моего вопроса я нашел решение. Это довольно низко, хотя, намного ниже, чем мой пример в таблице. Любое предложение по его улучшению?

SELECT 
     t2.id1, 
     t2.id2, 
     t2.tms, 
     (
      SELECT t1.group_id 
      FROM pre_table t1 
      WHERE 
       t1.tms <= t2.tms 
       AND t1.group_id IS NOT NULL 
       AND t2.id1 = t2.id1 
      ORDER BY t1.tms DESC 
      LIMIT 1 
     ) as group_id 
    FROM 
     pre_table t2 
    ORDER BY 
     t2.id1 
     t2.id2 
     t2.tms 

Так как я уже сказал, избранная в пределах выбранного