Об'єднайте дві таблиці подій в одну шкалу часу

Дано дві таблиці:

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

Я хотів би написати запит , який повертає значення ts, fooі barщо являє собою єдине уявлення самих останніх значень. Іншими словами, якщо вони fooмістяться:

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

і barмістив:

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

Я хочу запит, який повертає:

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

Якщо в обох таблицях є подія одночасно, порядок значення не має.

Мені вдалося створити потрібну структуру, використовуючи об'єднання всіх і фіктивних значень:

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

що дасть мені лінійну шкалу нових значень, але я не зовсім спроможний розробити спосіб заповнення нульових значень на основі попередніх рядків. Я спробував функцію lagвікна, але AFAICT він буде дивитись лише на попередній рядок, а не рекурсивно назад. Я переглянув рекурсивні CTE, але я не зовсім впевнений, як налаштувати умови запуску та припинення.

Використовуйте FULL [OUTER] JOIN, поєднану з двома раундами віконних функцій :

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;

Оскільки count()не враховує значення NULL, воно зручно лише збільшуватись із кожним ненульовим значенням, утворюючи тим самим групи, які поділять однакове значення. У зовнішньому SELECT, min()(або max()) також ігнорує значення NULL, тим самим вибираючи значення один ненульовий для кожної групи. Войла.

Пов'язаний FULL JOINвипадок:

• Додайте умовні підрахунки до кількох стовпців однієї таблиці

Це один із тих випадків, коли процедурне рішення може бути просто швидшим, оскільки він може виконати роботу за один скан. Як ця функція 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;

Виклик:

SELECT * FROM f_merge_foobar();

db <> скрипте тут , демонструючи обидва.

Відповідна відповідь, що пояснює #variable_conflict use_column:

• Іменування конфлікту між параметром функції та результатом JOIN із пунктом USING