php - 如何使用 LDAP 过滤器对 LDAP 结果进行排序？

Question

我正在使用 PHP 创建 LDAP 目录搜索。

我能够成功搜索并返回结果。

我希望能够根据层次结构对结果进行排序。现在我有:

 ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com  
 ou=IT,ou=Employees,ou=People,dc=instatsport,dc=com  
 ou=Video,ou=Employees,ou=People,dc=instatsport,dc=com  
 ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com  
 ou=aHR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com  
 ou=HR2,ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com

使用 php.net/manual/en/function.ldap-sort.php 应该应用什么过滤器来获得这个结果？:

ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
ou=HR2,ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
ou=aHR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
ou=IT,ou=Employees,ou=People,dc=instatsport,dc=com
ou=Video,ou=Employees,ou=People,dc=instatsport,dc=com 

Answer 1

你不能使用 ldap_sort。

此函数所做的是对返回条目的属性应用 strcmp。

在这里，您尝试对返回条目的 DN 进行排序，而不是按字母顺序排列，而是按层次排列。

你必须实现这个(或找到已经这样做的人)。

最简单的实现是创建一个包含所有 RDN 的树，然后从根到叶递归地打印这棵树，用逗号内爆每个 RDN。

编辑:

我花了一些时间尝试快速实现它，这不是你能找到的最好的代码，但它可以为你想要实现的目标奠定基础:

function hierarchySort ($a, $b){
        $rdn1 = ldap_explode_dn($a,0);
        $rdn2 = ldap_explode_dn($b,0);

        $count = $rdn1["count"] < $rdn2["count"] ? $rdn1["count"] : $rdn2["count"];

        for ($i=0; $i<$count; $i++) {
                $j1 = $rdn1["count"] - 1 - $i;
                $j2 = $rdn2["count"] - 1 - $i;
                $ret = strnatcasecmp($rdn1[$j1], $rdn2[$j2]);
                if ($ret != 0) break;
        }

        if ($rdn1["count"] == $rdn2["count"]) {
                return $ret;
        }else {
                if ($ret != 0) return $ret;
                else return  $rdn1["count"] < $rdn2["count"] ? -1 : 1;
        }
}

// Some simulated LDAP result
$entries = [
        0 => [ "dn" => "ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        1 => [ "dn" => "ou=IT,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        2 => [ "dn" => "ou=Video,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        3 => [ "dn" => "ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        4 => [ "dn" => "ou=aHR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        5 => [ "dn" => "ou=HR2,ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com" ],
        "count" => 6
];

for ($i=0; $i<$entries['count']; $i++) {
        $e = $entries[$i];
        $dns[] = $e["dn"];
}

print_r($dns);
usort($dns, 'hierarchySort');
print_r($dns);

输出:

Array
(
    [0] => ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [1] => ou=IT,ou=Employees,ou=People,dc=instatsport,dc=com
    [2] => ou=Video,ou=Employees,ou=People,dc=instatsport,dc=com
    [3] => ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [4] => ou=aHR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [5] => ou=HR2,ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
)
Array
(
    [0] => ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [1] => ou=aHR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [2] => ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [3] => ou=HR2,ou=HR1,ou=HR,ou=Employees,ou=People,dc=instatsport,dc=com
    [4] => ou=IT,ou=Employees,ou=People,dc=instatsport,dc=com
    [5] => ou=Video,ou=Employees,ou=People,dc=instatsport,dc=com
)