python-ldap-dev

Show the whole tree

[Lukas M. <lu...@ms...>]

Hello,

I want to show the whole tree with a for loop or anything else. I think 
it could work as follow:

hasLeaveEntry() is a funktion that returns 0 or 1 if a subentry is there.

    for name, attrs in l.search_s(dn, ldap.SCOPE_ONELEVEL, 
"objectclass=*", []):
          x = hasLeaveEntry(name)
          if x == 1:
                for name, attrs in l.search_s(dn, ldap.SCOPE_ONELEVEL, 
"objectclass=*", []):
                   x = hasLeaveEntry(name)
                   and so on...
          else:
                continue

But I want to write one, or two loops, which can show me every entry. 
For Example: Show first entry in base dc=x, if it has a leaveentry, show 
first entry in base dc=xx,dc=x and so on, or if not, show second entry 
in base dc=x, and again the same as above.  However I can't get any loop 
working which is doing that as I described.

Does anyone know a better technic oder anything else who might help me?

Best regards
Lukas

Re: Show the whole tree

[<mi...@st...>]

Lukas Meyer wrote:
> 
> I want to show the whole tree with a for loop or anything else.

Really the whole tree at once?

Then you could retrieve the whole sub-tree in one search request and sort 
the reversed normalized DN into a list or to construct a dictionary-based 
tree-structure depending on your needs. I'm doing this to reconstruct the 
correct tree order of entries in LDIF files.

Off course this does not scale well on directories with 100000+ entries 
since it consumes memory. Also be prepared to hit a search limit which will 
leave your tree incomplete.

> hasLeaveEntry() is a funktion that returns 0 or 1 if a subentry is there.
> 
>    for name, attrs in l.search_s(dn, ldap.SCOPE_ONELEVEL, 
> "objectclass=*", []):
>          x = hasLeaveEntry(name)
>          if x == 1:
>                for name, attrs in l.search_s(dn, ldap.SCOPE_ONELEVEL, 
> "objectclass=*", []):
>                   x = hasLeaveEntry(name)
>                   and so on...
>          else:
>                continue

It's recursive which might be a problem on highly nested directory trees. 
Also I'd use the operational attribute 'hasSubordinates' if present or 
similar to spare the one search request per leaf entry.

You might wanna check the sources of web2ldap which do the recursive deletes 
(file pylib/w2lapp/delete.py).

Ciao, Michael.