代码之家 › 专栏 › 技术社区 › user3541631

使用带有自外键的递归

recursive-query hierarchical-data postgresql sql

user3541631 · 技术社区 · 5 年前

我使用的是PostgreSQL 10,我有以下结构:

一种表类型,其本身带有一个外键。

    id  name   parent_id
    1  namea    Null
    2  nameb    Null
    3  namea1   1
    4  namea11  3 
    5  namea111 4 
    6  nameb1   2 
    7  nameb2   2

<表格>


   Item_Type

对于多对多关系

   id type_id item_id
   1    1      1
   2    3      2
   3    5      3
   4    7      4

与类型具有M2M关系的表项。

 id   name 
  1  item1   
  2  item2   
  3  item3   
  4  item4

现在,我正在使用一个附加的 path 字段,每次使用类型进行操作(CRUD)时都会计算该字段。

我想知道使用PostgreSQL是否不快,也不容易 recursion .

我检查了文档,但我没有很好地理解,因为我得到了一个错误,我不理解为什么。

WITH RECURSIVE descendants AS (
 SELECT id, name FROM Type WHERE id = 1
 UNION
 SELECT t.id, t.name, t.parent_id FROM Type AS t
 INNER JOIN descendants AS d ON d.id = t.parent_id
) SELECT * FROM descendants;

< Buff行情>

错误:每个联合查询的列数必须相同

< /块引用>

我需要的-给出一个类型名:

1)获取请求的所有名称/ID Type 是后代

2)全部得到 Item 对于请求的 类型 和is后代,以及 项目的编号 per 类型 和后代

例如:

如果请求的类型名是“namea1”,我应该获取类型ID 1,3,4,5 和对于项目ID 1,2,3

1 回复 | 直到 5 年前

FXD 5 年前

错误说明一切。你的工会被划分为:

SELECT <2 fields> from Type ...
SELECT <3 fields> from Type JOIN Descendant ...

只需选择两半上的3个字段:

WITH RECURSIVE descendants AS (
 SELECT id, name, parent_id FROM Type WHERE id = 1
 UNION
 SELECT t.id, t.name, t.parent_id FROM Type AS t
 INNER JOIN descendants AS d ON d.id = t.parent_id
) SELECT * FROM descendants;

推荐文章

Ishaan Adarsh · 未知的META规范,无法验证。[规范v1.0.1]

1 年前

tggtsed · PostgreSQL从平均值中排除值

1 年前

Dawid · 为什么我不能在子查询中使用表别名?

2 年前

LAZ · ORDER BY id DESC LIMIT 100返回第一行而不是最后一行

2 年前

Mohammed Shaheer · 查找列中的数据是否满足sql中的数据类型条件

2 年前

AKang123. · Postgres:重复行,但更新json中的字段

2 年前

CraZyCoDer · 在PostgreSQL中锁定潜在事务

2 年前

ranebec · 计数时如何返回0而不是null?

2 年前

Ramón J Romero y Vigil · 将没有时区列的postgres时间戳转换为日期

2 年前

Flo · 分组依据中的SQL大小写

2 年前