如何获取指定角色可分层到达的所有角色？及用户查询优化方案

1. 获取指定角色可通过层级关系到达的所有角色 #

直接借助RoleHierarchyInterface的getReachableRoleNames方法就能实现，该方法会返回目标角色通过层级链能访问到的所有角色名称（包含角色自身）。示例代码如下：

@Autowired
private RoleHierarchyInterface roleHierarchy;

public Set<String> getReachableRoles(String targetRole) {
    return roleHierarchy.getReachableRoleNames(Collections.singleton(targetRole));
}

举个例子：如果你的角色层级是ADMIN > MODERATOR > USER，传入ADMIN会返回[ADMIN, MODERATOR, USER]；传入MODERATOR则返回[MODERATOR, USER]。

2. 优化隐含角色用户的检索方案 #

全量加载所有用户再逐个计算可达角色的方式，在用户规模较大时性能极差，推荐以下两种高效方案：

方案一：数据库层递归查询 #

如果角色层级关系存储在数据库中（比如有role_hierarchy表记录角色的父子关联），可以利用数据库的递归查询语法，直接在数据库层面筛选出拥有目标角色或其所有更强父角色的用户。

以PostgreSQL为例，假设存在users（用户表）、users_roles（用户-角色关联表）、roles（角色表）、role_hierarchy（角色层级表，含parent_role_id和child_role_id字段）：

WITH RECURSIVE reachable_roles AS (
    -- 起始节点：目标角色
    SELECT id FROM roles WHERE name = 'TARGET_ROLE'
    UNION ALL
    -- 递归获取所有父角色（更强角色）
    SELECT rh.parent_role_id
    FROM role_hierarchy rh
    JOIN reachable_roles rr ON rh.child_role_id = rr.id
)
SELECT DISTINCT u.*
FROM users u
JOIN users_roles ur ON u.id = ur.user_id
JOIN reachable_roles rr ON ur.role_id = rr.id;

这种方式无需在应用层加载大量用户数据，所有筛选逻辑由数据库完成，性能提升显著。

方案二：预计算并缓存角色层级映射 #

提前将所有角色的可达关系计算完成，存储到缓存（如Redis）或数据库的映射表中（比如role_reachable_map表，记录每个角色对应的所有可达角色，包括自身和更强父角色）。

当角色层级发生变更时，重新计算并更新这份映射。之后检索用户时，只需先取出目标角色对应的所有关联角色，再直接查询拥有这些角色的用户：

// 从缓存或映射表获取目标角色的所有关联角色
Set<String> relatedRoles = roleReachableMap.get("TARGET_ROLE");
// 直接查询拥有这些角色的用户
List<User> users = userRepository.findByRolesIn(relatedRoles);

这种方案将层级计算的开销转移到了角色变更的时机，用户检索的效率和普通角色查询完全一致。

内容的提问来源于stack exchange，提问作者Wolfone