使用 Symfony 的 ACL 时，使用 JOIN 查询还是 IN 数组查询更好？

这个问题建立在以下讨论的基础上：如何使用 Symfony ACL 过滤我的 Doctrine 查询 https://stackoverflow.com/questions/14858642/how-to-filter-my-doctrine-queries-with-symfony-acl/23247026

• 有一个类/实体，例如产品
• 它映射到数据库表
• 每行代表一个对象（一个产品）
• 我们使用 ACL 来允许/限制对产品的访问

考虑到这一点，我们如何查询以获得用户有权访问的所有产品的列表？

毫无疑问，检查每个产品并检查用户是否有权访问......这很快就会变坏。

在前面的讨论中，我们正在尝试使用 IN 数组或 JOIN 查询。

数组方法获取用户有权访问的产品 ID 列表（来自acl_entries table），然后对products table.

加盟方式加入acl_entries table与products table.

（注意，在这两种情况下都没有使用parent_acls）

让我们看看这两种情况的时间复杂度：

数组方法：实体表M rows，ACL 条目数组为size N（ACL 表中的行与此处无关）

时间复杂度：O[N*log(M)]

加盟方式：实体表M rows，ACL表为N rows

时间复杂度：O[M+N]

实际中我们通常会遇到这样的情况，

IN ARRAY

N=10,000
M=1,000,000
O=>60,000

JOIN

N=10,000
M=1,000,000
O=>1,010,000

理论上，数组中最坏的情况是

IN ARRAY

N=1,000,000,000
M=1,000,000,000
O=>9,000,000,000

JOIN

N=1,000,000,000
M=1,000,000,000
O=>2,000,000,000

这是什么意思？摘要/TL;DR

如果每个用户仅被授予访问实体中一部分对象的权限，请使用 IN 数组。

如果每个用户对于实体的每个对象都有一个 ACL 条目，请使用 JOIN。虽然收益不会是几个数量级（除非你有数万亿个产品），所以你可能仍然想使用 IN 数组。

在这两种情况下，仅在绝对必要时才使用 ACL！选民们！