1

現在、隣接リストとして保存されている単純な3レベルのツリーがあります。

CREATE TABLE categories (
  id int,
  name text,
  parent_id int);

これは読み取り専用であり、特定のカテゴリのルートカテゴリを知る必要があることがよくあります。したがって、root_id列を追加して永続化し、面倒なWHERE句やCTEなどを回避したいと思います。

私の最初の試みは：

update categories set root_id = parent.id
from categories as child
join categories as parent
on child.parent_id = parent.id
and parent.parent_id is null;

ただし、複数の行を生成するUPDATE結合を処理することはできません。（このクエリはレベル2のカテゴリのみを対象としていました。私は、第3レベルでも同様のクエリを実行します。）

答えは結合をサブクエリに変えることですが、自己結合とサブクエリを一度に考えることはできません。私たちはPostgreSQL9.0を使用しているので、書き込み可能なCTEはありません（ただし、これがどのように見えるか知りたいです）。

これを行う正しい方法は何ですか？

4

1 に答える 1

1

各レコードにルートを格納する必要はありません。再帰クエリで簡単に見つけることができます。

おじいちゃんを追いかけるための小さなデモンストレーション。(ここでの慣習は、任意のルートがparent_id = NULLを持つというものです。別の慣習は、parent_id=id; YMMVである可能性があります)

set search_path='tmp';

DROP TABLE categories;
CREATE TABLE categories
  ( id INTEGER NOT NULL PRIMARY KEY
  , parent_id INTEGER references categories(id)
  , zname text
  );

-- Generate some data
INSERT INTO categories (id) SELECT * FROM generate_series (1,33);
UPDATE categories SET parent_id = 1 + id/4 WHERE id > 1;
-- uncomment the next line (and comment the previous) if you want a forest.
-- UPDATE categories SET parent_id = 1 + id/4 WHERE id > 3;
UPDATE categories SET zname = 'Zzz'::text || id::text;


-- SELECT * FROM categories;

WITH RECURSIVE tr AS (
    SELECT ca0.id as root
    , ca0.parent_id AS parent_id
    , ca0.id AS id
    , ca0.zname AS zname
    FROM categories ca0
    WHERE ca0.parent_id IS NULL
    UNION
    SELECT tr.root as root
    , ca1.parent_id AS parent_id
    , ca1.id AS id
    , ca1.zname AS zname
    FROM categories ca1, tr
    WHERE ca1.parent_id = tr.id
    )
SELECT * FROM tr;

結果：

 root | parent_id | id | zname
------+-----------+----+-------
    1 |           |  1 | Zzz1
    1 |         1 |  2 | Zzz2
    1 |         1 |  3 | Zzz3
    1 |         2 |  4 | Zzz4
    1 |         2 |  5 | Zzz5
    1 |         2 |  6 | Zzz6
    1 |         2 |  7 | Zzz7
    1 |         3 |  8 | Zzz8
    1 |         3 |  9 | Zzz9
    1 |         3 | 10 | Zzz10
    1 |         3 | 11 | Zzz11
    1 |         4 | 12 | Zzz12
    1 |         4 | 13 | Zzz13
    1 |         4 | 14 | Zzz14
    1 |         4 | 15 | Zzz15
    1 |         5 | 16 | Zzz16
    1 |         5 | 17 | Zzz17
    1 |         5 | 18 | Zzz18
    1 |         5 | 19 | Zzz19
    1 |         6 | 20 | Zzz20
    1 |         6 | 21 | Zzz21
    1 |         6 | 22 | Zzz22
    1 |         6 | 23 | Zzz23
    1 |         7 | 24 | Zzz24
    1 |         7 | 25 | Zzz25
    1 |         7 | 26 | Zzz26
    1 |         7 | 27 | Zzz27
    1 |         8 | 28 | Zzz28
    1 |         8 | 29 | Zzz29
    1 |         8 | 30 | Zzz30
    1 |         8 | 31 | Zzz31
    1 |         9 | 32 | Zzz32
    1 |         9 | 33 | Zzz33
(33 rows)
于 2011-11-10T17:37:55.030 に答える