TypeORM中如何实现递归查询获取父ID?

TypeORM递归查询:获取父ID及路径

TypeORM自身并不直接支持递归查询,需要借助数据库原生SQL语句或自定义逻辑实现。本文将介绍几种在TypeORM中实现递归查询的方法,以获取指定ID的父ID及完整路径。

场景:

假设数据库表结构如下,id为主键,pid为父ID:

+----+-----+
| id | pid |
+----+-----+
| 1  | NULL |
| 2  | 1   |
| 3  | 2   |
+----+-----+

目标:查询id=3的父ID路径(预期结果:[3, 2, 1])。

方法一:使用数据库原生SQL (推荐)

这是最有效率的方法,直接利用数据库的递归查询能力。以下示例使用MySQL的公用表表达式 (CTE):

WITH RECURSIVE ParentPath AS (
    SELECT id, pid, CAST(id AS CHAR) AS path
    FROM tree_table
    WHERE id = 3  -- 起始ID
    UNION ALL
    SELECT t.id, t.pid, CONCAT(p.path, ',', t.id)
    FROM tree_table t
    INNER JOIN ParentPath p ON t.id = p.pid
)
SELECT path
FROM ParentPath
ORDER BY LENGTH(path) DESC
LIMIT 1;

在TypeORM中,可以使用createQueryBuilder执行此SQL:

import { getConnection } from 'typeorm';

async function getParentPath(id: number): Promise {
 

const result = await getConnection() .createQueryBuilder() .raw(`WITH RECURSIVE ParentPath AS (...) SELECT path FROM ParentPath ORDER BY LENGTH(path) DESC LIMIT 1;`, // 将上面的SQL语句填入此处 ) .getRawOne(); return result.path; }

你需要根据你的数据库类型调整SQL语句(例如Oracle的CONNECT BY PRIOR语法)。

方法二:使用存储过程 (适用于特定数据库)

某些数据库系统(如MySQL)支持存储过程,可以编写存储过程实现递归查询。 这需要在数据库中创建存储过程,然后在TypeORM中调用。

方法三:客户端代码递归 (不推荐,数据量大时性能差)

这种方法在客户端代码中实现递归逻辑,通过多次查询数据库获取父ID,直到找到根节点。 这在数据量较大的情况下效率极低,不推荐使用。

方法四:预加载所有数据,内存中递归 (不推荐,数据量大时内存占用高)

这种方法先将所有数据加载到内存,再在内存中进行递归处理。 这在数据量较大的情况下会造成内存溢出,同样不推荐。

总结:

对于递归查询,使用数据库原生SQL语句是最有效率和可扩展性的方法。 选择合适的方法取决于你的数据量和数据库系统。 请根据你的实际情况选择最优方案。 记住要处理潜在的循环引用,防止无限递归。