如何计算邻接列表中每个节点的直接子节点数

Question

我有使用邻接列表模型表示的分层数据。

TABLE
    ID
    parentID
    title

我想知道，选择每个节点的直接子节点数量的最简单方法是什么？如果可能的话，我想在一次选择中执行此操作，产生像这样的结果集...

RESULTS...
ID     title     childCount
1      test1     10
2      test2     2
3      test3     0
etc...

感谢您的建议！

Answer 1

没有标题，

SELECT parentID as ID, COUNT(ID) AS childCount
  FROM Table
  GROUP BY parentID

如果您确实想要标题，我认为您需要自加入（可能慢得多）：

SELECT t1.ID as ID, t1.Title as Title, COUNT(t2.ID) as childCount
  FROM Table t1
  LEFT OUTER JOIN Table t2
  ON t1.ID = t2.parentID

Answer 2

我认为 Alex 忘记了“Group By t2.parentID”，

您也可以尝试：

SELECT t1.ID as ID, t1.Title as Title, COUNT(t2.ID) as childCount 

FROM Table t1
INNER JOIN 表 t2 ON t1.ID = t2.parenID
按 t2.parentID 分组