Làm thế nào bạn có thể phát hiện một phụ huynh có mối quan hệ lồng nhau trong một cơ sở dữ liệu bằng cách sử dụng SQL?

Question

Tôi đang sử dụng Firebird 2.1. Có một tên bảng Folders, với các lĩnh vực:

• FolderID
• ParentFolderID
• FolderName

ParentFolderID là -1 nếu đó là thư mục gốc - nếu không nó có chứa ID thư mục mẹ của .

Tôi làm cách nào để tìm tất cả cha mẹ (đến thư mục gốc) của nút cấp thấp?

Tôi có cần truy vấn đệ quy không? (Firebird supports them)

Answer 1

Something như thế này:

WITH RECURSIVE hierarchy (folderid, ParentFolderId, FolderName) as (
    SELECT folderid, ParentFolderId, FolderName 
    FROM folders 
    WHERE ParentFolderID = -1 

    UNION ALL 

    SELECT folderid, ParentFolderId, FolderName 
    FROM folders f 
    JOIN hierarchy p ON p.folderID = f.parentFolderID 
) 
SELECT * 
FROM hierarchy 

Sửa: truy vấn sau đây sẽ bước đi trên hệ thống phân cấp "lên", tìm kiếm tất cả các bậc cha mẹ của một thư mục nhất định.

WITH RECURSIVE hierarchy (folderid, ParentFolderId, FolderName) as (
    SELECT folderid, ParentFolderId, FolderName 
    FROM folders 
    WHERE folderid = 42 

    UNION ALL 

    SELECT folderid, ParentFolderId, FolderName 
    FROM folders f 
    JOIN hierarchy p ON p.parentFolderID = f.folderID 
) 
SELECT * 
FROM hierarchy