Мне нужно вычислить глубину потомка от его предка. Когда запись имеет object_id = parent_id = ancestor_id
, она считается корневым узлом (предком). Я пытался запустить WITH RECURSIVE
запрос с PostgreSQL 9.4 .
Я не контролирую данные или столбцы. Схема данных и таблиц поступает из внешнего источника. Стол постоянно растет . Прямо сейчас около 30 тысяч записей в день. Любой узел в дереве может отсутствовать, и в какой-то момент он будет извлечен из внешнего источника. Обычно они обрабатываются по created_at DESC
порядку, но данные обрабатываются с помощью асинхронных фоновых заданий.
Изначально у нас было решение кода для этой проблемы, но теперь с 5M + строками, это занимает почти 30 минут.
Пример определения таблицы и тестовые данные:
CREATE TABLE objects (
id serial NOT NULL PRIMARY KEY,
customer_id integer NOT NULL,
object_id integer NOT NULL,
parent_id integer,
ancestor_id integer,
generation integer NOT NULL DEFAULT 0
);
INSERT INTO objects(id, customer_id , object_id, parent_id, ancestor_id, generation)
VALUES (2, 1, 2, 1, 1, -1), --no parent yet
(3, 2, 3, 3, 3, -1), --root node
(4, 2, 4, 3, 3, -1), --depth 1
(5, 2, 5, 4, 3, -1), --depth 2
(6, 2, 6, 5, 3, -1), --depth 3
(7, 1, 7, 7, 7, -1), --root node
(8, 1, 8, 7, 7, -1), --depth 1
(9, 1, 9, 8, 7, -1); --depth 2
Обратите внимание, что object_id
это не уникально, но комбинация (customer_id, object_id)
уникальна.
Выполнение запроса как это:
WITH RECURSIVE descendants(id, customer_id, object_id, parent_id, ancestor_id, depth) AS (
SELECT id, customer_id, object_id, parent_id, ancestor_id, 0
FROM objects
WHERE object_id = parent_id
UNION
SELECT o.id, o.customer_id, o.object_id, o.parent_id, o.ancestor_id, d.depth + 1
FROM objects o
INNER JOIN descendants d ON d.parent_id = o.object_id
WHERE
d.id <> o.id
AND
d.customer_id = o.customer_id
) SELECT * FROM descendants d;
Я хотел бы generation
столбец был установлен как глубина, которая была рассчитана. Когда добавляется новая запись, столбец генерации устанавливается как -1. Есть некоторые случаи, когда parent_id
возможно еще не вытащили. Если parent_id
объект не существует, он должен оставить для столбца генерации значение -1.
Окончательные данные должны выглядеть так:
id | customer_id | object_id | parent_id | ancestor_id | generation
2 1 2 1 1 -1
3 2 3 3 3 0
4 2 4 3 3 1
5 2 5 4 3 2
6 2 6 5 3 3
7 1 7 7 7 0
8 1 8 7 7 1
9 1 9 8 7 2
Результатом запроса должно быть обновление столбца генерации до правильной глубины.
Я начал работать с ответами на этот связанный вопрос на SO .
update
таблица с результатом вашего рекурсивного CTE?