树结构和递归

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 

我要为这些单位创建一个访问控制列表，每个单元可能拥有自己的ACL，或者使用自己的ACL从最近的祖先继承它。

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 

我使用视图，以确定是否一个单元继承它的ACL从一个祖先：

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 

我的问题是：我怎么能得到最近的单元是不是从祖先继承ACL？我预期的结果应类似于如下表/视图：

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

Answer 1

的查询与recursive CTE可以做的工作。需要的PostgreSQL 8.4或更新：

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。这样，只要找到acl，查询就会停止遍历树。
在最后的SELECT中，我们只返回发现了acl的行。瞧。

另一方面：使用通用的非描述性id作为列名是反模式。可悲的是，一些ORM默认这样做。将其称为unit_id，您不必在查询中始终使用别名。