如何获取与用户相关的所有用户（直接或间接）

Question

我有一个问题，我必须使用自定义 LDAP 属性获取与用户相关的所有用户，现在我只能通过使用带有查询的递归函数来实现这一点，每次调用都会不断增长，我知道这一点不会扩展，有没有更好的方法来实现这一点。

这是我使用的代码。

/*
 * at start accumlatedUsers === usersToBeSearched accumlatedUsers will be
 * updated
 */
public void GetSubordinatesRecurisve(ArrayList<String> usersToBeSearched, ArrayList<String> accumlatedUsers)
        throws NamingException {

    String searchFilter = "(&(ObjectCategory=User)(|";
    for (String user : usersToBeSearched) {
        searchFilter += "(supeirorName=" + user + ")";
    }
    searchFilter += "))";

    SearchControls searchControls = new SearchControls();
    searchControls.setSearchScope(SearchControls.SUBTREE_SCOPE);

    NamingEnumeration<SearchResult> results = ldapContext.search(ldapSearchBase, searchFilter, searchControls);

    ArrayList<String> usersFounded = new ArrayList<String>();
    SearchResult searchResult = null;
    while (results.hasMoreElements()) {
        searchResult = (SearchResult) results.nextElement();
        usersFounded.add((String) searchResult.getAttributes().get("sAMAccountName").get());
    }

    accumlatedUsers.addAll(usersFounded);

    if (usersFounded.size() != 0) {
        this.GetSubordinatesRecurisve(usersFounded, accumlatedUsers);
    }

    return;
}

谢谢。

Answer 1

是的，问题是您的查询ldapContext.search 中的用户数量将呈指数增长，因此根本无法扩展。例如，第 1 次查询 1 位用户，第 2 次查询 3 位用户，第 3 次查询 9 位用户，以此类推。

与单个用户相关的用户可以被视为一棵树（如果没有循环）。遍历树最常见的方法是深度优先搜索 (DFS) 或面包优先搜索 (BFS) 算法。如果您的目标是找到 ALL 与某个用户相关的用户，那么任何一个选项都可以。

DFS（或 BFS）比您的解决方案更具可扩展性，因为它每次都会使用 1 个用户查询 LDAP。

我无法测试您的方法，但我正在向您展示如何实现 DFS：

// ...
accumlatedUsers.addAll(usersFounded);

for(String userFounded : usersFounded){
    if(!visited.contains(userFounded)){
        visited.add(userFounded);
        List<String> singleUserList = new ArrayList<>();
        singleUserList.add(userFounded);
        this.GetSubordinatesRecurisve(singleUserList, accumlatedUsers);
    }
}

return;

注意访问过的列表，它是为了防止您的用户图中出现循环。