Combine duas tabelas de eventos em uma única linha do tempo

Dadas duas tabelas:

CREATE TABLE foo (ts timestamp, foo text);
CREATE TABLE bar (ts timestamp, bar text);

Eu gostaria de escrever uma consulta que retorna valores para ts, fooe barque representa uma visão unificada dos valores mais recentes. Em outras palavras, se foocontido:

ts | foo
--------
1  | A
7  | B

e barcontinha:

ts | bar
--------
3  | C
5  | D
9  | E

Eu quero uma consulta que retorne:

ts | foo | bar
--------------
1  | A   | null
3  | A   | C
5  | A   | D
7  | B   | D
9  | B   | E

Se as duas tabelas tiverem um evento ao mesmo tempo, o pedido não importará.

Consegui criar a estrutura necessária usando os valores union all e dummy:

SELECT ts, foo, null as bar FROM foo
UNION ALL SELECT ts, null as foo, bar FROM bar

que fornecerá uma linha do tempo linear de novos valores, mas não sou capaz de descobrir como preencher os valores nulos com base nas linhas anteriores. Eu tentei a lagfunção de janela, mas AFAICT só vai olhar para a linha anterior, não recursivamente para trás. Eu observei CTEs recursivas, mas não sei ao certo como configurar as condições de início e término.

Use a FULL [OUTER] JOIN, combinado com duas rodadas de funções da janela :

SELECT ts
     , min(foo) OVER (PARTITION BY foo_grp) AS foo
     , min(bar) OVER (PARTITION BY bar_grp) AS bar
FROM (
   SELECT ts, f.foo, b.bar
        , count(f.foo) OVER (ORDER BY ts) AS foo_grp
        , count(b.bar) OVER (ORDER BY ts) AS bar_grp
   FROM   foo f
   FULL   JOIN bar b USING (ts)
   ) sub;

Como count()não conta valores NULL, convenientemente aumenta apenas com todos os valores não nulos, formando grupos que compartilham o mesmo valor. No exterior SELECT, min()(ou max()) também ignora valores NULL, escolhendo assim um valor não nulo por grupo. Voilá.

FULL JOINCaso relacionado :

• Adicione contagens condicionais em várias colunas da mesma tabela

É um daqueles casos em que uma solução processual pode ser mais rápida, pois pode fazer o trabalho em uma única digitalização. Como esta função plpgsql :

CREATE OR REPLACE FUNCTION f_merge_foobar()
  RETURNS TABLE(ts int, foo text, bar text) AS
$func$
#variable_conflict use_column
DECLARE
   last_foo text;
   last_bar text;
BEGIN
   FOR ts, foo, bar IN
      SELECT ts, f.foo, b.bar
      FROM   foo f
      FULL   JOIN bar b USING (ts)
      ORDER  BY 1
   LOOP
      IF foo IS NULL THEN foo := last_foo;
      ELSE                last_foo := foo;
      END IF;

      IF bar IS NULL THEN bar := last_bar;
      ELSE                last_bar := bar;
      END IF;

      RETURN NEXT;
   END LOOP;
END
$func$ LANGUAGE plpgsql;

Ligar:

SELECT * FROM f_merge_foobar();

db <> mexer aqui , demonstrando ambos.

Resposta relacionada que explica o #variable_conflict use_column:

• Conflito de nomenclatura entre parâmetro de função e resultado de JOIN com a cláusula USING