Bir torunun atalarından derinliğini hesaplamam gerekiyor. Bir kayıt olduğunda object_id = parent_id = ancestor_id
, bu bir kök düğüm (atası) olarak kabul edilir. WITH RECURSIVE
PostgreSQL 9.4 ile çalışan bir sorgu almaya çalışıyorum .
Verileri veya sütunları kontrol etmiyorum. Veri ve tablo şeması harici bir kaynaktan gelir. Masa sürekli büyüyor . Şu anda günde yaklaşık 30 bin kayıt. Ağaçtaki herhangi bir düğüm eksik olabilir ve bir noktada harici bir kaynaktan çekilirler. Genellikle created_at DESC
sırayla alınır, ancak veriler eşzamansız arka plan işleriyle çekilir.
Başlangıçta bu soruna bir kod çözümü vardı, ancak şimdi 5M + satırları var, tamamlanması neredeyse 30 dakika sürüyor.
Örnek tablo tanımı ve test verileri:
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
Bunun object_id
benzersiz olmadığını, ancak kombinasyonun (customer_id, object_id)
benzersiz olduğunu unutmayın.
Bunun gibi bir sorgu çalıştırma:
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
Sütunun hesaplanan derinlik olarak ayarlanmasını istiyorum . Yeni bir kayıt eklendiğinde, oluşturma sütunu -1 olarak ayarlanır. Henüz parent_id
çekilmemiş olabilecek bazı durumlar vardır . Bu parent_id
yoksa, oluşturma sütununu -1 olarak ayarlanmış olarak bırakmalısınız.
Nihai veriler şöyle görünmelidir:
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
Sorgunun sonucu, oluşturma sütununu doğru derinliğe güncellemek olmalıdır.
SO ile ilgili bu sorunun cevabından çalışmaya başladım .
update
özyinelemeli CTE sonucunuzla masaya mı girmek istiyorsunuz ?