T-SQL 바이너리 트리의 자식 노드를 계산 하시겠습니까?

Question

나는 다음과 같은 이진 트리를 저장하는 테이블을 만든 :

- NodeID 
- NodeLeft 
- NodeRight 

왼쪽 노드의 ID를 저장 NodeLeft. 그리고 노드는 올바른 노드의 ID를 올바르게 저장합니다.

NodeID를 전달하면 왼쪽에 몇 개의 자식 노드가 있고 오른쪽에 몇 개의 자식 노드가 있는지 계산하는 절차를 작성해야합니다. 2 절차로 분리 할 수 ​​있습니다.

Answer 1

이 시도 : 여기

WITH CTE_Node(
    NodeID, 
    NodeRigth, 
    NodeLeft, 
    Level, 
    RigthOrLeft 
) 
AS 
(
SELECT 
NodeID, 
    NodeRigth, 
    NodeLeft, 
    0 AS Level, 
    'P' 
    FROM Node 
    WHERE NodeID = 1 

    UNION ALL 

    SELECT 
Node.NodeID, 
    Node.NodeRigth, 
    Node.NodeLeft, 
    Level + 1, 
    CASE WHEN CTE_Node.NodeLeft = Node.NodeID THEN 'R' ELSE 'L' END 
    FROM Node 
INNER JOIN CTE_Node ON CTE_Node.NodeLeft = Node.NodeID 
    OR CTE_Node.NodeRigth = Node.NodeID 
) 
SELECT DISTINCT RigthOrLeft, 
COUNT(NodeID) OVER(PARTITION BY RigthOrLeft) 
FROM CTE_Node 

는 SQL Fiddle입니다. 레벨은 어떻게 작동하는지 볼 수 있습니다. 나중에 사용할 수 있습니다.

Answer 2

이 주제가 있습니다. http://www.sqlservercentral.com/Forums/Topic1152543-392-1.aspx

테이블 구조가 내 설계 테이블과 다릅니다. 하지만 이진 트리이므로 사용할 수 있습니다.

그리고 SQL Fiddle은 매우 유용합니다.