具有递归和默认值的树

Question

使用 Postgres。

我有一个pricelists

CREATE TABLE pricelists(
  id SERIAL PRIMARY KEY,
  name TEXT,
  parent_id INTEGER REFERENCES pricelists
);

另一个表，prices，引用它

CREATE TABLE prices(
  pricelist_id INTEGER REFERENCES pricelists,
  name TEXT,
  value INTEGER NOT NULL,
  PRIMARY KEY (pricelist_id, name)
);

• 父价目表id=1 可能有 10 个价格。
• 价格表id=2 作为父级1 的子级可能有5 个价格覆盖父级1 相同价格名称的价格。
• 子价目表id=3 作为价目表2 的子价目，可能有2 个价格覆盖同价名的子价目表2。

所以当我问孩子3价格时，我想得到

• 所有儿童价格3和
• 他的父母（孩子2）在孩子3中不存在的价格和
• 所有父级1 直到现在才存在的价格。

可以更改架构以提高效率。

示例：

如果

SELECT pl.id AS id, pl.parent_id AS parent, p.name AS price_name, value
FROM pricelists pl
JOIN prices p ON pl.id = p.pricelist_id;

给予

| id       |      parent   |  price_name |     value   |  
|----------|:-------------:|------------:|------------:|  
| 1        |  1            | bb          |     10      |  
| 1        |  1            | cc          |     10      |  
| 2        |  1            | aa          |     20      |  
| 2        |  1            | bb          |     20      |  
| 3        |  2            | aa          |     30      |

然后我正在寻找一种获取pricelist_id = 3 价格的方法

| id       |      parent   |  price_name |     value   |  
|----------|:-------------:|------------:|------------:|  
| 1        |  1            | cc          |     10      |  
| 2        |  1            | bb          |     20      |  
| 3        |  2            | aa          |     30      |

Answer 1

WITH RECURSIVE cte AS (
   SELECT id, name, parent_id, 1 AS lvl
   FROM   pricelists
   WHERE  id = 3  -- provide your id here

   UNION ALL
   SELECT pl.id, pl.name, pl.parent_id, c.lvl + 1
   FROM   cte  c
   JOIN   pricelists pl ON pl.id = c.parent_id
   )
SELECT DISTINCT ON (p.price_name)
       c.id, c.parent_id, p.price_name, p.value
FROM   cte c
JOIN   prices p ON p.pricelist_id = c.id
ORDER  BY p.price_name, c.lvl;  -- lower lvl beats higher level

• 在这里使用recursive CTE：

  • Total children values based on parent
  • Recursive SELECT query to return rates of arbitrary depth?

  有很多个相关的答案。

• 最后加入一次价格，这样更便宜。

• 使用DISTINCT ON 获得“每组最大”：

  • Select first row in each GROUP BY group?