sql - SQL Server：没有锚的层次递归 CTE

Question

我能够使用递归 CTE 生成层次结构，但我一直使用锚点......带有一些顶级指标的顶级记录（parentID IS NULL）。我想建立一个不一定有定义锚的层次结构。我有一个带有 parentID 和 childID 的多对多参考表。任何父母都可以是孩子，反之亦然（当然要避免循环引用）。我认为这将是一种自下而上的方法，而不是自上而下的方法。想法？

Answer 1

如果没有至少一个锚成员和一个递归成员，则无法使用 CTE 构建递归查询。

虽然使用递归 CTE 生成层次结构，但这种情况下的问题是表中的数据不代表层次结构，因为层次结构是有向无环图的一种，因此它必须有一个元素（层次结构）这优于所有其他元素。