选择父子表的映射表

Question

我有一个父子关系的类别表，看起来像这样：

表名：

tblCategories

列：

猫ID
catFatherID - 此列与 catID 有关系

我需要通过以下方式为每个类别选择它是整个家庭的孩子（包括它自己）：
原始表格行：

| catID | catFatherID |
= = = = = = = = = = = =
|   1   | null        |
|   2   |  1          |
|   3   |  1          |
|   4   |  2          |
|   5   |  3          |
|   6   |  4          |

我想得到什么：

| Category ID | Family Category ID |
= = = = = = = = = = = = = =  = = = =
| 1 | 1 | (Yes, I want it to include itself in the return family members)
| 1 | 2 |
| 1 | 3 |
| 1 | 4 |
| 1 | 5 |
| 1 | 6 |
| 2 | 2 |
| 2 | 4 |
| 2 | 6 |
| 3 | 3 |
| 3 | 5 |
| 4 | 4 |
| 4 | 6 |
| 5 | 5 |
| 6 | 6 |

问我是否解释得不够充分。

Answer 1

CTE 可以很好地解决这个问题。诀窍是在执行 CTE 时保留 root ID。

SQL 语句

;WITH q AS (
  SELECT  root = catID, catID, catFatherID
  FROM    tblCategories
  UNION ALL
  SELECT  q.root, c.catID, c.catFatherID
  FROM    q 
          INNER JOIN tblCategories c ON c.catFatherID = q.catID 

)
SELECT  root, catID
FROM    q
ORDER BY
        root, catID

测试脚本

;WITH tblCategories (catID, catFatherID) AS (
  SELECT  1, NULL
  UNION ALL SELECT 2, 1
  UNION ALL SELECT 3, 1
  UNION ALL SELECT 4, 2
  UNION ALL SELECT 5, 3
  UNION ALL SELECT 6, 4
)
, q AS (
  SELECT  root = catID, catID, catFatherID
  FROM    tblCategories
  UNION ALL
  SELECT  q.root, c.catID, c.catFatherID
  FROM    q 
          INNER JOIN tblCategories c ON c.catFatherID = q.catID 

)
SELECT  root, catID
FROM    q
ORDER BY
        root, catID

Answer 2

您应该在 CTE 中使用递归 SQL。

with families(id, parent_id) as (
  select * from tblCategories where id = __initial_id__
  union all
  select t.* from tblCategories as t inner join families as f on t.catFatherID = f.id 
)
 select * from families

见article at MSDN

Answer 3

WITH n(catId, catFatherId) AS 
   (SELECT catId, catFatherId 
    FROM tblCategories 
        UNION ALL
    SELECT n1.catId, n1.catFatherId 
    FROM tblCategories as n1, n
    WHERE n.catId = n1.catFatherId)
SELECT * FROM n