TypeORM中如何实现递归查询获取父ID？-java教程-PHP中文网

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

霞舞

发布： 2025-02-21 19:14:20

原创

650人浏览过

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<string> {
  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语句是最有效率和可扩展性的方法。选择合适的方法取决于你的数据量和数据库系统。请根据你的实际情况选择最优方案。记住要处理潜在的循环引用，防止无限递归。

以上就是TypeORM中如何实现递归查询获取父ID？的详细内容，更多请关注php中文网其它相关文章！