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