ट्री संरचना और Recursion

Question

एक PostgreSQL 8.4.14 डेटाबेस का उपयोग करना, मैं एक तालिका निम्न उदाहरण की तरह एक वृक्ष संरचना का प्रतिनिधित्व करने के लिए है:

CREATE TABLE unit (
    id bigint NOT NULL PRIMARY KEY, 
    name varchar(64) NOT NULL, 
    parent_id bigint, 
    FOREIGN KEY (parent_id) REFERENCES unit (id) 
); 
INSERT INTO unit VALUES (1, 'parent', NULL), (2, 'child', 1) 
         , (3, 'grandchild A', 2), (4, 'grandchild B', 2); 

id | name  | parent_id 
----+--------------+----------- 
    1 | parent  |   
    2 | child  |   1 
    3 | grandchild A |   2 
    4 | grandchild B |   2 

मैं उन इकाइयों के लिए एक प्रवेश नियंत्रण सूची बनाना चाहते हैं, जहां प्रत्येक इकाई के पास स्वयं का एसीएल हो सकता है, या इसे अपने एसीएल के साथ निकटतम पूर्वजों से प्राप्त कर रहा है।

CREATE TABLE acl (
    unit_id bigint NOT NULL PRIMARY KEY, 
    FOREIGN KEY (unit_id) REFERENCES unit (id) 
); 
INSERT INTO acl VALUES (1), (4); 

unit_id 
--------- 
     1 
     4 

मैं एक दृश्य का उपयोग कर रहा है, तो एक इकाई यह एक पूर्वज से एसीएल है इनहेरिट है निर्धारित करने के लिए:

CREATE VIEW inheriting_acl AS 
    SELECT u.id AS unit_id, COUNT(a.*) = 0 AS inheriting 
    FROM unit AS u 
    LEFT JOIN acl AS a ON a.unit_id = u.id 
    GROUP BY u.id; 

unit_id | inheriting 
---------+------------ 
     1 | f 
     2 | t 
     3 | t 
     4 | f 

मेरा प्रश्न है: मैं कैसे प्राप्त कर सकते हैं निकटतम इकाई है जो है नहीं एक पूर्वज से एसीएल इनहेरिट? मेरे अपेक्षित परिणाम निम्न तालिका/दृश्य पर समान दिखना चाहिए:

unit_id | acl 
---------+------------ 
     1 | 1 
     2 | 1 
     3 | 1 
     4 | 4 

Answer 1

क्वेरी दरअसल recursive CTE साथ काम कर सकता है।

WITH RECURSIVE next_in_line AS (
    SELECT u.id AS unit_id, u.parent_id, a.unit_id AS acl 
    FROM unit u 
    LEFT JOIN acl a ON a.unit_id = u.id 

    UNION ALL 
    SELECT n.unit_id, u.parent_id, a.unit_id 
    FROM next_in_line n 
    JOIN unit u ON u.id = n.parent_id AND n.acl IS NULL 
    LEFT JOIN acl a ON a.unit_id = u.id 
    ) 
SELECT unit_id, acl 
FROM next_in_line 
WHERE acl IS NOT NULL 
ORDER BY unit_id 

UNION के दूसरे चरण में तोड़ने हालत n.acl IS NULL है: PostgreSQL 8.4 या बाद में की आवश्यकता है। इसके साथ ही, क्वेरी acl के रूप में पेड़ को घुमाने पर रोक देती है।
अंतिम SELECT में हम केवल पंक्तियों जहां एक acl मिला था लौटने। देखा।

एक अलग रूप में के रूप में: यह एक विरोधी पैटर्न सामान्य, गैर-वर्णनात्मक id के रूप में स्तंभ नाम का उपयोग करने के लिए है। अफसोस की बात है, कुछ ओआरएम डिफ़ॉल्ट रूप से ऐसा करते हैं। इसे unit_id पर कॉल करें और आपको हर समय प्रश्नों में उपनाम का उपयोग करने की आवश्यकता नहीं है।