Úgy, hogy ezekre az attributumokra létrehozol indexet.
Ennyi elég egy samba szerverhez (sőt kicsit sok is):
index objectClass eq,pres
index ou,cn,mail,surname,givenname eq,pres,sub
index uidNumber,gidNumber,loginShell,alias eq,pres
index uid,memberUid eq,pres,sub
index nisMapName,nisMapEntry eq,pres,sub
index sambaSID eq,sub
index sambaPrimaryGroupSID,sambaDomainName,sambaGroupType,sambaSIDList eq
index entryUUID eq
index default sub
slapd.conf módosítása után ne felejts el slapindex-elni! És utána nézd is meg, hogy az index fájlokat az ldap user tudja-e írni/olvasni (praktikusan chown ldap:ldap /var/lib/ldap/*)