Làm thế nào tôi có thể viết một thủ tục được cấp i qua j hoặc một cây như thế này?

Question

Tôi có một bảng như

 Users 
------------------------- 
id | ancestor_id | .... 
------------------------- 
1 | NULL  | .... 
2 |  1  | .... 
3 |  1  | .... 
4 |  3  | .... 
5 |  3  | .... 

đó sẽ đại diện cho một cây như

level 1   1 
       /\ 
    level 2  2 3 
        /\ 
    level 3   4 5 

và tôi muốn tạo một thủ tục mà trả về thứ i qua thế hệ thứ j của hậu duệ của một người sử dụng đưa ra:

CREATE PROCEDURE DescendantsLevel 
    @user_id INT, 
    @i INT, 
    @j INT 
AS 
    .... 

Nếu @j là NULL, tuy nhiên, nó trả về tất cả các con cháu bắt đầu từ thế hệ @i.

Ví dụ:

EXEC DescendantLevel @user_id=1,@i=2,@j=NULL 

sẽ trở

------------------------- 
id | ancestor_id | .... 
------------------------- 
1 | NULL  | .... 
2 |  1  | .... 
3 |  1  | .... 
4 |  3  | .... 
5 |  3  | .... 

và

EXEC DescendantLevel @user_id=1,@i=1,@j=2 

sẽ trở

 Users 
------------------------- 
id | ancestor_id | .... 
------------------------- 
1 | NULL  | .... 
2 |  1  | .... 
3 |  1  | .... 

Một số câu hỏi, tôi có:

• Có một giá trị tốt hơn so với NULL để đại diện cho một số khái niệm về "vô cực" trong SQL?
• Làm cách nào để triển khai quy trình tôi đã mô tả?
• Có cách nào tốt hơn để thiết kế cơ sở dữ liệu để đơn giản hóa quy trình không?

Answer 1

Sử dụng một CTE đệ quy:

DECLARE @test TABLE (id INT NOT NULL, ancestor_id INT NULL) 

DECLARE 
    @id INT = 1, 
    @i INT = 1, 
    @j INT = 2 

INSERT INTO @test (id, ancestor_id) 
VALUES 
    (1, NULL), 
    (2, 1), 
    (3, 1), 
    (4, 3), 
    (5, 3) 

;WITH CTE_Tree AS 
(
    SELECT 
     id, 
     ancestor_id, 
     1 AS lvl, 
     id AS base 
    FROM 
     @test 
    WHERE 
     id = @id 
    UNION ALL 
    SELECT 
     C.id, 
     C.ancestor_id, 
     P.lvl + 1 AS lvl, 
     P.base AS base 
    FROM 
     CTE_Tree P 
    INNER JOIN @test C ON C.ancestor_id = P.id 
    WHERE 
     lvl <= COALESCE(@j, 9999) 
) 
SELECT 
    id, 
    ancestor_id 
FROM 
    CTE_Tree 
WHERE 
    lvl BETWEEN @i AND COALESCE(@j, 9999) 

này dựa vào không quá 9999 mức độ đệ quy (trên thực tế giới hạn mặc định trên đệ quy cho SQL Server là 100, vì vậy hơn 100 cấp độ và bạn sẽ gặp lỗi).