TypeORM递归查询：父ID获取方法

本文介绍TypeORM中如何实现递归查询以获取指定ID的父ID及完整路径。TypeORM本身不支持递归查询，需要借助原生SQL或自定义逻辑。文章重点推荐使用数据库原生SQL（例如MySQL的CTE语句），通过TypeORM的`createQueryBuilder`执行递归查询，高效获取父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语句是最有效率和可扩展性的方法。 选择合适的方法取决于你的数据量和数据库系统。 请根据你的实际情况选择最优方案。 记住要处理潜在的循环引用，防止无限递归。

今天关于《TypeORM递归查询：父ID获取方法》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！