次のようなnodes
テーブルがあるとします。
CREATE TABLE nodes
(
node serial PRIMARY KEY,
parent integer NULL REFERENCES nodes(node),
ts timestamp NOT NULL DEFAULT now()
);
これは標準のノードのようなツリー構造を表しており、ルートノードが上部にあり、いくつかの子ノードがルートノードまたは他の子ノードにぶら下がっています。
いくつかの例の値を挿入してみましょう:
INSERT INTO nodes (parent)
VALUES (NULL), (NULL), (NULL), (NULL), (1), (1), (1), (1), (6), (1)
, (6), (9), (6), (6), (3), (3), (3), (15);
ここで、最初の10個のルートノードとその深さ4までのすべての子を取得します。
WITH RECURSIVE node_rec AS
(
(SELECT 1 AS depth, * FROM nodes WHERE parent IS NULL LIMIT 10)
UNION ALL
SELECT depth + 1, n.*
FROM nodes AS n JOIN node_rec ON (n.parent = node_rec.node)
WHERE depth < 4
)
SELECT * FROM node_rec;
これはうまくいき、私に次の結果を与えます:
depth | node | parent
-------+------+--------
1 | 1 |
1 | 2 |
1 | 3 |
1 | 4 |
2 | 5 | 1
2 | 6 | 1
2 | 7 | 1
2 | 8 | 1
2 | 10 | 1
2 | 15 | 3
2 | 16 | 3
2 | 17 | 3
3 | 9 | 6
3 | 11 | 6
3 | 13 | 6
3 | 14 | 6
3 | 18 | 15
4 | 12 | 9
お気づきかもしれませんが、ORDER BY
句がないため、順序は定義されていません。ここに表示される順序は、ルートノードからより深いノードへの順です。
下のサンプル画像からわかるように、展開されたツリービューに表示される結果をどのように並べますか?
基本的に、対応する親ノードの直後に子ノードを配置したいと思います。 2つ以上の子ノードが同じ親ノードを持っている場合、それらをタイムスタンプでソートしてほしい。上記の例に基づいて、私が達成しようとしている望ましい出力順序は次のとおりです。
depth | node | parent | ts
-------+------+--------+---------
1 | 1 | | 2014-01-01 00:00:00
2 | 5 | 1 | 2014-01-01 00:10:00
2 | 6 | 1 | 2014-01-01 00:20:00
3 | 9 | 6 | 2014-01-01 00:25:00
4 | 12 | 9 | 2014-01-01 00:27:00
3 | 11 | 6 | 2014-01-01 00:26:00
3 | 13 | 6 | 2014-01-01 00:30:00
3 | 14 | 6 | 2014-01-01 00:36:00
2 | 7 | 1 | 2014-01-01 00:21:00
2 | 8 | 1 | 2014-01-01 00:22:00
2 | 10 | 1 | 2014-01-01 00:23:00
1 | 2 | | 2014-01-01 00:08:00
1 | 3 | | 2014-01-01 00:09:00
2 | 15 | 3 | 2014-01-01 10:00:00
3 | 18 | 15 | 2014-01-01 11:05:00
2 | 16 | 3 | 2014-01-01 11:00:00
2 | 17 | 3 | 2014-01-01 12:00:00
1 | 4 | | 2014-01-01 00:10:00
ルートからリーフまでのパスを表す配列は、目的の並べ替え順序を実現する必要があります。
WITH RECURSIVE node_rec AS (
(SELECT 1 AS depth, ARRAY[node] AS path, *
FROM nodes
WHERE parent IS NULL
LIMIT 10
)
UNION ALL
SELECT r.depth + 1, r.path || n.node, n.*
FROM node_rec r
JOIN nodes n ON n.parent = r.node
WHERE r.depth < 4
)
SELECT *
FROM node_rec
ORDER BY path;
2つ以上の子ノードが同じ親ノードを持っている場合、それらをタイムスタンプでソートしたい。
ルートに向かってパスを1つシフトし、その列でさらに並べ替えます。
WITH RECURSIVE node_rec AS (
(SELECT 1 AS depth, ARRAY[node] AS path, *
FROM nodes
WHERE parent IS NULL
LIMIT 10
)
UNION ALL
SELECT r.depth + 1, r.path || n.parent, n.*
FROM node_rec r
JOIN nodes n ON n.parent = r.node
WHERE r.depth < 4
)
SELECT *
FROM node_rec
ORDER BY path, ts;