sql - SQL Server: アンカーのない階層再帰 CTE

Question

再帰的な CTE を使用して階層を生成することはできますが、常にアンカーを使用してきました... トップレベルのインジケーター (parentID IS NULL) を持つトップレベルのレコードです。必ずしもアンカーが定義されていない階層を構築したいと考えています。親 ID と子 ID を持つ多対多の参照テーブルがあります。どの親も子になることができ、その逆も可能です (もちろん循環参照は避けてください)。これは、トップダウンではなくボトムアップのアプローチになると思います。考え？

Answer 1

少なくとも 1 つのアンカー メンバーと 1 つの再帰メンバーがなければ、CTE を使用して再帰クエリを作成することはできません。

再帰的 CTE を使用して階層を生成しますが、この場合の問題は、テーブル内のデータが階層を表していないことです。階層は有向非循環グラフのタイプであるため、1 つの要素 (階層) が必要ですこれは、他のすべての要素よりも優れています。