我们可以在COUNT()作为窗口函数的帮助下尝试join方法：

WITH cte AS (
    SELECT rels.user_id, rpt.report_id, rpt.Name,
           COUNT(rel.dept_id) OVER (PARTITION BY rels.user_id) rpt_cnt,
           COUNT(*) OVER (PARTITION BY rels.user_id) total_cnt
    FROM relations rels
    LEFT JOIN relation rel ON rel.dept_id = rels.dept_id
    INNER JOIN reports rpt ON rpt.report_id = rel.report_id
)

SELECT user_id, report_id, Name
FROM cte
WHERE rpt_cnt = total_cnt
ORDER BY user_id, report_id;

字符串
上面的想法是，我们尝试为每个用户的部门找到一个匹配的报告。如果所有部门都匹配一个报告，我们将返回给定用户的所有报告。

用数组实现的情况下.
创建了用户可以访问的dept_id数组，并将报告中的dept_id转换为数组。
如果用户部门数组完全存在于报告部门数组中，请确定。

select reports.report_name,rel.report_id,rel.dept_list from reports 
inner join 
(select report_id,count(*) as total,array_agg(dept_id) as dept_list 
from relation group by report_id) 
rel on rel.report_id=reports.report_id and 
rel.dept_list <@ (select array_agg(dept_id) as user_dept_list from users where user_id=1 group by user_id);

字符串

• “查找给定用户所属的任何部门的报告，并且未为该用户所属的任何部门发布。"*

WITH usr AS (SELECT dept_id FROM users WHERE user_id = 1)
SELECT rep.report_name, rel.*
FROM   reports rep
JOIN  (
   SELECT report_id, array_agg(dept_id) AS dept_list 
   FROM   usr
   JOIN   relation rel USING (dept_id)
   GROUP  BY 1
   ) rel  USING (report_id)
WHERE  NOT EXISTS (
   SELECT FROM relation rel1
   WHERE  rel1.report_id = rel.report_id
   AND    rel1.dept_id NOT IN (TABLE usr)
   );

字符串
fiddle
基于几个假设，这个问题没有公开。比如：所有涉及的列都定义为NOT NULL。
为了获得最佳性能，在relation(dept_id, report_id)上设置一个索引**，在relation(report_id, dept_id)上设置一个**索引（另一列在前）。两者之一可以是PK，另一个是额外的普通索引。请参阅我的小提琴中的索引！请参阅：

• PostgreSQL复合主键
• Is a composite index also good for queries on the first field?的
• 如何在PostgreSQL中实现多对多关系？

你后来发布了一个类似问题的答案-可以优化：

SELECT rep.report_name, rel.*
FROM   reports rep
JOIN  (
   SELECT report_id, array_agg(dept_id) AS dept_list
   FROM   relation
   GROUP  BY 1
   ) rel USING (report_id)
WHERE  rel.dept_list <@ ARRAY(SELECT dept_id FROM users WHERE user_id = 1)
ORDER  BY rep.report_id;  -- optional

型
fiddle的

• Why is array_agg() slower than the non-aggregate ARRAY() constructor?的

我的第一个查询应该对大表执行得更好，因为它可以提前排除大多数不相关的报告，而您的查询必须处理 * 所有 * 报告。