Bind with alternative DN pattern

[Mathias <openldap.org@postb0x.com>]

Hi,

I have trouble understanding a rather simple LDAP config issue that
I'm sure someone on this list can easily help with:

How do I add a (or change the) pattern of the bind DN that slapd lets
me authenticate with?

I have a working slapd setup that I can happily bind to using DNs of
the form "cn=Bob Parr,dc=example,dc=com". However, all accounts also
have a unique "uid" attribute that I would like to use in addition to
(or, if not possible, instead of) the "cn"-based RDN for binding.
So, I'd like to (also) bind using the DN "uid=bob,dc=example,dc=com".
My understanding is that one entry can have several DNs as long as
each one is unambiguous. Shouldn't I be able to bind with anyone of
these?

I have spent hours on searching for documentation on this and turned
up surprisingly little. The problem is not an ACL issue since the
logged error when trying a "uid"-based bind is "DB_NOTFOUND: No
matching key/data pair found" rather than anything else...

I'd be _very_ grateful for any pointers on this...

Cheers,
Mathias